Emergence of communities in weighted networks

Abstract

Topology and weights are closely related in weighted complex networks and this is reflected in their modular structure. We present a simple network model where the weights are generated dynamically and they shape the developing topology. By tuning a model parameter governing the importance of weights, the resulting networks undergo a gradual structural transition from a module free topology to one with communities. The model also reproduces many features of large social networks, including the "weak links" property.

4 pages, 5 figures

References in corpus (15)

• Finding and evaluating community structure in networks
• Uncovering the overlapping community structure of complex networks in nature and society
• Resolution limit in community detection
• Structure and tie strengths in mobile communication networks
• Quantifying social group evolution
• Prediction and predictability of global epidemics: the role of the airline transportation network
• Intensity and coherence of motifs in weighted complex networks
• Weighted evolving networks: coupling topology and weights dynamics
• Clique percolation in random networks
• Statistical properties of sampled networks
• Analysis of a large-scale weighted network of one-to-one human communication
• Emergence of a small world from local interactions: Modeling acquaintance networks
• Limited resolution in complex network community detection with Potts model approach
• A system of mobile agents to model social networks
• Community structure and ethnic preferences in school friendship networks

Cited by in corpus (69)

• Temporal Networks
• Geographical dispersal of mobile communication networks
• Temporal motifs in time-dependent networks
• Triadic closure as a basic generating mechanism of communities in complex networks
• A sequential algorithm for fast clique percolation
• Dynamical and bursty interactions in social networks
• Calling patterns in human communication dynamics
• Social network dynamics of face-to-face interactions
• Clique Graphs and Overlapping Communities
• Bursty Human Dynamics
• Potential Theory for Directed Networks
• Cumulative effects of triadic closure and homophily in social networks
• Algorithmic bias amplifies opinion polarization: A bounded confidence model
• Structural transition in social networks: The role of homophily
• Opinion and community formation in coevolving networks
• Bridgeness: A Local Index on Edge Significance in Maintaining Global Connectivity
• The hidden geometry of weighted complex networks
• Human group formation in online guilds and offline gangs driven by common team dynamic
• Triadic closure dynamics drives scaling-laws in social multiplex networks
• The weighted random graph model
• Emergence of Bursts and Communities in Evolving Weighted Networks
• The Organization of Strong Links in Complex Networks
• Note on the equivalence of the label propagation method of community detection and a Potts model approach
• From calls to communities: a model for time varying social networks
• Multilayer weighted social network model
• Complete trails of co-authorship network evolution
• The strength of strong ties in scientific collaboration networks
• The role of endogenous and exogenous mechanisms in the formation of R&D networks
• The exploration of the Adjacent Possible explains the emergence and evolution of social networks
• Modeling the clustering in citation networks
• A comparative analysis of the statistical properties of large mobile phone calling networks
• Coverage centralities for temporal networks
• Modeling the role of relationship fading and breakup in social network formation
• Tie Strength Distribution in Scientific Collaboration Networks
• Socioeconomic Dependencies of Linguistic Patterns in Twitter: A Multivariate Analysis
• Broad lifetime distributions for ordering dynamics in complex networks
• Joint embedding of structure and features via graph convolutional networks
• Triangular clustering in document networks
• Spreading paths in partially observed social networks
• Synchronizability of chaotic logistic maps in delayed complex networks
• Connected but Segregated: Social Networks in Rural Villages
• Triadic motifs in the dependence networks of virtual societies
• Detecting modules in dense weighted networks with the Potts method
• Reentrant phase transitions in threshold driven contagion on multiplex networks
• Growing community networks with local events
• Interplay between $k$-core and community structure in complex networks
• Modeling framework unifying contact and social networks
• Modelling opinion formation driven communities in social networks
• Flow of emotional messages in artificial social networks
• Stylized facts in social networks: Community-based static modeling
• Communication cliques in mobile phone calling networks
• Nodal heterogeneity can induce ghost triadic effects in relational event models
• Emergence and persistence of communities in coevolutionary networks
• Deep learning based parameter search for an agent based social network model
• Empirical study of the role of the topology in spreading on communication networks
• Individual position diversity in dependence socioeconomic networks increases economic output
• Coarse-graining the dynamics of network evolution: the rise and fall of a networked society
• Transition in the Waiting-Time Distribution of Price-Change Events in a Global Socioeconomic System
• Flexible model selection for mechanistic network models
• Strength of minority ties: the role of homophily and group composition in a weighted social network
• Generalizations of Edge Overlap to Weighted and Directed Networks
• Anonimos: An LP based Approach for Anonymizing Weighted Social Network Graphs
• Dynamical complexity in the perception-based network formation model
• A Survey of Evolving Models for Weighted Complex Networks based on their Dynamics and Evolution
• Reinforced communication and social navigation: remember your friends and remember yourself
• Computational Human Dynamics
• Scaling of internode distances in weighted complex networks
• Structure of a media co-occurrence network
• Abrupt efficiency collapse in real-world complex weighted networks: robustness decrease with link weights heterogeneity