中文
相关论文

相关论文: Uncovering the overlapping community structure of …

200 篇论文

A large body of work has been devoted to defining and identifying clusters or communities in social and information networks. We explore from a novel perspective several questions related to identifying meaningful communities in large…

数据结构与算法 · 计算机科学 2008-10-13 Jure Leskovec , Kevin J. Lang , Anirban Dasgupta , Michael W. Mahoney

Community detection is considered as a fundamental task in analyzing social networks. Even though many techniques have been proposed for community detection, most of them are based exclusively on the connectivity structures. However, there…

社会与信息网络 · 计算机科学 2019-12-25 Hadi Zare , Mahdi Hajiabadi , Mahdi Jalili

Community detection is a widely-studied unsupervised learning problem in which the task is to group similar entities together based on observed pairwise entity interactions. This problem has applications in diverse domains such as social…

社会与信息网络 · 计算机科学 2020-04-21 Jimit Majmudar , Stephen Vavasis

Community detecting is one of the main approaches to understanding networks \cite{For2010}. However it has been a longstanding challenge to give a definition for community structures of networks. Here we found that community structures are…

社会与信息网络 · 计算机科学 2013-11-01 Angsheng Li , Jiankou Li , Yicheng Pan

A layered neural network is now one of the most common choices for the prediction of high-dimensional practical data sets, where the relationship between input and output data is complex and cannot be represented well by simple conventional…

机器学习 · 统计学 2018-04-16 Chihiro Watanabe , Kaoru Hiramatsu , Kunio Kashino

Most networks found in social and biochemical systems have modular structures. An important question prompted by the modularity of these networks is whether nodes can be said to belong to a single group. If they cannot, we would need to…

数据分析、统计与概率 · 物理学 2009-05-02 Erin N. Sawardecker , Marta Sales-Pardo , Luís A. Nunes Amaral

Looking to overcome the limitations of traditional networks, the network science community has lately given much attention to the so-called higher-order networks, where group interactions are modeled alongside pairwise ones. While degree…

物理与社会 · 物理学 2022-07-11 Demival Vasques Filho

One of the main organizing principles in real-world social, information and technological networks is that of network communities, where sets of nodes organize into densely linked clusters. Even though detection of such communities is of…

社会与信息网络 · 计算机科学 2012-09-27 Jaewon Yang , Jure Leskovec

Many networks can be characterised by the presence of communities, which are groups of units that are closely linked. Identifying these communities can be crucial for understanding the system's overall function. Recently, hypergraphs have…

社会与信息网络 · 计算机科学 2024-03-12 Quintino Francesco Lotito , Federico Musciotto , Alberto Montresor , Federico Battiston

Currently, we are overwhelmed by a deluge of experimental data, and network physics has the potential to become an invaluable method to increase our understanding of large interacting datasets. However, this potential is often unrealized…

数据分析、统计与概率 · 物理学 2017-10-30 Juyong Lee , Steven P. Gross , Jooyoung Lee

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

We introduce an intuitive model that describes both the emergence of community structure and the evolution of the internal structure of communities in growing social networks. The model comprises two complementary mechanisms: One mechanism…

物理与社会 · 物理学 2016-08-26 Jean-Gabriel Young , Laurent Hébert-Dufresne , Antoine Allard , Louis J. Dubé

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 issue of network community detection has been extensively studied across many fields. Most community detection methods assume that nodes belong to only one community. However, in many cases, nodes can belong to multiple communities…

社会与信息网络 · 计算机科学 2024-03-14 Do Duy Hieu , Phan Thi Ha Duong

Hypergraphs, describing networks where interactions take place among any number of units, are a natural tool to model many real-world social and biological systems. In this work we propose a principled framework to model the organization of…

社会与信息网络 · 计算机科学 2023-10-25 Nicolò Ruggeri , Martina Contisciani , Federico Battiston , Caterina De Bacco

Recent progress in the large scale mapping of social networks is opening new quantitative windows into the structure of human societies. These networks are largely the result of how we access and utilize information. Here I show that a…

无序系统与神经网络 · 物理学 2007-05-23 Luis M. A. Bettencourt

Background: Network communities help the functional organization and evolution of complex networks. However, the development of a method, which is both fast and accurate, provides modular overlaps and partitions of a heterogeneous network,…

计算物理 · 物理学 2010-09-06 Istvan A. Kovacs , Robin Palotai , Mate S. Szalay , Peter Csermely

Community structure is pervasive in various real-world networks, portraying the strong local clustering of nodes. Unveiling the community structure of a network is deemed to a crucial step towards understanding the dynamics on the network.…

物理与社会 · 物理学 2024-10-30 Weihua Zhan , Lei Deng , Jihong Guan , Jun Niu

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 developments in the internet and technology have made major advancements in tools that facilitate the collection of social data, opening up thus new opportunities for analyzing social networks. Social network analysis studies the…

社会与信息网络 · 计算机科学 2022-12-06 Souaad Boudebza