English
Related papers

Related papers: The interplay between network transitivity and com…

200 papers

Many complex networks display a mesoscopic structure with groups of nodes sharing many links with the other nodes in their group and comparatively few with nodes of different groups. This feature is known as community structure and encodes…

Physics and Society · Physics 2009-07-31 Andrea Lancichinetti , Santo Fortunato

We consider a finite structured population of mobile individuals that strategically explore a network using a Markov movement model and interact with each other via a public goods game. We extend the model of Erovenko et al. (2019) from…

Physics and Society · Physics 2023-10-11 Igor V. Erovenko , Mark Broom

Scientists are increasingly interested in discovering community structure from modern relational data arising on large-scale social networks. While many methods have been proposed for learning community structure, few account for the fact…

Methodology · Statistics 2022-08-19 Yuhua Zhang , Walter Dempsey

The clustering coefficient quantifies the abundance of connected triangles in a network and is a major descriptive statistics of networks. For example, it finds an application in the assessment of small-worldness of brain networks, which is…

Physics and Society · Physics 2018-06-28 Naoki Masuda , Michiko Sakaki , Takahiro Ezaki , Takamitsu Watanabe

Community structure is one of the key properties of complex networks and plays a crucial role in their topology and function. While an impressive amount of work has been done on the issue of community detection, very little attention has…

Physics and Society · Physics 2010-09-17 Andrea Lancichinetti , Mikko Kivela , Jari Saramaki , Santo Fortunato

In the context of growing networks, we introduce a simple dynamical model that unifies the generic features of real networks: scale-free distribution of degree and the small world effect. While the average shortest path length increases…

Condensed Matter · Physics 2009-11-07 Konstantin Klemm , Victor M. Eguiluz

Community detection is the task of clustering objects based on their pairwise relationships. Most of the model-based community detection methods, such as the stochastic block model and its variants, are designed for networks with binary…

Machine Learning · Statistics 2024-12-06 Xiang Li , Yunpeng Zhao , Qing Pan , Ning Hao

Clustering coefficient is an important topological feature of complex networks. It is, however, an open question to give out its analytic expression on weighted networks yet. Here we applied an extended mean-field approach to investigate…

Disordered Systems and Neural Networks · Physics 2011-02-03 Yichao Zhang , Zhongzhi Zhang , Jihong Guan , Shuigeng Zhou

On-line social networks, such as in Facebook and Twitter, are often studied from the perspective of friendship ties between agents in the network. Adversarial ties, however, also play an important role in the structure and function of…

Combinatorics · Mathematics 2019-03-13 Anthony Bonato , Huda Chuangpishit , Sean English , Bill Kay , Erin Meger

In this paper, inspired by the idea that many real networks are composed by different sorts of communities, we investigate the synchronization property of oscillators on such networks. We identify the communities by the intrinsic…

Data Analysis, Statistics and Probability · Physics 2007-11-06 Ming Zhao , Tao Zhou , Bing-Hong Wang

Many networks are complex dynamical systems, where both attributes of nodes and topology of the network (link structure) can change with time. We propose a model of co-evolving networks where both node at- tributes and network structure…

Social and Information Networks · Computer Science 2011-06-15 Yoon-Sik Cho , Greg Ver Steeg , Aram Galstyan

Grain boundaries (GBs) are ubiquitous defects in crystalline materials. However, they remain less explored in block copolymer ordered phases. Here, we develop a self-consistent field theory framework to investigate GB structure and…

Soft Condensed Matter · Physics 2026-05-27 Jing Chen , Aiping Zhu , Dan Wei , An-Chang Shi , Kai Jiang

We investigate the effects of heterogeneous and clustered contact patterns on the timescale and final size of infectious disease epidemics. The abundance of transitive relationships (the number of 3 cliques) in a network and the variance of…

Quantitative Methods · Quantitative Biology 2010-06-07 Erik M Volz

The clustering coefficient is a valuable tool for understanding the structure of complex networks. It is widely used to analyze social networks, biological networks, and other complex systems. While there is generally a single common…

Physics and Society · Physics 2024-01-09 Alexander I Nesterov

The observation that real complex networks have internal structure has important implication for dynamic processes occurring on such topologies. Here we investigate the impact of community structure on a model of information transfer able…

Physics and Society · Physics 2009-11-13 Leon Danon , Alex Arenas , Albert Diaz-Guilera

In this work, we analyse and predict the stability of communities in complex networks. We use a variant of closeness centrality, known as profile closeness, to measure the loyalty of a member towards its community. We show that the profile…

Social and Information Networks · Computer Science 2022-07-14 Sruthi K S , Divya Sindhu Lekha , A Sreekumar , Kannan Balakrishnan

A key topic in network science is the detection of intermediate or meso-scale structures. Community, core-periphery, disassortative and other partitions allow us to understand the organisation and function of large networks. In this work we…

Social and Information Networks · Computer Science 2024-07-16 Rudy Arthur

Balance theory explains the forces behind the structure of social systems, which are commonly modeled as static undirected signed networks. We expand this modeling approach to incorporate directionality of edges, and consider three levels…

Social and Information Networks · Computer Science 2020-07-21 Samin Aref , Ly Dinh , Rezvaneh Rezapour , Jana Diesner

A database of minima and transition states corresponds to a network where the minima represent nodes and the transition states correspond to edges between the pairs of minima they connect via steepest-descent paths. Here we construct…

Disordered Systems and Neural Networks · Physics 2017-11-22 John W R Morgan , Dhagash Mehta , David J Wales

Understanding how internal community structure shapes the course of epidemics remains a fundamental challenge in modeling real-world populations. Standard metapopulation models often assume uniform mixing within communities, overlooking how…

Physics and Society · Physics 2025-11-07 Haoyang Qian , Malbor Asllani