中文
相关论文

相关论文: Community Detection with the Map Equation and Info…

200 篇论文

Many real-world networks are so large that we must simplify their structure before we can extract useful information about the systems they represent. As the tools for doing these simplifications proliferate within the network literature,…

物理与社会 · 物理学 2015-05-13 M. Rosvall , D. Axelsson , C. T. Bergstrom

Much of the community detection literature studies structural communities, communities defined solely by the connectivity patterns of the network. Often, networks contain additional metadata which can inform community detection such as the…

社会与信息网络 · 计算机科学 2019-09-24 Scott Emmons , Peter J. Mucha

Community detection is an essential tool for unsupervised data exploration and revealing the organisational structure of networked systems. With a long history in network science, community detection typically relies on objective functions,…

机器学习 · 计算机科学 2024-12-12 Christopher Blöcker , Chester Tan , Ingo Scholtes

Community detection, the decomposition of a graph into essential building blocks, has been a core research topic in network science over the past years. Since a precise notion of what constitutes a community has remained evasive, community…

社会与信息网络 · 计算机科学 2017-02-17 Michael T. Schaub , Jean-Charles Delvenne , Martin Rosvall , Renaud Lambiotte

Community structure exists in many real-world networks and has been reported being related to several functional properties of the networks. The conventional approach was partitioning nodes into communities, while some recent studies start…

物理与社会 · 物理学 2011-08-15 Youngdo Kim , Hawoong Jeong

Community detection, the process of identifying module structures in complex systems represented on networks, is an effective tool in various fields of science. The map equation, which is an information-theoretic framework based on the…

物理与社会 · 物理学 2023-04-25 Tatsuro Kawamoto

Community structure is of paramount importance for the understanding of complex networks. Consequently, there is a tremendous effort in order to develop efficient community detection algorithms. Unfortunately, the issue of a fair assessment…

社会与信息网络 · 计算机科学 2017-11-28 Jebabli Malek , Cherifi Hocine , Cherifi Chantal , Hamouda Atef

Discovering community structure in complex networks is a mature field since a tremendous number of community detection methods have been introduced in the literature. Nevertheless, it is still very challenging for practioners to determine…

社会与信息网络 · 计算机科学 2021-04-15 Vinh-Loc Dao , Cécile Bothorel , Philippe Lenca

Community detection is one of the most active fields in complex networks analysis, due to its potential value in practical applications. Many works inspired by different paradigms are devoted to the development of algorithmic solutions…

社会与信息网络 · 计算机科学 2012-08-16 Günce Orman , Vincent Labatut , Hocine Cherifi

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

A precise definition of what constitutes a community in networks has remained elusive. Consequently, network scientists have compared community detection algorithms on benchmark networks with a particular form of community structure and…

社会与信息网络 · 计算机科学 2020-05-08 Martin Rosvall , Jean-Charles Delvenne , Michael T. Schaub , Renaud Lambiotte

The study of complex networks has significantly advanced our understanding of community structures which serves as a crucial feature of real-world graphs. Detecting communities in graphs is a challenging problem with applications in…

Community detection, a fundamental task for network analysis, aims to partition a network into multiple sub-structures to help reveal their latent functions. Community detection has been extensively studied in and broadly applied to many…

社会与信息网络 · 计算机科学 2021-08-17 Di Jin , Zhizhi Yu , Pengfei Jiao , Shirui Pan , Dongxiao He , Jia Wu , Philip S. Yu , Weixiong Zhang

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

An efficient and relatively fast algorithm for the detection of communities in complex networks is introduced. The method exploits spectral properties of the graph Laplacian-matrix combined with hierarchical-clustering techniques, and…

统计力学 · 物理学 2009-11-10 Luca Donetti , Miguel A. Munoz

Community structure detection in complex networks is important since it can help better understand the network topology and how the network works. However, there is still not a clear and widely-accepted definition of community structure,…

社会与信息网络 · 计算机科学 2013-05-14 Zhong-Yuan Zhang , Kai-Di Sun , Si-Qi Wang

Community detection in social networks is a problem with considerable interest, since, discovering communities reveals hidden information about networks. There exist many algorithms to detect inherent community structures and recently few…

社会与信息网络 · 计算机科学 2019-11-21 Waqas Nawaz

In real-world scenarios, large graphs represent relationships among entities in complex systems. Mining these large graphs often containing millions of nodes and edges helps uncover structural patterns and meaningful insights. Dividing a…

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

Most complex systems can be captured by graphs or networks. Networks connect nodes (e.g.\ neurons) through edges (synapses), thus summarizing the system's structure. A popular way of interrogating graphs is community detection, which…

物理与社会 · 物理学 2024-09-23 Luis F Seoane

Understanding community structures is crucial for analyzing networks, as nodes join communities that collectively shape large-scale networks. In real-world settings, the formation of communities is often impacted by several social factors,…

社会与信息网络 · 计算机科学 2025-04-16 Elze de Vink , Frank W. Takes , Akrati Saxena
‹ 上一页 1 2 3 10 下一页 ›