中文
相关论文

相关论文: Gradient flow-based modularity maximization for co…

200 篇论文

Comprehending complex systems by simplifying and highlighting important dynamical patterns requires modeling and mapping higher-order network flows. However, complex systems come in many forms and demand a range of representations,…

社会与信息网络 · 计算机科学 2017-10-18 Daniel Edler , Ludvig Bohlin , Martin Rosvall

The modularity of a network quantifies the extent, relative to a null model network, to which vertices cluster into community groups. We define a null model appropriate for bipartite networks, and use it to define a bipartite modularity.…

数据分析、统计与概率 · 物理学 2007-12-12 Michael J. Barber

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

Multiplex networks have become increasingly more prevalent in many fields, and have emerged as a powerful tool for modeling the complexity of real networks. There is a critical need for developing inference models for multiplex networks…

社会与信息网络 · 计算机科学 2023-02-14 Arash A. Amini , Marina S. Paez , Lizhen Lin

Community detection of network flows conventionally assumes one-step dynamics on the links. For sparse networks and interest in large-scale structures, longer timescales may be more appropriate. Oppositely, for large networks and interest…

社会与信息网络 · 计算机科学 2016-03-22 Masoumeh Kheirkhahzadeh , Andrea Lancichinetti , Martin Rosvall

In a graph or complex network, communities and anti-communities are node sets whose modularity attains extremely large values, positive and negative, respectively. We consider the simultaneous detection of communities and anti-communities,…

社会与信息网络 · 计算机科学 2017-09-21 Dario Fasino , Francesco Tudisco

A degree-corrected distribution-free model is proposed for weighted social networks with latent structural information. The model extends the previous distribution-free models by considering variation in node degree to fit real-world…

社会与信息网络 · 计算机科学 2024-04-08 Huan Qing

Dynamic community detection is crucial for elucidating the temporal evolution of social structures, information dissemination, and interactive behaviors within complex networks. Nonnegative matrix factorization provides an efficient…

社会与信息网络 · 计算机科学 2024-07-29 Hao Fang , Qu Wang , Qicong Hu , Hao Wu

Community structure is one of the most important features of complex networks. Modularity-based methods for community detection typically rely on heuristic algorithms to optimize a specific community quality function. Such methods are…

物理与社会 · 物理学 2022-09-02 Kun Gao , Xuezao Ren , Lei Zhou , Junfang Zhu

Dynamic community detection provides a coherent description of network clusters over time, allowing one to track the growth and death of communities as the network evolves. However, modularity maximization, a popular method for performing…

物理与社会 · 物理学 2018-05-25 Michael Vaiana , Sarah F. Muldoon

One of the most relevant tasks in network analysis is the detection of community structures, or clustering. Most popular techniques for community detection are based on the maximization of a quality function called modularity, which in turn…

数值分析 · 数学 2014-07-23 Dario Fasino , Francesco Tudisco

A lot of research effort has been put into community detection from all corners of academic interest such as physics, mathematics and computer science. In this paper I have proposed a Bi-Objective Genetic Algorithm for community detection…

社会与信息网络 · 计算机科学 2011-09-19 Rohan Agrawal

Community detection is a crucial problem in the analysis of multi-layer networks. While regularized spectral clustering methods using the classical regularized Laplacian matrix have shown great potential in handling sparse single-layer…

统计方法学 · 统计学 2025-04-30 Huan Qing

Community detection is a central problem of network data analysis. Given a network, the goal of community detection is to partition the network nodes into a small number of clusters, which could often help reveal interesting structures. The…

统计理论 · 数学 2016-07-26 Chao Gao , Zongming Ma , Anderson Y. Zhang , Harrison H. Zhou

The increasing penetration of variable renewable energy (VRE) has brought significant challenges for power systems planning and operation. These highly variable sources are typically distributed in the grid; therefore, a detailed…

In this paper, we proposed a novel two-stage optimization method for network community partition, which is based on inherent network structure information. The introduced optimization approach utilizes the new network centrality measure of…

社会与信息网络 · 计算机科学 2019-07-16 Yiguang Bai , Sanyang Liu , Ke Yin , Jing Yuan

Community detection is one of the most important and interesting issues in social network analysis. In recent years, simultaneous considering of nodes' attributes and topological structures of social networks in the process of community…

社会与信息网络 · 计算机科学 2022-12-29 Ali Reihanian , Mohammad-Reza Feizi-Derakhshi , Hadi S. Aghdasi

We present a novel active learning algorithm for community detection on networks. Our proposed algorithm uses a Maximal Expected Model Change (MEMC) criterion for querying network nodes label assignments. MEMC detects nodes that maximally…

社会与信息网络 · 计算机科学 2020-03-24 Dan Kushnir , Benjamin Mirabelli

Community detection is a significant and challenging task in network research. Nowadays, plenty of attention has been focused on local methods of community detection. Among them, community detection with a greedy algorithm typically starts…

社会与信息网络 · 计算机科学 2020-03-31 Junfang Zhu , Xuezao Ren , Peijie Ma , Kun Gao

The problem of community detection is relevant in many disciplines of science and modularity optimization is the widely accepted method for this purpose. It has recently been shown that this approach presents a resolution limit by which it…

物理与社会 · 物理学 2015-05-13 A. D. Medus , C. O. Dorso