中文
相关论文

相关论文: Community Detection in Multilayer Networks: Challe…

200 篇论文

A fundamental technical challenge in the analysis of network data is the automated discovery of communities - groups of nodes that are strongly connected or that share similar features or roles. In this commentary we review progress in the…

物理与社会 · 物理学 2023-07-11 Santo Fortunato , M. E. J. Newman

Community detection and link prediction are both of great significance in network analysis, which provide very valuable insights into topological structures of the network from different perspectives. In this paper, we propose a novel…

社会与信息网络 · 计算机科学 2017-07-11 Hui-Min Cheng , Yi-Zi Ning , Zhao Yin , Chao Yan , Xin Liu , Zhong-Yuan Zhang

This paper is an extensive survey of literature on complex network communities and clustering. Complex networks describe a widespread variety of systems in nature and society especially systems composed by a large number of highly…

社会与信息网络 · 计算机科学 2015-03-24 Biswajit Saha , Amitabha Mandal , Soumendu Bikas Tripathy , Debaprasad Mukherjee

Community detection is a common task in social network analysis (SNA) with applications in a variety of fields including medicine, criminology, and business. Despite the popularity of community detection, there is no clear consensus on the…

社会与信息网络 · 计算机科学 2022-06-17 Maria Tomasso , Lucas Rusnak , Jelena Tešić

The paper investigates the problem of finding communities in complex network systems, the detection of which allows a better understanding of the laws of their functioning. To solve this problem, two approaches are proposed based on the use…

物理与社会 · 物理学 2021-02-23 Olexandr Polishchuk

Community detection is of great importance for understand-ing graph structure in social networks. The communities in real-world networks are often overlapped, i.e. some nodes may be a member of multiple clusters. How to uncover the…

社会与信息网络 · 计算机科学 2015-01-09 Kuang Zhou , Arnaud Martin , Quan Pan

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

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 one of the fundamental problems in the study of network data. Most existing community detection approaches only consider edge information as inputs, and the output could be suboptimal when nodal information is…

统计方法学 · 统计学 2016-12-13 Haolei Weng , Yang Feng

Many real-world networks, including nervous systems, exhibit meso-scale structure. This means that their elements can be grouped into meaningful sub-networks. In general, these sub-networks are unknown ahead of time and must be "discovered"…

神经元与认知 · 定量生物学 2020-11-16 Richard F. Betzel

Community detection in a complex network is an important problem of much interest in recent years. In general, a community detection algorithm chooses an objective function and captures the communities of the network by optimizing the…

社会与信息网络 · 计算机科学 2015-08-27 Suman Saha , Satya P. Ghrera

Communities are not static; they evolve, split and merge, appear and disappear, i.e. they are product of dynamical processes that govern the evolution of the network. A good algorithm for community detection should not only quantify the…

物理与社会 · 物理学 2011-11-24 Angel Stanoev , Daniel Smilkov , Ljupco Kocarev

In this work we address the problem of detecting overlapping communities in social networks. Because the word "community" is an ambiguous term, it is necessary to quantify what it means to be a community within the context of a particular…

社会与信息网络 · 计算机科学 2015-01-23 Michael Brutz , Francois G. Meyer

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

Revealing underlying relations between nodes in a network is one of the most important tasks in network analysis. Using tools and techniques from a variety of disciplines, many community recovery methods have been developed for different…

统计理论 · 数学 2022-02-14 Kalle Alaluusua , Lasse Leskelä

The discovery of community structures in social networks has gained considerable attention as a fundamental problem for various network analysis tasks. However, due to privacy concerns or access restrictions, the network structure is often…

社会与信息网络 · 计算机科学 2022-08-24 Yu Hou , Cong Tran , Won-Yong Shin

Although networks provide a powerful approach to study a large variety of ecological systems, their formulation does not typically account for multiple interaction types, interactions that vary in space and time, and interconnected systems…

定量方法 · 定量生物学 2017-03-27 Shai Pilosof , Mason A. Porter , Mercedes Pascual , Sonia Kéfi

The most widely used techniques for community detection in networks, including methods based on modularity, statistical inference, and information theoretic arguments, all work by optimizing objective functions that measure the quality of…

社会与信息网络 · 计算机科学 2020-05-13 Maria A. Riolo , M. E. J. Newman

Community detection is the task of discovering groups of nodes sharing similar patterns within a network. With recent advancements in deep learning, methods utilizing graph representation learning and deep clustering have shown great…

社会与信息网络 · 计算机科学 2022-11-14 E. Dmitriev , M. W. Chekol , S. Wang

It has been found that many networks display community structure -- groups of vertices within which connections are dense but between which they are sparser -- and highly sensitive computer algorithms have in recent years been developed for…

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