中文
相关论文

相关论文: Community Detecting By Signaling on Complex Networ…

200 篇论文

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

Communities are fundamental entities for the characterization of the structure of real networks. The standard approach to the identification of communities in networks is based on the optimization of a quality function known as…

物理与社会 · 物理学 2013-07-15 Filippo Radicchi

Visualization of the adjacency matrix enables us to capture macroscopic features of a network when the matrix elements are aligned properly. Community structure, a network consisting of several densely connected components, is a…

物理与社会 · 物理学 2023-07-11 Masaki Ochi , Tatsuro Kawamoto

Community Detection algorithms are used to detect densely connected components in complex networks and reveal underlying relationships among components. As a special type of networks, spatial networks are usually generated by the…

社会与信息网络 · 计算机科学 2022-10-18 Yunlei Liang , Jiawei Zhu , Wen Ye , Song Gao

Community structure is common in many real networks, with nodes clustered in groups sharing the same connections patterns. While many community detection methods have been developed for networks with binary edges, few of them are applicable…

统计方法学 · 统计学 2023-03-13 Andressa Cerqueira , Elizaveta Levina

Understanding community structure has played an essential role in explaining network evolution, as nodes join communities which connect further to form large-scale complex networks. In real-world networks, nodes are often organized into…

社会与信息网络 · 计算机科学 2024-10-10 Elze de Vink , Akrati Saxena

The concept of community detection has long been used as a key device for handling the mesoscale structures in networks. Suitably conducted community detection reveals various embedded informative substructures of network topology. However,…

物理与社会 · 物理学 2021-05-28 Daekyung Lee , Sang Hoon Lee , Beom Jun Kim , Heetae Kim

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

The large amount of work on community detection and its applications leaves unaddressed one important question: the statistical validation of the results. In this paper we present a methodology able to clearly detect if the community…

社会与信息网络 · 计算机科学 2016-10-18 Annamaria Carissimo , Luisa Cutillo , Italia Defeis

Community detection is a critical task in graph theory, social network analysis, and bioinformatics, where communities are defined as clusters of densely interconnected nodes. However, detecting communities in large-scale networks with…

社会与信息网络 · 计算机科学 2025-01-28 Yantuan Xian , Pu Li , Hao Peng , Zhengtao Yu , Yan Xiang , Philip S. Yu

Community detection in Social Networks is associated with finding and grouping the most similar nodes inherent in the network. These similar nodes are identified by computing tie strength. Stronger ties indicates higher proximity shared by…

社会与信息网络 · 计算机科学 2022-12-22 Soumita Das , Anupam Biswas , Akrati Saxena

For data represented by networks, the community structure of the underlying graph is of great interest. A classical clustering problem is to uncover the overall ``best'' partition of nodes in communities. Here, a more elaborate description…

物理与社会 · 物理学 2013-11-11 Nicolas Tremblay , Pierre Borgnat

Community structure is a key feature omnipresent in real-world network data. Plethora of methods have been proposed to reveal subsets of densely interconnected nodes using criteria such as the modularity index. These approaches have been…

社会与信息网络 · 计算机科学 2026-01-21 Alexandre Cionca , Chun Hei Michael Chan , Dimitri Van De Ville

Network community detection is usually considered as an unsupervised learning problem. Given a network, the aim is to partition it using some general purpose algorithm. In this paper we instead treat community detection as a hypothesis…

社会与信息网络 · 计算机科学 2026-04-22 Rudy Arthur

Algorithms to find communities in networks rely just on structural information and search for cohesive subsets of nodes. On the other hand, most scholars implicitly or explicitly assume that structural communities represent groups of nodes…

物理与社会 · 物理学 2014-12-12 Darko Hric , Richard K. Darst , Santo Fortunato

Networks (or graphs) appear as dominant structures in diverse domains, including sociology, biology, neuroscience and computer science. In most of the aforementioned cases graphs are directed - in the sense that there is directionality on…

社会与信息网络 · 计算机科学 2015-06-16 Fragkiskos D. Malliaros , Michalis Vazirgiannis

We use the concept of the network communicability (Phys. Rev. E 77 (2008) 036111) to define communities in a complex network. The communities are defined as the cliques of a communicability graph, which has the same set of nodes as the…

物理与社会 · 物理学 2009-07-17 Ernesto Estrada , Naomichi Hatano

Community analysis is an important way to ascertain whether or not a complex system consists of sub-structures with different properties. In this paper, we give a two level community structure analysis for the SSCI journal system by most…

数字图书馆 · 计算机科学 2019-07-24 Yunfeng Chang , Jihui Han

Many networks in nature, society and technology are characterized by a mesoscopic level of organization, with groups of nodes forming tightly connected units, called communities or modules, that are only weakly linked to each other.…

物理与社会 · 物理学 2009-03-11 Andrea Lancichinetti , Santo Fortunato , Janos Kertesz

Community detection is the process of assigning nodes and links in significant communities (e.g. clusters, function modules) and its development has led to a better understanding of complex networks. When applied to sizable networks, we…

物理与社会 · 物理学 2015-10-15 Jean-Gabriel Young , Antoine Allard , Laurent Hébert-Dufresne , Louis J. Dubé