中文
相关论文

相关论文: A Simple Probabilistic Algorithm for Detecting Com…

200 篇论文

There has been a surge of interest in community detection in homogeneous single-relational networks which contain only one type of nodes and edges. However, many real-world systems are naturally described as heterogeneous multi-relational…

社会与信息网络 · 计算机科学 2014-07-21 Xin Liu , Weichu Liu , Tsuyoshi Murata , Ken Wakita

Conventional network data has largely focused on pairwise interactions between two entities, yet multi-way interactions among multiple entities have been frequently observed in real-life hypergraph networks. In this article, we propose a…

机器学习 · 统计学 2021-09-06 Yaoming Zhen , Junhui Wang

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 detection is a fundamental problem in network analysis which is made more challenging by overlaps between communities which often occur in practice. Here we propose a general, flexible, and interpretable generative model for…

机器学习 · 统计学 2015-03-16 Yuan Zhang , Elizaveta Levina , Ji Zhu

Recent researches have discovered that rich interactions among entities in nature and society bring about complex networks with community structures. Although the investigation of the community structures has promoted the development of…

物理与社会 · 物理学 2008-04-24 Nan Du , Bin Wu , Bai Wang , Yi Wang

Community detection, the division of a network into dense subnetworks with only sparse connections between them, has been a topic of vigorous study in recent years. However, while there exist a range of powerful and flexible methods for…

社会与信息网络 · 计算机科学 2016-08-24 M. E. J. Newman , Gesine Reinert

Community structure is one of the key properties of real-world complex networks. It plays a crucial role in their behaviors and topology. While an important work has been done on the issue of community detection, very little attention has…

社会与信息网络 · 计算机科学 2015-04-02 Malek Jebabli , Hocine Cherifi , Chantal Cherifi , Atef Hamouda

The discovery of community structure in networks is a problem of considerable interest in recent years. In online social networks, often times, users are simultaneously involved in multiple social media sites, some of which share common…

社会与信息网络 · 计算机科学 2016-08-05 Lin Li , W. M. Campbell

Community structure analysis is a powerful tool for complex networks, which can simplify their functional analysis considerably. Recently, many approaches were proposed to community structure detection, but few works were focused on the…

物理与社会 · 物理学 2010-02-11 Yanqing Hu , Yiming Ding , Ying Fan , Zengru Di

Communities typically capture homophily as people of the same community share many common features. This paper is motivated by the problem of community detection in social networks, as it can help improve our understanding of the network…

计算机科学与博弈论 · 计算机科学 2017-09-01 Radhika Arava

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

The discovery of community structures in social networks has gained significant attention since it is a fundamental problem in understanding the networks' topology and functions. However, most social network data are collected from…

社会与信息网络 · 计算机科学 2021-04-19 Cong Tran , Won-Yong Shin , Andreas Spitz

Community detection plays a crucial role in understanding the structural organization of complex networks. Previous methods, particularly those from statistical physics, primarily focus on the analysis of mesoscopic network structures and…

社会与信息网络 · 计算机科学 2025-04-21 Yijun Ran , Junfan Yi , Wei Si , Michael Small , Ke-ke Shang

Community detection is one of the most important and challenging problems in network analysis. However, real-world networks may have very different structural properties and communities of various nature. As a result, it is hard (or even…

社会与信息网络 · 计算机科学 2019-06-25 Liudmila Prokhorenkova

Anomaly detection algorithms are a valuable tool in network science for identifying unusual patterns in a network. These algorithms have numerous practical applications, including detecting fraud, identifying network security threats, and…

社会与信息网络 · 计算机科学 2023-09-22 Hadiseh Safdari , Martina Contisciani , Caterina De Bacco

We present a scalable nonparametric Bayesian method to perform network reconstruction from observed functional behavior that at the same time infers the communities present in the network. We show that the joint reconstruction with…

物理与社会 · 物理学 2019-09-23 Tiago P. Peixoto

In this paper, we consider the problem of exploring structural regularities of networks by dividing the nodes of a network into groups such that the members of each group have similar patterns of connections to other groups. Specifically,…

物理与社会 · 物理学 2015-05-30 Hua-Wei Shen , Xue-Qi Cheng , Jia-Feng Guo

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

A significant problem in analysis of complex network is to reveal community structure, in which network nodes are tightly connected in the same communities, between which there are sparse connections. Previous algorithms for community…

物理与社会 · 物理学 2018-04-25 Jingming Zhang , Jianjun Cheng , Xing Su , Xinhong Yin , Shiyan Zhao , Xiaoyun Chen

Researchers have devoted themselves to exploring static features of social networks and further discovered many representative characteristics, such as power law in the degree distribution and assortative value used to differentiate social…

物理与社会 · 物理学 2008-04-29 Yi Wang , Bin Wu , Nan Du