English
Related papers

Related papers: Introducing the modularity graph: an application t…

200 papers

Community structure is an important property that captures inhomogeneities common in large networks, and modularity is one of the most widely used metrics for such community structure. In this paper, we introduce a principled methodology,…

Social and Information Networks · Computer Science 2018-01-08 Luca Baldesi , Athina Markopoulou , Carter T. Butts

Graphs are widely used in various fields of computer science. They have also found application in unrelated areas, leading to a diverse range of problems. These problems can be modeled as relationships between entities in various contexts,…

Data Structures and Algorithms · Computer Science 2024-05-20 Davide Rucci

Neural population activity often exhibits rich variability and temporal structure. This variability is thought to arise from single-neuron stochasticity, neural dynamics on short time-scales, as well as from modulations of neural firing…

Machine Learning · Statistics 2014-10-14 Mijung Park , Jakob H. Macke

In this paper we extend our previous work on the stochastic block model, a commonly used generative model for social and biological networks, and the problem of inferring functional groups or communities from the topology of the network. We…

Statistical Mechanics · Physics 2013-05-09 Aurelien Decelle , Florent Krzakala , Cristopher Moore , Lenka Zdeborová

In recent years, functional magnetic resonance imaging has emerged as a powerful tool for investigating the human brain's functional connectivity networks. Related studies demonstrate that functional connectivity networks in the human brain…

Artificial Intelligence · Computer Science 2023-09-18 Xiangzhu Meng , Wei Wei , Qiang Liu , Shu Wu , Liang Wang

Inferring a binary connectivity graph from resting-state fMRI data for a single subject requires making several methodological choices and assumptions that can significantly affect the results. In this study, we investigate the robustness…

Methodology · Statistics 2025-03-20 Alice Chevaux , Ali Fahkar , Kévin Polisano , Irène Gannaz , Sophie Achard

Neural node embeddings have recently emerged as a powerful representation for supervised learning tasks involving graph-structured data. We leverage this recent advance to develop a novel algorithm for unsupervised community discovery in…

Social and Information Networks · Computer Science 2017-06-30 Weicong Ding , Christy Lin , Prakash Ishwar

There are good arguments to support the claim that deep neural networks (DNNs) capture better feature representations than the previous hand-crafted feature engineering, which leads to a significant performance improvement. In this paper,…

Computer Vision and Pattern Recognition · Computer Science 2022-07-25 Yao Lu , Wen Yang , Yunzhe Zhang , Zuohui Chen , Jinyin Chen , Qi Xuan , Zhen Wang , Xiaoniu Yang

A generalization of modularity, called block modularity, is defined. This is a quality function which evaluates a label assignment against an arbitrary block pattern. Therefore, unlike standard modularity or its variants, arbitrary network…

Physics and Society · Physics 2023-03-01 Rudy Arthur

There have been rapid developments in model-based clustering of graphs, also known as block modelling, over the last ten years or so. We review different approaches and extensions proposed for different aspects in this area, such as the…

Machine Learning · Statistics 2020-01-01 Clement Lee , Darren J Wilkinson

Exploring the complex structure of the human brain is crucial for understanding its functionality and diagnosing brain disorders. Thanks to advancements in neuroimaging technology, a novel approach has emerged that involves modeling the…

Machine Learning · Computer Science 2024-06-06 Xuexiong Luo , Jia Wu , Jian Yang , Shan Xue , Amin Beheshti , Quan Z. Sheng , David McAlpine , Paul Sowman , Alexis Giral , Philip S. Yu

We recently proposed a new ensemble clustering algorithm for graphs (ECG) based on the concept of consensus clustering. We validated our approach by replicating a study comparing graph clustering algorithms over benchmark graphs, showing…

Machine Learning · Computer Science 2021-02-17 Valérie Poulin , François Théberge

Numerous social, medical, engineering and biological challenges can be framed as graph-based learning tasks. Here, we propose a new feature based approach to network classification. We show how dynamics on a network can be useful to reveal…

Machine Learning · Statistics 2017-06-01 Leonardo Gutierrez Gomez , Benjamin Chiem , Jean-Charles Delvenne

Community structure is one of the most relevant features encountered in numerous real-world applications of networked systems. Despite the tremendous effort of scientists working on this subject over the past few decades to characterize,…

Physics and Society · Physics 2019-12-18 Hocine Cherifi , Gergely Palla , Boleslaw K. Szymanski , Xiaoyan Lu

This study focuses on the problem of user satisfaction classification and proposes a framework based on graph neural networks to address the limitations of traditional methods in handling complex interaction relationships and…

Human-Computer Interaction · Computer Science 2025-11-07 Rui Liu , Runsheng Zhang , Shixiao Wang

Networks serve as a tool used to examine the large-scale connectivity patterns in complex systems. Modelling their generative mechanism nonparametrically is often based on step-functions, such as the stochastic block models. These models…

Methodology · Statistics 2024-01-11 Arthur Verdeyme , Sofia C. Olhede

The mechanisms by which modularity emerges in complex networks are not well understood but recent reports have suggested that modularity may arise from evolutionary selection. We show that finding the modularity of a network is analogous to…

Disordered Systems and Neural Networks · Physics 2009-11-10 Roger Guimera , Marta Sales-Pardo , Luis A. N. Amaral

Community structure in networks is observed in many different domains, and unsupervised community detection has received a lot of attention in the literature. Increasingly the focus of network analysis is shifting towards using network…

Methodology · Statistics 2020-03-02 Jesús Arroyo , Elizaveta Levina

Network analysis of human brain connectivity is critically important for understanding brain function and disease states. Embedding a brain network as a whole graph instance into a meaningful low-dimensional representation can be used to…

Machine Learning · Computer Science 2018-07-26 Ye Liu , Lifang He , Bokai Cao , Philip S. Yu , Ann B. Ragin , Alex D. Leow

In this study, we propose a neural network approach to capture the functional connectivities among anatomic brain regions. The suggested approach estimates a set of brain networks, each of which represents the connectivity patterns of a…

Computer Vision and Pattern Recognition · Computer Science 2018-07-24 Baran Baris Kivilcim , Itir Onal Ertugrul , Fatos T. Yarman Vural