English
Related papers

Related papers: A Well-Behaved Alternative to the Modularity Index

200 papers

We have proposed two new dynamic networks where two node are swapped each other, and showed that the both networks behave as a small world like in the average path length but can not make any effective discussions on the clustering…

Physics and Society · Physics 2007-05-23 Norihito Toyota

Modularity, since its introduction, has remained one of the most widely used metrics to assess the quality of community structure in a complex network. However the resolution limit problem associated with modularity limits its applicability…

Physics and Society · Physics 2018-06-13 Tianlong Chen , Pramesh Singh , Kevin E. Bassler

Identifying community structure in networks is an issue of particular interest in network science. The modularity introduced by Newman and Girvan [Phys. Rev. E 69, 026113 (2004)] is the most popular quality function for community detection…

Social and Information Networks · Computer Science 2016-01-27 Atsushi Miyauchi , Yasushi Kawase

Modularity is designed to measure the strength of division of a network into clusters (known also as communities). Networks with high modularity have dense connections between the vertices within clusters but sparse connections between…

Probability · Mathematics 2017-07-18 Liudmila Ostroumova Prokhorenkova , Pawel Pralat , Andrei Raigorodskii

Most current studies estimate the invulnerability of complex networks using a qualitative method that analyzes the inaccurate decay rate of network efficiency. This method results in confusion over the invulnerability of various types of…

Social and Information Networks · Computer Science 2014-02-18 Jun Qin , Hongrun Wu , Xiaonian Tong , Bojin Zheng

Modularity has been widely studied as a mechanism to improve the capabilities of neural networks through various techniques such as hand-crafted modular architectures and automatic approaches. While these methods have sometimes shown…

Neural and Evolutionary Computing · Computer Science 2024-10-28 Humphrey Munn , Marcus Gallagher

Temporal networks are commonly used to model real-life phenomena. When these phenomena represent interactions and are captured at a fine-grained temporal resolution, they are modeled as link streams. Community detection is an essential…

Social and Information Networks · Computer Science 2024-09-02 Victor Brabant , Yasaman Asgari , Pierre Borgnat , Angela Bonifati , Remy Cazabet

In index modulation schemes, information bits are conveyed through indexing of transmission entities such as antennas, subcarriers, times slots, precoders, subarrays, and radio frequency (RF) mirrors. Index modulation schemes are attractive…

Information Theory · Computer Science 2017-02-13 Bharath Shamasundar , Swaroop Jacob , Sandeep Bhat , A. Chockalingam

Modularity, first proposed by [Newman and Girvan, 2004], is one of the most popular ways to quantify the significance of community structure in complex networks. It can serve as both a standard benchmark to compare different community…

Social and Information Networks · Computer Science 2022-02-14 Qian Wang , Yongkang Guo , Zhihuan Huang , Yuqing Kong

Several algorithms have been proposed to compute partitions of networks into communities that score high on a graph clustering index called modularity. While publications on these algorithms typically contain experimental evaluations to…

Data Analysis, Statistics and Probability · Physics 2007-05-23 U. Brandes , D. Delling , M. Gaertler , R. Goerke , M. Hoefer , Z. Nikoloski , D. Wagner

A good deal of current research in complex networks involves the characterization and/or classification of the topological properties of given structures, which has motivated several respective measurements. This letter proposes a framework…

Physics and Society · Physics 2016-07-26 Cesar H. Comin , Filipi N. Silva , Luciano da F. Costa

The function or performance of a network is strongly dependent on its robustness, quantifying the ability of the network to continue functioning under perturbations. While a wide variety of robustness metrics have been proposed, they have…

Social and Information Networks · Computer Science 2023-06-16 Liwang Zhu , Qi Bao , Zhongzhi Zhang

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

Modular structure is ubiquitous in real-world complex networks, and its detection is important because it gives insights in the structure-functionality Modular structure is ubiquitous in real-world complex networks, and its detection is…

Data Analysis, Statistics and Probability · Physics 2008-05-29 Alex Arenas , Alberto Fernandez , Sergio Gomez

Quantifying the similarity between two mathematical structures or datasets constitutes a particularly interesting and useful operation in several theoretical and applied problems. Aimed at this specific objective, the Jaccard index has been…

Machine Learning · Computer Science 2021-11-19 Luciano da F. Costa

The use of alternative measures to evaluate classifier performance is gaining attention, specially for imbalanced problems. However, the use of these measures in the classifier design process is still unsolved. In this work we propose a…

Computer Vision and Pattern Recognition · Computer Science 2013-09-13 Matías Di Martino , Guzman Hernández , Marcelo Fiori , Alicia Fernández

In numerous networks, it is vital to identify communities consisting of closely joined groups of individuals. Such communities often reveal the role of the networks or primary properties of the individuals. In this perspective, Newman and…

Social and Information Networks · Computer Science 2025-04-15 Ghazal Ghajari , Hooshang Jazayeri-Rad , Mashalla Abbasi Dezfooli

Using an intuitive concept of what constitutes a meaningful community, a novel metric is formulated for detecting non-overlapping communities in undirected, weighted heterogeneous networks. This metric, modularity density, is shown to be…

Social and Information Networks · Computer Science 2019-08-23 Swathi M. Mula , Gerardo Veltri

In recent years, the concepts of ``diversity'' and ``inclusion'' have attracted considerable attention across a range of fields, encompassing both social and biological disciplines. To fully understand these concepts, it is critical to not…

Social and Information Networks · Computer Science 2024-10-10 Keita Kinjo

The study of the sub-structure of complex networks is of major importance to relate topology and functionality. Many efforts have been devoted to the analysis of the modular structure of networks using the quality function known as…

Data Analysis, Statistics and Probability · Physics 2011-07-01 Belkacem Serrour , Alex Arenas , Sergio Gomez