English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
  Weighted directed clustering: interpretations and requirements for heterogeneous, inferred, and measured networks

Fardet, T., & Levina, A. (2021). Weighted directed clustering: interpretations and requirements for heterogeneous, inferred, and measured networks. Physical Review Research, 3: 043124, pp. 1-16. doi:10.1103/PhysRevResearch.3.043124.

Item is

Basic

show hide
Genre: Journal Article

Files

show Files

Locators

show

Creators

show
hide
 Creators:
Fardet, T1, 2, Author              
Levina, A1, 2, Author              
Affiliations:
1Max Planck Institute for Biological Cybernetics, Max Planck Society, ou_1497794              
2Department of Computational Neuroscience, Max Planck Institute for Biological Cybernetics, Max Planck Society, Spemannstrasse 38, 72076 Tübingen, DE, ou_3017468              

Content

show
hide
Free keywords: -
 Abstract: Weights and directionality of the edges carry a large part of the information we can extract from a complex network. However, many network measures were formulated initially for undirected binary networks. The necessity to incorporate information about the weights led to the conception of multiple extensions, particularly for definitions of the local clustering coefficient discussed here. We uncover that not all of these extensions are fully weighted; some depend on the degree and thus change a lot when an infinitely-small-weight edge is exchanged for the absence of an edge, a feature that is not always desirable. We call these methods “hybrid” and argue that, in many situations, one should prefer fully weighted definitions. After listing the necessary requirements for a method to analyze many various weighted networks properly, we propose a fully weighted continuous clustering coefficient that satisfies all the previously proposed criteria while also being continuous with respect to vanishing weights. We demonstrate that the behavior and meaning of the Zhang-Horvath clustering and our proposed continuous definition provide complementary results and significantly outperform other definitions in multiple relevant conditions. We demonstrate, using synthetic and real-world networks, that when the network is inferred, noisy, or very heterogeneous, it is essential to use the fully weighted clustering definitions.

Details

show
hide
Language(s):
 Dates: 2021-11
 Publication Status: Published online
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: DOI: 10.1103/PhysRevResearch.3.043124
 Degree: -

Event

show

Legal Case

show

Project information

show

Source 1

show
hide
Title: Physical Review Research
Source Genre: Journal
 Creator(s):
Affiliations:
Publ. Info: College Park, Maryland, United States : American Physical Society (APS)
Pages: - Volume / Issue: 3 Sequence Number: 043124 Start / End Page: 1 - 16 Identifier: ISSN: 2643-1564
CoNE: https://pure.mpg.de/cone/journals/resource/2643-1564