English
Related papers

Related papers: Gradient flow-based modularity maximization for co…

200 papers

Multilayer and multiplex networks are becoming common network data sets in recent times. We consider the problem of identifying the common community structure for a special type of multilayer networks called multi-relational networks. We…

Social and Information Networks · Computer Science 2020-04-08 Sharmodeep Bhattacharyya , Shirshendu Chatterjee

The joint use of node features and network topology to detect communities is called community detection in attributed networks. Most of the existing work along this line has been carried out through objective function optimization and has…

Social and Information Networks · Computer Science 2022-07-12 Guangliang Gao , Weichao Liang , Ming Yuan , Hanwei Qian , Qun Wang , Jie Cao

Here we propose a new method to compare the modular structure of a pair of node-aligned networks. The majority of current methods, such as normalized mutual information, compare two node partitions derived from a community detection…

Physics and Society · Physics 2020-10-14 Daniel Straulino , Mattie Landman , Neave O'Clery

Community detection, which involves partitioning nodes within a network, has widespread applications across computational sciences. Modularity-based algorithms identify communities by attempting to maximize the modularity function across…

Social and Information Networks · Computer Science 2024-01-12 Samin Aref , Mahdi Mostajabdaveh

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…

Social and Information Networks · Computer Science 2024-03-14 Do Duy Hieu , Phan Thi Ha Duong

Community detections for large-scale real world networks have been more popular in social analytics. In particular, dynamically growing network analyses become important to find long-term trends and detect anomalies. In order to analyze…

Social and Information Networks · Computer Science 2018-08-21 Hiroki Kanezashi , Toyotaro Suzumura

We propose a method for simultaneously detecting shared and unshared communities in heterogeneous multilayer weighted and undirected networks. The multilayer network is assumed to follow a generative probabilistic model that takes into…

Social and Information Networks · Computer Science 2019-06-25 Hafiz Tiomoko Ali , Sijia Liu , Yasin Yilmaz , Romain Couillet , Indika Rajapakse , Alfred Hero

Current modularity-based community detection algorithms attempt to find cluster memberships that maximize modularity within a fixed graph topology. Diverging from this conventional approach, our work introduces a novel strategy that employs…

Data Analysis, Statistics and Probability · Physics 2024-02-27 Yongyu Wang , Shiqi Hao , Xiaoyang Wang , Xiaotian Zhuang

In economics and social science, network data are regularly observed, and a thorough understanding of the network community structure facilitates the comprehension of economic patterns and activities. Consider an undirected network with $n$…

Methodology · Statistics 2022-12-23 Jiashun Jin , Zheng Tracy Ke , Shengming Luo

Community detection is a classic network problem with extensive applications in various fields. Its most common method is using modularity maximization heuristics which rarely return an optimal partition or anything similar. Partitions with…

Social and Information Networks · Computer Science 2024-10-28 Samin Aref , Mahdi Mostajabdaveh , Hriday Chheda

A new detection scheme for multiuser multiple-input multiple-output (MIMO) systems is analytically presented. In particular, the transmitting users are being categorized in two distinct priority service groups, while they communicate…

Information Theory · Computer Science 2017-04-03 Nikolaos I. Miridakis , Theodoros A. Tsiftsis , Dimitrios D. Vergados , Angelos Michalas

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…

Social and Information Networks · Computer Science 2025-09-03 Junyuan Fang , Huimin Liu , Yueqi Peng , Jiajing Wu , Zibin Zheng , Chi K. Tse

A wide range of complex systems can be modeled as networks with corresponding constraints on the edges and nodes, which have been extensively studied in recent years. Nowadays, with the progress of information technology, systems that…

Physics and Society · Physics 2016-05-24 Han Zhang , Chang-Dong Wang , Jian-Huang Lai , Philip S. Yu

Recent research underscores the pivotal role of the Out-of-Distribution (OOD) feature representation field scale in determining the efficacy of models in OOD detection. Consequently, the adoption of model ensembles has emerged as a…

Machine Learning · Computer Science 2024-08-19 Chenhui Xu , Fuxun Yu , Zirui Xu , Nathan Inkawhich , Xiang Chen

The identification of modular structures is essential for characterizing real networks formed by a mesoscopic level of organization where clusters contain nodes with a high internal degree of connectivity. Many methods have been developed…

Physics and Society · Physics 2015-03-04 Diego R. Amancio , Osvaldo N. Oliveira , Luciano da F. Costa

Clustering and community detection with multiple graphs have typically focused on aligned graphs, where there is a mapping between nodes across the graphs (e.g., multi-view, multi-layer, temporal graphs). However, there are numerous…

Social and Information Networks · Computer Science 2019-04-11 Guilherme Gomes , Vinayak Rao , Jennifer Neville

Community discovery in complex networks is an interesting problem with a number of applications, especially in the knowledge extraction task in social and information networks. However, many large networks often lack a particular community…

Data Structures and Algorithms · Computer Science 2012-06-05 Michele Coscia , Giulio Rossetti , Fosca Giannotti , Dino Pedreschi

Modeling and estimating mixed memberships for overlapping unipartite un-weighted networks has been well studied in recent years. However, to our knowledge, there is no model for a more general case, the overlapping bipartite weighted…

Social and Information Networks · Computer Science 2024-04-08 Huan Qing , Jingli Wang

The capacity to identify and analyze protein-protein interactions, along with their internal modular organization, plays a crucial role in comprehending the intricate mechanisms underlying biological processes at the molecular level. We can…

Molecular Networks · Quantitative Biology 2023-08-11 Mamata Das , Selvakumar K. , P. J. A. Alphonse

We discuss two views on extending existing methods for complex network modeling which we dub the communities first and the networks first view, respectively. Inspired by the networks first view that we attribute to White, Boorman, and…

Machine Learning · Statistics 2014-12-01 Bjarne Ørum Fruergaard , Tue Herlau