中文
相关论文

相关论文: Mining Target Attribute Subspace and Set of Target…

200 篇论文

In standard graph clustering/community detection, one is interested in partitioning the graph into more densely connected subsets of nodes. In contrast, the "search" problem of this paper aims to only find the nodes in a "single" such…

社会与信息网络 · 计算机科学 2018-06-22 Avik Ray , Sujay Sanghavi , Sanjay Shakkottai

Detecting clusters or communities in large real-world graphs such as large social or information networks is a problem of considerable interest. In practice, one typically chooses an objective function that captures the intuition of a…

数据结构与算法 · 计算机科学 2010-04-21 Jure Leskovec , Kevin J. Lang , Michael W. Mahoney

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

We propose a new algorithm to detect the community structure in a network that utilizes both the network structure and vertex attribute data. Suppose we have the network structure together with the vertex attribute data, that is, the…

社会与信息网络 · 计算机科学 2016-11-23 Shun Kataoka , Takuto Kobayashi , Muneki Yasuda , Kazuyuki Tanaka

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

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

Statistical estimates can often be improved by fusion of data from several different sources. One example is so-called ensemble methods which have been successfully applied in areas such as machine learning for classification and…

物理与社会 · 物理学 2013-09-03 Johan Dahlin , Pontus Svenson

The integration of network information and node attribute information has recently gained significant attention in the community detection literature. In this work, we consider community detection in the Contextual Labeled Stochastic Block…

机器学习 · 统计学 2025-01-28 Dian Jin , Yuqian Zhang , Qiaosheng Zhang

Social networks facilitate the social space where actors or the users have ties among them. The ties and their patterns are based on their life styles and communication. Similarly, in online social media networks like Facebook, Twitter,…

社会与信息网络 · 计算机科学 2019-04-11 Victor Stany Rozario , A. Z. M. Ehtesham Chowdhury , Muhammad Sarwar Jahan Morshed

Community detection is key to understand the structure of complex networks. However, the lack of appropriate evaluation strategies for this specific task may produce biased and incorrect results that might invalidate further analyses or…

社会与信息网络 · 计算机科学 2019-09-24 Jeancarlo Campos Leão , Alberto H. F. Laender , Pedro O. S. Vaz de Melo

The analysis of temporal networks has a wide area of applications in a world of technological advances. An important aspect of temporal network analysis is the discovery of community structures. Real data networks are often very large and…

物理与社会 · 物理学 2019-01-31 Zhana Kuncheva , Giovanni Montana

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

Many real world networks consist of multiple types of nodes with edges that are heterogeneous in nature. However, most of the existing work for community detection only focused on homogeneous network consisting of a single layer. In this…

统计方法学 · 统计学 2017-09-19 Fan Yang , Fengshuo Zhang

Community detection is crucial in data mining. Traditional methods primarily focus on graph structure, often neglecting the significance of attribute features. In contrast, deep learning-based approaches incorporate attribute features and…

社会与信息网络 · 计算机科学 2025-11-11 Hong Wang , Yinglong Zhang , Zhangqi Zhao , Zhicong Cai , Xuewen Xia , Xing Xu

Community detection in graphs is crucial for understanding the organization of nodes into densely connected clusters. While numerous strategies have been developed to identify these clusters, the success of community detection can lead to…

社会与信息网络 · 计算机科学 2025-09-03 Junyuan Fang , Huimin Liu , Yueqi Peng , Jiajing Wu , Zibin Zheng , Chi K. Tse

Community detection is a very active field in complex networks analysis, consisting in identifying groups of nodes more densely interconnected relatively to the rest of the network. The existing algorithms are usually tested and compared on…

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

Identifying edge-dense communities that are also well-connected is an important aspect of understanding community structure. Prior work has shown that community detection methods can produce poorly connected communities, and some can even…

社会与信息网络 · 计算机科学 2025-02-17 Minhyuk Park , Daniel Wang Feng , Siya Digra , The-Anh Vu-Le , Lahari Anne , George Chacko , Tandy Warnow

Community detection is a fundamental problem in social network analysis consisting in unsupervised dividing social actors (nodes in a social graph) with certain social connections (edges in a social graph) into densely knitted and highly…

社会与信息网络 · 计算机科学 2022-01-14 Petr Chunaev

Most existing approaches for community detection require complete information of the graph in a specific scale, which is impractical for many social networks. We propose a novel algorithm that does not embrace the universal approach but…

物理与社会 · 物理学 2015-03-30 Hui-Jia Li , Junhua Zhang , Zhi-Ping Liu , Luonan Chen , Xiang-Sun Zhang

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