中文
相关论文

相关论文: The Asymptotic Distribution of Modularity in Weigh…

200 篇论文

Modularity is a very widely used measure of the level of clustering or community structure in networks. Here we consider a recent generalisation of the definition of modularity to temporal graphs, whose edge-sets change over discrete…

Graph theory provides a powerful framework to investigate brain functional connectivity networks and their modular organization. However, most graph-based methods suffer from a fundamental resolution limit that may have affected previous…

神经元与认知 · 定量生物学 2016-09-15 Carlo Nicolini , Cécile Bordier , Angelo Bifone

As two main focuses of the study of complex networks, the community structure and the dynamics on networks have both attracted much attention in various scientific fields. However, it is still an open question how the community structure is…

物理与社会 · 物理学 2010-05-11 Xue-Qi Cheng , Hua-Wei Shen

Modular structure is ubiquitous in real-world complex networks, and its detection is important because it gives insights in the structure-functionality Modular structure is ubiquitous in real-world complex networks, and its detection is…

数据分析、统计与概率 · 物理学 2008-05-29 Alex Arenas , Alberto Fernandez , Sergio Gomez

In numerous networks, it is vital to identify communities consisting of closely joined groups of individuals. Such communities often reveal the role of the networks or primary properties of the individuals. In this perspective, Newman and…

社会与信息网络 · 计算机科学 2025-04-15 Ghazal Ghajari , Hooshang Jazayeri-Rad , Mashalla Abbasi Dezfooli

Community structure is a key feature omnipresent in real-world network data. Plethora of methods have been proposed to reveal subsets of densely interconnected nodes using criteria such as the modularity index. These approaches have been…

社会与信息网络 · 计算机科学 2026-01-21 Alexandre Cionca , Chun Hei Michael Chan , Dimitri Van De Ville

We present a fast spectral algorithm for community detection in complex networks. Our method searches for the partition with the maximum value of the modularity via the interplay of several refinement steps that include both agglomeration…

物理与社会 · 物理学 2015-06-23 Santiago Treviño , Amy Nyberg , Charo I. Del Genio , Kevin E. Bassler

Community structure is common in many real networks, with nodes clustered in groups sharing the same connections patterns. While many community detection methods have been developed for networks with binary edges, few of them are applicable…

统计方法学 · 统计学 2023-03-13 Andressa Cerqueira , Elizaveta Levina

In our recent works, we developed a probabilistic framework for structural analysis in undirected networks. The key idea of that framework is to sample a network by a symmetric bivariate distribution and then use that bivariate distribution…

社会与信息网络 · 计算机科学 2015-10-19 Cheng-Shang Chang , Duan-Shin Lee , Li-Heng Liou , Sheng-Min Lu , Mu-Huan Wu

It is of paramount importance to uncover influential nodes to control diffusion phenomena in a network. In recent works, there is a growing trend to investigate the role of the community structure to solve this issue. Up to now, the vast…

社会与信息网络 · 计算机科学 2022-02-02 Stephany Rajeh , Marinette Savonnet , Eric Leclercq , Hocine Cherifi

Much effort has gone into understanding the modular nature of complex networks. Communities, also known as clusters or modules, are typically considered to be densely interconnected groups of nodes that are only sparsely connected to other…

物理与社会 · 物理学 2012-06-26 James P. Bagrow

Various important and useful quantities or measures that characterize the topological network structure are usually investigated for a network, then they are averaged over the samples. In this paper, we propose an explicit representation by…

物理与社会 · 物理学 2016-09-02 Yukio Hayashi

Modularity structures are common in various social and biological networks. However, its dynamical origin remains an open question. In this work, we set up a dynamical model describing the evolution of a social network. Based on the…

物理与社会 · 物理学 2011-08-19 Menghui Li , Shuguang Guan , Choy-Heng Lai

The theory of community structure is a powerful tool for real networks, which can simplify their topological and functional analysis considerably. However, since community detection methods have random factors and real social networks…

物理与社会 · 物理学 2015-03-30 Hui-Jia Li , Hao Wang , Luonan Chen

Detecting community structure is fundamental to clarify the link between structure and function in complex networks and is used for practical applications in many disciplines. A successful method relies on the optimization of a quantity…

物理与社会 · 物理学 2007-05-23 Santo Fortunato , Marc Barthelemy

In this paper, we propose a self-learning mutual selection model to characterize weighted evolving networks. By introducing the self-learning probability $p$ and the general mutual selection mechanism, which is controlled by the parameter…

In this paper, we propose an evolving network model growing fast in units of module, based on the analysis of the evolution characteristics in real complex networks. Each module is a small-world network containing several interconnected…

物理与社会 · 物理学 2011-10-11 Zou Zhi-Yun , Liu Peng , Lei Li , Gao Jian-Zhi

Community-aware centrality is an emerging research area in network science concerned with the importance of nodes in relation to community structure. Measures are a function of a network's structure and a given partition. Previous…

社会与信息网络 · 计算机科学 2021-01-08 Thomas Magelinski , Mihovil Bartulovic , Kathleen M. Carley

We study how the behavior of viral spreading processes is influenced by local structural properties of the network over which they propagate. For a wide variety of spreading processes, the largest eigenvalue of the adjacency matrix of the…

最优化与控制 · 数学 2012-09-05 Victor M. Preciado , Moez Draief , Ali Jadbabaie

We present a Bayesian formulation of weighted stochastic block models that can be used to infer the large-scale modular structure of weighted networks, including their hierarchical organization. Our method is nonparametric, and thus does…

机器学习 · 统计学 2018-01-24 Tiago P. Peixoto