中文
相关论文

相关论文: Community Search in Attributed Networks using Domi…

200 篇论文

Most real-world networks exhibit community structure, a phenomenon characterized by existence of node clusters whose intra-edge connectivity is stronger than edge connectivities between nodes belonging to different clusters. In addition to…

机器学习 · 统计学 2016-04-20 Brian Baingana , Georgios B. Giannakis

Many methods have been proposed to detect communities, not only in plain, but also in attributed, directed or even dynamic complex networks. From the modeling point of view, to be of some utility, the community structure must be…

社会与信息网络 · 计算机科学 2015-06-16 Günce Orman , Vincent Labatut , Marc Plantevit , Jean-François Boulicaut

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, which focuses on clustering vertex interactions, plays a significant role in network analysis. However, it also faces numerous challenges like missing data and adversarial attack. How to further improve the performance…

社会与信息网络 · 计算机科学 2021-07-02 Jiajun Zhou , Zhi Chen , Min Du , Lihong Chen , Shanqing Yu , Guanrong Chen , Qi Xuan

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

Proximity measures on graphs have a variety of applications in network analysis, including community detection. Previously they have been mainly studied in the context of networks without attributes. If node attributes are taken into…

社会与信息网络 · 计算机科学 2022-12-06 Rinat Aynulin , Pavel Chebotarev

Exploring meaningful structural regularities embedded in networks is a key to understanding and analyzing the structure and function of a network. The node-attribute information can help improve such understanding and analysis. However,…

社会与信息网络 · 计算机科学 2021-12-08 Wei Liu , Zhenhai Chang , Caiyan Jia , Yimei Zheng

Community discovery is the general process of attaining assortative communities from a network: collections of nodes that are densely connected within yet sparsely connected to the rest of the network. While community discovery has been…

社会与信息网络 · 计算机科学 2022-12-21 Connor P. Gibbs , Bailey K. Fosdick , James D. Wilson

In signed networks, some existing community detection methods treat negative connections as intercommunity links and positive ones as intracommunity links. However, it is important to recognize that negative links on real-world networks…

物理与社会 · 物理学 2023-08-17 Peng Zhang , Xianyu Xu , Leyang Xue

Nowadays, there are many approaches designed for the task of detecting communities in social networks. Among them, some methods only consider the topological graph structure, while others take use of both the graph structure and the node…

人工智能 · 计算机科学 2017-09-06 Salma Ben Dhaou , Kuang Zhou , Mouloud Kharoune , Arnaud Martin , Boutheina Ben Yaghlane

Community detection can reveal the underlying structure and patterns of complex networks, identify sets of nodes with specific functions or similar characteristics, and study the evolution process and development trends of networks. Despite…

社会与信息网络 · 计算机科学 2024-12-05 Jiaqi Yao , Lewis Mitchell

Community discovery in the social network is one of the tremendously expanding areas which earn interest among researchers for the past one decade. There are many already existing algorithms. However, new seed-based algorithms establish an…

社会与信息网络 · 计算机科学 2018-08-13 Belfin R , E. Grace Mary Kanaga , Piotr Bródka

We propose a generative model to detect globally optimal community structures in networks by utilizing random walks. Sophisticated parameter optimization algorithms are developed based on the Markov chain Monte Carlo methods to overcome…

物理与社会 · 物理学 2020-12-02 Takafumi J. Suzuki

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 fundamental tools that allow us to uncover organizational principles in networks. When detecting communities, there are two possible sources of information one can use: the network structure, and the…

社会与信息网络 · 计算机科学 2016-11-15 Jaewon Yang , Julian McAuley , Jure Leskovec

Algorithms for detecting communities in complex networks are generally unsupervised, relying solely on the structure of the network. However, these methods can often fail to uncover meaningful groupings that reflect the underlying…

社会与信息网络 · 计算机科学 2018-11-22 Elham Alghamdi , Derek Greene

Control and characterization of networks is a paramount step for the development of many quantum technologies. Even for moderate-sized networks, this amounts to explore an extremely vast parameters space in search for the couplings defining…

量子物理 · 物理学 2024-05-30 Claudia Benedetti , Ilaria Gianani

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

In network science, a group of nodes connected with each other at higher probability than with those outside the group is referred to as a community. From the perspective that individual communities are associated with functional modules…

物理与社会 · 物理学 2019-12-10 Hiroshi Okamoto , Xu-le Qiu

To find interesting structure in networks, community detection algorithms have to take into account not only the network topology, but also dynamics of interactions between nodes. We investigate this claim using the paradigm of…

社会与信息网络 · 计算机科学 2012-03-19 Rumi Ghosh , Kristina Lerman