Clustering in weighted networks

In recent years, researchers have investigated a growing number of weighted networks where ties are differentiated according to their strength or capacity. Yet, most network measures do not take weights into consideration, and thus do not fully capture the richness of the information contained in the data. In this paper, we focus on a measure originally defined for unweighted networks: the global clustering coefficient. We propose a generalization of this coefficient that retains the information encoded in the weights of ties. We then undertake a comparative assessment by applying the standard and generalized coefficients to a number of network datasets.

[1]  T. Snijders The statistical evaluation of social network dynamics , 2001 .

[2]  Petter Holme,et al.  Structure and time evolution of an Internet dating community , 2002, Soc. Networks.

[3]  Gueorgi Kossinets,et al.  Empirical Analysis of an Evolving Social Network , 2006, Science.

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

[5]  B. Uzzi,et al.  Collaboration and Creativity: The Small World Problem1 , 2005, American Journal of Sociology.

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

[7]  Kathleen M. Carley,et al.  Patterns and dynamics of users' behavior and interaction: Network analysis of an online community , 2009, J. Assoc. Inf. Sci. Technol..

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

[9]  Paul Erdös,et al.  On random graphs, I , 1959 .

[10]  Mark S. Granovetter The Strength of Weak Ties , 1973, American Journal of Sociology.

[11]  P. Piccone,et al.  For Sociology , 1974, Telos.

[12]  P. Ingram,et al.  Friendships among Competitors in the Sydney Hotel Industry1 , 2000, American Journal of Sociology.

[13]  A. Vázquez,et al.  Network clustering coefficient without degree-correlation biases. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  P. Holland,et al.  A Method for Detecting Structure in Sociometric Data , 1970, American Journal of Sociology.

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

[16]  M. Newman,et al.  Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  Martin Karlberg 7. Testing Transitivity in Digraphs , 1999 .

[18]  P. V. Marsden,et al.  Measuring Tie Strength , 1984 .

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

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

[21]  D. Garlaschelli,et al.  Ensemble approach to the analysis of weighted networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  Noah E. Friedkin,et al.  Structural Cohesion and Equivalence Explanations of Social Homogeneity , 1984 .

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

[24]  G. Simmel The sociology of Georg Simmel , 1950 .

[25]  R. Kurzban,et al.  Explaining Clustering in Social Networks: Towards an Evolutionary Theory of Cascading Benefits , 2006 .

[26]  Guido Caldarelli,et al.  Scale-Free Networks , 2007 .

[27]  Jesús M. González-Barahona,et al.  Applying Social Network Analysis to the Information in CVS Repositories , 2004, MSR.

[28]  Hugh Louch,et al.  Personal network integration: transitivity and homophily in strong-tie relations , 2000, Soc. Networks.

[29]  L. Freeman,et al.  Centrality in valued graphs: A measure of betweenness based on network flow , 1991 .

[30]  Carl Nordlund Identifying regular blocks in valued networks: A heuristic applied to the St. Marks carbon flow data, and international trade in cereal products , 2007, Soc. Networks.

[31]  Martin Rosvall,et al.  Maps of random walks on complex networks reveal community structure , 2007, Proceedings of the National Academy of Sciences.

[32]  F. Heider ATTITUDES AND COGNITIVE ORGANIZATION , 1977 .

[33]  Martin Karlberg,et al.  Testing transitivity in graphs , 1997 .

[34]  M. Hallinan A Structural Model of Sentiment Relations , 1974, American Journal of Sociology.

[35]  S. Borgatti,et al.  Defining and measuring trophic role similarity in food webs using regular equivalence. , 2003, Journal of theoretical biology.

[36]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[37]  J. Davis Clustering and Hierarchy in Interpersonal Relations: Testing Two Graph Theoretical Models on 742 Sociomatrices , 1970 .

[38]  Downloaded from , 1997 .

[39]  John Skvoretz,et al.  Complexity theory and models for social networks , 2002 .

[40]  S. Bornholdt,et al.  Scale-free topology of e-mail networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[41]  David Knoke,et al.  Optimal connections: strength and distance in valued graphs , 2001, Soc. Networks.

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

[43]  S. Feld,et al.  Patterns of Sociometric Choices: Transitivity Reconsidered , 1982 .

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

[45]  Peter R. Monge,et al.  The Dynamics of Organizational Proximity , 1985 .

[46]  Patrick Doreman,et al.  A Note on the Detection of Cliques in Valued Graphs , 1969 .

[47]  M E J Newman,et al.  Modularity and community structure in networks. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

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

[49]  John Scott Social Network Analysis , 1988 .

[50]  P. Holland,et al.  Transitivity in Structural Models of Small Groups , 1971 .

[51]  A. Barabasi,et al.  Evolution of the social network of scientific collaborations , 2001, cond-mat/0104162.

[52]  P. Pattison,et al.  New Specifications for Exponential Random Graph Models , 2006 .

[53]  R. Luce,et al.  A method of matrix analysis of group structure , 1949, Psychometrika.

[54]  A. Ferligoj,et al.  Generalized Blockmodeling: Preface , 2004 .

[55]  S. Horvath,et al.  A General Framework for Weighted Gene Co-Expression Network Analysis , 2005, Statistical applications in genetics and molecular biology.

[56]  Scott L. Feld,et al.  Processes Underlying Patterns of Sociometric Choice: Response to Hallinan , 1982 .

[57]  Paul Honigsheim Book Review:The Sociology of Georg Simmel. Kurt H. Wolff , 1950 .

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

[59]  A. Rapoport,et al.  Connectivity of random nets , 1951 .