Directed clustering in weighted networks: a new perspective

Abstract Several definitions of clustering coefficient for weighted networks have been proposed in literature, but less attention has been paid to both weighted and directed networks. We provide a new local clustering coefficient for this kind of networks, starting from those already existing in the literature for the weighted and undirected case. Furthermore, we extract from our coefficient four specific components, in order to separately consider different link patterns of triangles. Empirical applications on several real networks from different frameworks and with different order are provided. The performance of our coefficient is also compared with that of existing coefficients.

[1]  Marián Boguñá,et al.  Correlations in weighted networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Gregory Gutin,et al.  Digraphs - theory, algorithms and applications , 2002 .

[3]  Monica Billio,et al.  Clustering in Dynamic Causal Networks as a Measure of Systemic Risk on the Euro Zone , 2016 .

[4]  S. Horvath,et al.  Statistical Applications in Genetics and Molecular Biology , 2011 .

[5]  S. Borgatti,et al.  Analyzing Clique Overlap , 2009 .

[6]  I. Porat,et al.  Global migration topology analysis and modeling of bilateral flow network 2006–2010 , 2016 .

[7]  G. Fagiolo.  Clustering in complex directed networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  A-L Barabási,et al.  Structure and tie strengths in mobile communication networks , 2006, Proceedings of the National Academy of Sciences.

[9]  Steve Horvath,et al.  Network neighborhood analysis with the multi-node topological overlap measure , 2007, Bioinform..

[10]  E. W. Plummer,et al.  An UPS study of the chemisorption of acetylene and ethylene on Co(0001) , 1984 .

[11]  Tore Opsahl,et al.  Prominence and control: the weighted rich-club effect. , 2008, Physical review letters.

[12]  R. Franke,et al.  CHIMERA: Top-down model for hierarchical, overlapping and directed cluster structures in directed and weighted complex networks , 2016 .

[13]  Vladimir Batagelj,et al.  Corrected overlap weight and clustering coefficient , 2019, Lecture Notes in Social Networks.

[14]  Martin G. Everett,et al.  Models of core/periphery structures , 2000, Soc. Networks.

[15]  V. Carchiolo,et al.  Extending the definition of modularity to directed graphs with overlapping communities , 2008, 0801.1647.

[16]  Paul J. Laurienti,et al.  The Ubiquity of Small-World Networks , 2011, Brain Connect..

[17]  Jay Liebowitz.  The Hidden Power of Social Networks and Knowledge Sharing in Healthcare , 2007 .

[18]  Zhao Zhang.  Mobile Social Networks: Emerging Power for Environmental Protection Practices. , 2017, Environmental science & technology.

[19]  Albert-László Barabási,et al.  Hierarchical organization in complex networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  M. Ausloos,et al.  Organization of networks with tagged nodes and biased links: A priori distinct communities: The case of intelligent design proponents and Darwinian evolution defenders , 2010, 1004.5245.

[21]  M E J Newman.  Assortative mixing in networks. , 2002, Physical review letters.

[22]  Ernesto Estrada,et al.  The Structure of Complex Networks: Theory and Applications , 2011 .

[23]  Keiji Itoh.  Structural study of GeS2 glass: Reverse Monte Carlo modelling for edge-sharing tetrahedral network , 2017 .

[24]  Giorgio Fagiolo.  Directed or Undirected? A New Index to Check for Directionality of Relations in Socio-Economic Networks , 2006 .

[25]  Beom Jun Kim,et al.  Korean university life in a network perspective: Dynamics of a large affiliation network , 2004, cond-mat/0411634.

[26]  Stephanie Rendón de la Torre,et al.  On the topologic structure of economic complex networks: Empirical evidence from large scale payment network of Estonia , 2016 .

[27]  Benjamin M. Tabak,et al.  Working Paper Series , 2011 .

[28]  Alessandro Vespignani,et al.  Reaction–diffusion processes and metapopulation models in heterogeneous networks , 2007, cond-mat/0703129.

[29]  Toby Walsh,et al.  Search in a Small World , 1999, IJCAI.

[30]  A. Barabasi,et al.  Hierarchical Organization of Modularity in Metabolic Networks , 2002, Science.

[31]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[32]  Marcel Ausloos,et al.  Clusters in weighted macroeconomic networks: the EU case. Introducing the overlapping index of GDP/capita fluctuation correlations , 2007, 0710.5447.

[33]  Andrew Gavrin,et al.  Engaging Students in a Large-Enrollment Physics Class Using an Academically Focused Social Media Platform , 2017 .

[34]  Mikko Kivelä,et al.  Generalizations of the clustering coefficient to weighted complex networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[35]  Fetsje Bijma,et al.  A clustering coefficient for complete weighted networks , 2015, Network Science.

[36]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[37]  T. Vicsek,et al.  Uncovering the overlapping community structure of complex networks in nature and society , 2005, Nature.

[38]  Ioannis Antoniou,et al.  Statistical Analysis of Weighted Networks , 2008 .

[39]  K. Kaski,et al.  Intensity and coherence of motifs in weighted complex networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[40]  Soheil Feizi,et al.  Microfluidic neurite guidance to study structure-function relationships in topologically-complex population-based neural networks , 2016, Scientific Reports.

[41]  S. Wei,et al.  The WTO Promotes Trade, Strongly But Unevenly , 2003, SSRN Electronic Journal.

[42]  Seongjun Park,et al.  Evenly transferred single-layered graphene membrane assisted by strong substrate adhesion , 2017, Nanotechnology.

[43]  Fabrizio Lillo,et al.  Disentangling bipartite and core-periphery structure in financial networks , 2015, 1511.08830.

[44]  Tore Opsahl,et al.  Publisher's Note: Prominence and Control: The Weighted Rich-Club Effect [Phys. Rev. Lett. 101, 168702 (2008)] , 2008 .

[45]  A. Vespignani,et al.  The architecture of complex weighted networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[46]  S. Shen-Orr,et al.  Network motifs: simple building blocks of complex networks. , 2002, Science.

[47]  S. Feld.  The Focused Organization of Social Ties , 1981, American Journal of Sociology.

[48]  Tore Opsahl,et al.  Clustering in weighted networks , 2009, Soc. Networks.

[49]  Benjamin Miranda Tabak,et al.  Structure and Dynamics of the Global Financial Network , 2016 .

[50]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[51]  William S. Yamamoto,et al.  AY's Neuroanatomy of C. elegans for Computation , 1992 .

[52]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994, Structural analysis in the social sciences.