English
Related papers

Related papers: Modularity-based Backbone Extraction in Weighted C…

200 papers

Unstructured pruning has the limitation of dealing with the sparse and irregular weights. By contrast, structured pruning can help eliminate this drawback but it requires complex criterion to determine which components to be pruned. To this…

Computer Vision and Pattern Recognition · Computer Science 2022-05-04 Weichao Lan , Yiu-ming Cheung , Juyong Jiang

Community partitioning is crucial in network analysis, with modularity optimization being the prevailing technique. However, traditional modularity-based methods often overlook fairness, a critical aspect in real-world applications. To…

Social and Information Networks · Computer Science 2025-05-30 Yufeng Wang , Yiguang Bai , Tianqing Zhu , Ismail Ben Ayed , Jing Yuan

Interconnected ensembles of biological entities are perhaps some of the most complex systems that modern science has encountered so far. In particular, scientists have concentrated on understanding how the complexity of the interacting…

Pattern Formation and Solitons · Physics 2020-11-18 Bram A. Siebert , Cameron L. Hall , James P. Gleeson , Malbor Asllani

Deep Neural Networks (DNNs) are ubiquitous in today's computer vision land-scape, despite involving considerable computational costs. The mainstream approaches for runtime acceleration consist in pruning connections (unstructured pruning)…

Computer Vision and Pattern Recognition · Computer Science 2021-06-01 Edouard Yvinec , Arnaud Dapogny , Matthieu Cord , Kevin Bailly

The connectivity structure of a network can be very sensitive to removal of certain nodes in the network. In this paper, we study the sensitivity of the largest component size to node removals. We prove that minimizing the largest component…

Social and Information Networks · Computer Science 2014-03-11 Pin-Yu Chen , Alfred O. Hero

Community structure is largely regarded as an intrinsic property of complex real-world networks. However, recent studies reveal that networks comprise even more sophisticated modules than classical cohesive communities. More precisely,…

Physics and Society · Physics 2011-10-13 Lovro Šubelj , Marko Bajec

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…

Social and Information Networks · Computer Science 2018-03-23 Jingfei Zhang , Yuguo Chen

Much effort has gone into understanding the modular nature of complex networks. Communities, also known as clusters or modules, are typically considered to be densely interconnected groups of nodes that are only sparsely connected to other…

Physics and Society · Physics 2012-06-26 James P. Bagrow

We consider the problem of detecting communities or modules in networks, groups of vertices with a higher-than-average density of edges connecting them. Previous work indicates that a robust approach to this problem is the maximization of…

Data Analysis, Statistics and Probability · Physics 2007-05-23 M. E. J. Newman

We consider an alternate definition of community structure that is functionally motivated. We define network community structure-based on the function the network system is intended to perform. In particular, as a specific example of this…

Physics and Society · Physics 2015-03-13 Sanjeev Chauhan , Michelle Girvan , Edward Ott

In neural network compression, most current methods reduce unnecessary parameters by measuring importance and redundancy. To augment already highly optimized existing solutions, we propose linearity-based compression as a novel way to…

Machine Learning · Computer Science 2025-06-27 Silas Dobler , Florian Lemmerich

Most existing approaches for community detection require complete information of the graph in a specific scale, which is impractical for many social networks. We propose a novel algorithm that does not embrace the universal approach but…

Physics and Society · Physics 2015-03-30 Hui-Jia Li , Junhua Zhang , Zhi-Ping Liu , Luonan Chen , Xiang-Sun Zhang

Multilayer networks are in the focus of the current complex network study. In such networks multiple types of links may exist as well as many attributes for nodes. To fully use multilayer -- and other types of complex networks in…

Physics and Society · Physics 2023-05-23 Hannu Reittu , Lasse Leskelä , Tomi Räty

Network systems consist of subsystems and their interconnections, and provide a powerful framework for analysis, modeling and control of complex systems. However, subsystems may have high-dimensional dynamics, and the amount and nature of…

Optimization and Control · Mathematics 2020-12-07 Xiaodong Cheng , Jacquelien M. A. Scherpen

Redundancy needs more precise characterization as it is a major factor in the evolution and robustness of networks of multivariate interactions. We investigate the complexity of such interactions by inferring a connection transitivity that…

Social and Information Networks · Computer Science 2021-10-25 Tiago Simas , Rion Brattig Correia , Luis M. Rocha

Brain extraction is a fundamental step for most brain imaging studies. In this paper, we investigate the problem of skull stripping and propose complementary segmentation networks (CompNets) to accurately extract the brain from T1-weighted…

Computer Vision and Pattern Recognition · Computer Science 2018-10-11 Raunak Dey , Yi Hong

Excitement at the prospect of using data-driven generative models to sample configurational ensembles of biomolecular systems stems from the extraordinary success of these models on a diverse set of high-dimensional sampling tasks. Unlike…

Statistical Mechanics · Physics 2024-02-06 Shriram Chennakesavalu , Grant M. Rotskoff

Community detection is a key tool for analyzing the structure of large networks. Standard methods, such as modularity optimization, focus on identifying densely connected groups but often overlook natural local separations in the graph. In…

Social and Information Networks · Computer Science 2025-04-22 Sarah Frenkel , Johannes Carmesin

Community detection in networks is the process of identifying unusually well-connected sub-networks and is a central component of many applied network analyses. The paradigm of modularity optimization stipulates a partition of the network's…

Applications · Statistics 2017-08-16 Weston D. Viles , A. James O'Malley

Deep neural networks are strongly over-parameterized, often containing far more weights than required for their task. Although such redundancy can aid optimization, it leads to inefficient deployment and high computational cost, motivating…

Disordered Systems and Neural Networks · Physics 2026-02-18 Diego Pesce , Yang-Hui He , Guido Caldarelli