中文
相关论文

相关论文: Generalized L-Modularity for Community Detection B…

200 篇论文

In this paper we present a novel strategy to discover the community structure of (possibly, large) networks. This approach is based on the well-know concept of network modularity optimization. To do so, our algorithm exploits a novel…

社会与信息网络 · 计算机科学 2012-02-13 Pasquale De Meo , Emilio Ferrara , Giacomo Fiumara , Alessandro Provetti

We introduce a new algorithm for modularity-based community detection in large networks. The algorithm, which we refer to as a smart local moving algorithm, takes advantage of a well-known local moving heuristic that is also used by other…

物理与社会 · 物理学 2015-06-17 Ludo Waltman , Nees Jan van Eck

Community structure is a critical feature of real networks, providing insights into nodes' internal organization. Nowadays, with the availability of highly detailed temporal networks such as link streams, studying community structures…

社会与信息网络 · 计算机科学 2023-10-05 Yasaman Asgari , Remy Cazabet , Pierre Borgnat

The advantages of temporal networks in capturing complex dynamics, such as diffusion and contagion, has led to breakthroughs in real world systems across numerous fields. In the case of human behavior, face-to-face interaction networks…

社会与信息网络 · 计算机科学 2025-06-06 Nicolò Alessandro Girardini , Antonio Longa , Gaia Trebucchi , Giulia Cencetti , Andrea Passerini , Bruno Lepri

In evolving complex systems such as air traffic and social organizations, collective effects emerge from their many components' dynamic interactions. While the dynamic interactions can be represented by temporal networks with nodes and…

社会与信息网络 · 计算机科学 2017-09-21 Tiago P. Peixoto , Martin Rosvall

Community detection is an important research topic in complex networks. We present the employment of a genetic algorithm to detect communities in complex networks which is based on optimizing network modularity. It does not need any prior…

物理与社会 · 物理学 2007-11-06 Mursel Tasgin , Amac Herdagdelen , Haluk Bingol

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

Link streams model interactions over time in a wide range of fields. Under this model, the challenge is to mine efficiently both temporal and topological structures. Community detection and change point detection are one of the most…

社会与信息网络 · 计算机科学 2019-07-25 Souaad Boudebza , Remy Cazabet , Omar Nouali , Faical Azouaou

Networks observed in real world like social networks, collaboration networks etc., exhibit temporal dynamics, i.e. nodes and edges appear and/or disappear over time. In this paper, we propose a generative, latent space based, statistical…

社会与信息网络 · 计算机科学 2018-11-08 Shubham Gupta , Gaurav Sharma , Ambedkar Dukkipati

Networks are a convenient way to represent complex systems of interacting entities. Many networks contain "communities" of nodes that are more densely connected to each other than to nodes in the rest of the network. In this paper, we…

物理与社会 · 物理学 2017-12-27 Marya Bazzi , Mason A. Porter , Stacy Williams , Mark McDonald , Daniel J. Fenn , Sam D. Howison

Heterogeneous networks are networks consisting of different types of nodes and multiple types of edges linking such nodes. While community detection has been extensively developed as a useful technique for analyzing networks that contain…

社会与信息网络 · 计算机科学 2018-03-23 Jingfei Zhang , Yuguo Chen

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

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

Network representations have been effectively employed to analyze complex systems across various areas and applications, leading to the development of network science as a core tool to study systems with multiple components and complex…

神经元与认知 · 定量生物学 2023-07-25 ItaloIvo Lima Dias Pinto , Javier Omar Garcia , Kanika Bansal

Community detection is of great importance for online social network analysis. The volume, variety and velocity of data generated by today's online social networks are advancing the way researchers analyze those networks. For instance,…

社会与信息网络 · 计算机科学 2019-11-12 Di Zhuang , J. Morris Chang , Mingchen Li

Detecting community structure in social networks is a fundamental problem empowering us to identify groups of actors with similar interests. There have been extensive works focusing on finding communities in static networks, however, in…

社会与信息网络 · 计算机科学 2018-02-26 Saeed Haji Seyed Javadi , Pedram Gharani , Shahram Khadivi

We introduce a community detection method that finds clusters in network time-series by introducing an algorithm that finds significantly interconnected nodes across time. These connections are either increasing, decreasing, or constant…

物理与社会 · 物理学 2020-04-07 Mark He , Joseph Glasser , Shankar Bhamidi , Nikhil Kaza

An important step in unveiling the relation between network structure and dynamics defined on networks is to detect communities, and numerous methods have been developed separately to identify community structure in different classes of…

数据分析、统计与概率 · 物理学 2011-06-07 Zhan WeiHua , Zhang Zhongzhi , Guan Jihong , Zhou Shuigeng

Embedding dyadic data into a latent space has long been a popular approach to modeling networks of all kinds. While clustering has been done using this approach for static networks, this paper gives two methods of community detection within…

统计方法学 · 统计学 2020-05-19 Daniel K. Sewell , Yuguo Chen

Many temporal networks exhibit multiple system states, such as weekday and weekend patterns in social contact networks. The detection of such distinct states in temporal network data has recently been explored as it helps reveal underlying…

社会与信息网络 · 计算机科学 2020-08-20 Shun Cao , Hiroki Sayama