中文
相关论文

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

200 篇论文

Networks in nature possess a remarkable amount of structure. Via a series of data-driven discoveries, the cutting edge of network science has recently progressed from positing that the random graphs of mathematical graph theory might…

物理与社会 · 物理学 2008-07-14 Natali Gulbahce , Sune Lehmann

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

Community detection is a ubiquitous problem in applied network analysis, yet efficient techniques do not yet exist for all types of network data. Most techniques have been developed for undirected graphs, and very few exist that handle…

物理与社会 · 物理学 2023-04-26 Botond Molnár , Ildikó-Beáta Márton , Szabolcs Horvát , Mária Ercsey-Ravasz

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

Nowadays, networks are almost ubiquitous. In the past decade, community detection received an increasing interest as a way to uncover the structure of networks by grouping nodes into communities more densely connected internally than…

数据结构与算法 · 计算机科学 2015-03-20 Erwan Le Martelot , Chris Hankin

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

Graphs representing real world systems may be studied from their underlying community structure. A community in a network is an intuitive idea for which there is no consensus on its objective mathematical definition. The most used metric in…

社会与信息网络 · 计算机科学 2022-06-29 Daniel Gamermann , José Antônio Pellizaro

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 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

The problem of community detection in multi-layer undirected networks has received considerable attention in recent years. However, practical scenarios often involve multi-layer bipartite networks, where each layer consists of two distinct…

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

Complex real-world networks commonly reveal characteristic groups of nodes like communities and modules. These are of value in various applications, especially in the case of large social and information networks. However, while numerous…

社会与信息网络 · 计算机科学 2013-12-30 Lovro Šubelj , Marko Bajec

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

Communities are an important feature of social networks. The goal of this paper is to propose a mathematical model to study the community structure in social networks. For this, we consider a particular case of a social network, namely…

社会与信息网络 · 计算机科学 2020-04-14 Peter Marbach

The "clumpiness" matrix of a network is used to develop a method to identify its community structure. A "projection space" is constructed from the eigenvectors of the clumpiness matrix and a border line is defined using some kind of angular…

物理与社会 · 物理学 2015-05-28 Ali Faqeeh , Keivan Aghababaei Samani

Many networks are important because they are substrates for dynamical systems, and their pattern of functional connectivity can itself be dynamic -- they can functionally reorganize, even if their underlying anatomical structure remains…

神经元与认知 · 定量生物学 2010-04-21 Cosma Rohilla Shalizi , Marcelo F. Camperi , Kristina Lisa Klinkner

Many complex networks display a mesoscopic structure with groups of nodes sharing many links with the other nodes in their group and comparatively few with nodes of different groups. This feature is known as community structure and encodes…

物理与社会 · 物理学 2009-07-31 Andrea Lancichinetti , Santo Fortunato

We propose a new local community detection algorithm that finds communities by identifying borderlines between them using boundary nodes. Our method performs label propagation for community detection, where nodes decide their labels based…

物理与社会 · 物理学 2018-10-17 Mursel Tasgin , Haluk O. Bingol

Community structure is largely regarded as an intrinsic property of complex real-world networks. However, recent studies reveal that networks comprise even more sophisticated modules than classical cohesive communities. More precisely,…

物理与社会 · 物理学 2011-10-13 Lovro Šubelj , Marko Bajec

Community detection in networks is commonly performed using information about interactions between nodes. Recent advances have been made to incorporate multiple types of interactions, thus generalizing standard methods to multilayer…

社会与信息网络 · 计算机科学 2020-10-29 Martina Contisciani , Eleanor Power , Caterina De Bacco

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