Self-similar community structure in a network of human interactions.

By Roger Guimerà, Leon Danon, Albert Díaz-Guilera, Francesc Giralt, Alex Arenas. Physical review. E, Statistical, nonlinear, and soft matter physics, 2002

1,455 citations recorded by the source corpus.

We propose a procedure for analyzing and characterizing complex networks. We apply this to the social network as constructed from email communications within a medium sized university with about 1700 employees. Email networks provide an accurate and nonintrusive description of the flow of information within human organizations. Our results reveal the self-organization of the network into a state where the distribution of community sizes is self-similar. This suggests that a universal mechanism, responsible for emergence of scaling in other self-organized complex systems, as, for instance, river networks, could also be the underlying driving force in the formation and evolution of social networks.

Subfields: Economics and Econometrics, Statistical and Nonlinear Physics

View Paper: https://www.semanticscholar.org/paper/96b92edbcec5ffcbdefd9e86886d5fb1d192dde7

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Economics and Econometrics

In Statistical and Nonlinear Physics

Citations in the corpus

Non-overlapping community detection (2018, background): “It can be adequately described by a power law (Guimerà et al. 2003; Newman 2004a) with an exponent ranging from 1 to 3 (Palla et al. 2005).”
Modularity-maximizing graph communities via mathematical programming (2007, background): “... (JAZZ) [19], the social network of a community of 62 bottlenose dolphins (DOLPH) living in Doubtful Sound, New Zealand [31], an interaction network of the characters from Victor Hugo’s novel Les Mis´erables (MIS) [30], a collaboration network (COLL) of scientists who conduct research on networks”
Toward link predictability of complex networks (2015, background): “We consider the following 10 real-world networks drawn from disparate fields: ( i ) Jazz (37), a collaboration network of jazz musicians consists of 198 nodes and 2742 interactions; ( ii ) Metabolic (38), the metabolic network of Caenorhabditis elegans ; ( iii ) Neural (32), the neural network of C.”
Predictive Network Representation Learning for Link Prediction (2017, neutral): “Email [3] is an email communication network.”
Synchronization in complex networks (2008, background): “This property promises to be specially adequate to unveil structure-function relationships in complex networks (Girvan and Newman, 2002; Guimerà et al., 2003, 2005; Newman, 2006).”
Identifying influential nodes in complex networks (2012, background): “(iv) Email—the network of e-mail interchanges between members of the University Rovira i Virgili (Tarragona) [34].”