中文
相关论文

相关论文: Community Detection in Complex Networks Using Gene…

200 篇论文

Community structure is an important structural property that extensively exists in various complex networks. In the past decade, much attention has been paid to the design of community-detection methods, but analyzing the behaviors of the…

物理与社会 · 物理学 2017-06-28 Ju Xiang , Zhi-Zhong Wang , Hui-Jia Li , Yan Zhang , Fang Li , Li-Ping Dong , Jian-Ming Li

Many systems can be described using graphs, or networks. Detecting communities in these networks can provide information about the underlying structure and functioning of the original systems. Yet this detection is a complex task and a…

数据结构与算法 · 计算机科学 2013-02-06 Erwan Le Martelot , Chris Hankin

Community detection is a fascinating and rapidly evolving field, but when it comes to analyzing networks with multiple types of interactions, referred to as multilayer networks, there is still a lot of untapped potential. Despite the wide…

社会与信息网络 · 计算机科学 2025-12-01 Randa Boukabene , Fatima Benbouzid Si Tayeb

Community detection is a core tool for analyzing large realworld graphs. It is often used to derive additional local features of vertices and edges that will be used to perform a downstream task, yet the impact of community detection on…

社会与信息网络 · 计算机科学 2025-09-16 Shrabani Ghosh , Erik Saule

We propose and study a set of algorithms for discovering community structure in networks -- natural divisions of network nodes into densely connected subgroups. Our algorithms all share two definitive features: first, they involve iterative…

统计力学 · 物理学 2009-11-10 M. E. J. Newman , M. Girvan

In the last few years many real-world networks have been found to show a so-called community structure organization. Much effort has been devoted in the literature to develop methods and algorithms that can efficiently highlight this hidden…

社会与信息网络 · 计算机科学 2012-06-18 Michele Coscia , Fosca Giannotti , Dino Pedreschi

Based on signaling process on complex networks, a method for identification community structure is proposed. For a network with $n$ nodes, every node is assumed to be a system which can send, receive, and record signals. Each node is taken…

物理与社会 · 物理学 2013-05-29 Yanqing Hu , Menghui Li , Peng Zhang , Ying Fan , Zengru Di

Community structure describes the organization of a network into subgraphs that contain a prevalence of edges within each subgraph and relatively few edges across boundaries between subgraphs. The development of community-detection methods…

物理与社会 · 物理学 2017-05-08 Saray Shai , Natalie Stanley , Clara Granell , Dane Taylor , Peter J. Mucha

The detection of community structure is probably one of the hottest trends in complex network research as it reveals the internal organization of people, molecules or processes behind social, biological or computer networks\dots The issue…

社会与信息网络 · 计算机科学 2023-10-02 Franck Delaplace

Community detection is a fundamental problem in the analysis of complex networks. It is the analogue of clustering in network data mining. Within community detection methods, hierarchical algorithms are popular. However, their iterative…

机器学习 · 计算机科学 2020-09-16 Julio-Omar Palacio-Niño , Fernando Berzal

One of the most widely studied problem in mining and analysis of complex networks is the detection of community structures. The problem has been extensively studied by researchers due to its high utility and numerous applications in various…

社会与信息网络 · 计算机科学 2016-07-29 Muhammad Qasim Pasta , Faraz Zaidi , Guy Melançon

Community structure is a typical property of many real-world networks, and has become a key to understand the dynamics of the networked systems. In these networks most nodes apparently lie in a community while there often exists a few nodes…

社会与信息网络 · 计算机科学 2017-12-07 Zhan Weihua , Chen Huahui , Guan Jihong , Jin Guang

Detecting community structure in social networks is a fundamental problem empowering us to identify groups of actors with similar interests. There have been extensive works focusing on finding communities in static networks, however, in…

社会与信息网络 · 计算机科学 2018-02-26 Saeed Haji Seyed Javadi , Pedram Gharani , Shahram Khadivi

Networks are widely used in the biological, physical, and social sciences as a concise mathematical representation of the topology of systems of interacting components. Understanding the structure of these networks is one of the outstanding…

数据分析、统计与概率 · 物理学 2007-06-21 M. E. J. Newman , E. A. Leicht

Identifying community structure is a fundamental problem in network analysis. Most community detection algorithms are based on optimizing a combinatorial parameter, for example modularity. This optimization is generally NP-hard, thus merely…

As a fundamental structure in real-world networks, in addition to graph topology, communities can also be reflected by abundant node attributes. In attributed community detection, probabilistic generative models (PGMs) have become the…

社会与信息网络 · 计算机科学 2022-05-31 Ren Ren , Jinliang Shao , Adrian N. Bishop , Wei Xing Zheng

Many complex systems can be represented as networks and separating a network into communities could simplify the functional analysis considerably. Recently, many approaches have been proposed for finding communities, but none of them can…

物理与社会 · 物理学 2015-05-13 Yanqing Hu , Yuchao Nie , Hua Yang , Jie Cheng , Ying Fan , Zengru Di

A community within a network is a group of vertices densely connected to each other but less connected to the vertices outside. The problem of detecting communities in large networks plays a key role in a wide range of research areas, e.g.…

社会与信息网络 · 计算机科学 2013-03-08 Pasquale De Meo , Emilio Ferrara , Giacomo Fiumara , Alessandro Provetti

Modular and hierarchical community structures are pervasive in real-world complex systems. A great deal of effort has gone into trying to detect and study these structures. Important theoretical advances in the detection of modular have…

社会与信息网络 · 计算机科学 2023-06-01 Michael T. Schaub , Jiaze Li , Leto Peel

Many algorithms to detect communities in networks typically work without any information on the cluster structure to be found, as one has no a priori knowledge of it, in general. Not surprisingly, knowing some features of the unknown…

物理与社会 · 物理学 2014-12-02 Richard K. Darst , Zohar Nussinov , Santo Fortunato