English
Related papers

Related papers: Identifying stable communities in Hi-C data using …

200 papers

Identifying neutral hydrogen (\hi) galaxies from observational data is a significant challenge in \hi\ galaxy surveys. With the advancement of observational technology, especially with the advent of large-scale telescope projects such as…

Computer Vision and Pattern Recognition · Computer Science 2024-11-22 Zihao Song , Huaxi Chen , Donghui Quan , Di Li , Yinghui Zheng , Shulei Ni , Yunchuan Chen , Yun Zheng

Community detection is one of the most important problems in network analysis. Among many algorithms proposed for this task, methods based on statistical inference are of particular interest: they are mathematically sound and were shown to…

Social and Information Networks · Computer Science 2019-02-25 Liudmila Prokhorenkova , Alexey Tikhonov

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…

Physics and Society · Physics 2020-04-07 Mark He , Joseph Glasser , Shankar Bhamidi , Nikhil Kaza

Community detection plays a pivotal role in uncovering closely connected subgraphs, aiding various real-world applications such as recommendation systems and anomaly detection. With the surge of rich information available for entities in…

Social and Information Networks · Computer Science 2024-11-05 Anran Zhang , Xingfen Wang , Yuhan Zhao

Identifying significant community structures in networks with incomplete data is a challenging task, as the reliability of solutions diminishes with increasing levels of missing information. However, in many empirical contexts, some…

Social and Information Networks · Computer Science 2024-10-28 Nicola Pedreschi , Renaud Lambiotte , Alexandre Bovet

Research data sets are growing to unprecedented sizes and network modeling is commonly used to extract complex relationships in diverse domains, such as genetic interactions involved in disease, logistics, and social communities. As the…

Social and Information Networks · Computer Science 2024-05-03 Sharlee Climer , Kenneth Smith , Wei Yang , Lisa de las Fuentes , Victor G. Dávila-Román , C. Charles Gu

In this paper, we focus on the community detection problem in multiplex networks, i.e., networks with multiple layers having same node sets and no inter-layer connections. In particular, we look for groups of nodes that can be recognized as…

Social and Information Networks · Computer Science 2022-09-26 Sara Venturini , Andrea Cristofari , Francesco Rinaldi , Francesco Tudisco

The 3-dimensional (3D) structure of the genome is of significant importance for many cellular processes. In this paper, we study the problem of reconstructing the 3D structure of chromosomes from Hi-C data of diploid organisms, which poses…

Genomics · Quantitative Biology 2024-05-30 Diego Cifuentes , Jan Draisma , Oskar Henriksson , Annachiara Korchmaros , Kaie Kubjas

Community Detection algorithms are used to detect densely connected components in complex networks and reveal underlying relationships among components. As a special type of networks, spatial networks are usually generated by the…

Social and Information Networks · Computer Science 2022-10-18 Yunlei Liang , Jiawei Zhu , Wen Ye , Song Gao

Communities are a common and widely studied structure in networks, typically under the assumption that the network is fully and correctly observed. In practice, network data are often collected by querying nodes about their connections. In…

Methodology · Statistics 2021-03-22 Tianxi Li , Elizaveta Levina , Ji Zhu

Community detection, which focuses on recovering the group structure within networks, is a crucial and fundamental task in network analysis. However, the detection process can be quite challenging and unstable when community signals are…

Statistics Theory · Mathematics 2025-03-11 Tianchen Gao , Jingyuan Liu , Rui Pan , Ao Sun

Many networks are important because they are substrates for dynamical systems, and their pattern of functional connectivity can itself be dynamic -- they can functionally reorganize, even if their underlying anatomical structure remains…

Neurons and Cognition · Quantitative Biology 2010-04-21 Cosma Rohilla Shalizi , Marcelo F. Camperi , Kristina Lisa Klinkner

Community detection algorithms have been widely used to study the organization of complex systems like the brain. A principal appeal of these techniques is their ability to identify a partition of brain regions (or nodes) into communities,…

Neurons and Cognition · Quantitative Biology 2017-04-20 Arian Ashourvan , Qawi K. Telesford , Timothy Verstynen , Jean M. Vettel , Danielle S. Bassett

The evolution of communities in dynamic (time-varying) network data is a prominent topic of interest. A popular approach to understanding these dynamic networks is to embed the dyadic relations into a latent metric space. While methods for…

Methodology · Statistics 2020-03-18 Joshua Daniel Loyal , Yuguo Chen

Networks or graphs can easily represent a diverse set of data sources that are characterized by interacting units or actors. Social networks, representing people who communicate with each other, are one example. Communities or clusters of…

Machine Learning · Statistics 2011-12-14 Karl Rohe , Sourav Chatterjee , Bin Yu

Chromatin communities stabilized by protein machinery play essential role in gene regulation and refine global polymeric folding of the chromatin fiber. However, treatment of these communities in the framework of the classical network…

Molecular Networks · Quantitative Biology 2020-06-23 K. Polovnikov , A. Gorsky , S. Nechaev , S. V. Razin , S. Ulianov

Community detection for large networks poses challenges due to the high computational cost as well as heterogeneous community structures. In this paper, we consider widely existing real-world networks with ``grouped communities'' (or ``the…

Computation · Statistics 2024-11-04 Sheng Zhang , Rui Song , Wenbin Lu , Ji Zhu

Finding communities or clusters in social networks is a fa- mous topic in social network analysis. Most algorithms are limited to static snapshots, so they cannot handle dynamics within the underlying graph. In this paper we present a…

Social and Information Networks · Computer Science 2016-03-09 Pascal Held , Benjamin Krause , Rudolf Kruse

Heterogeneity characterises real-world networks, where nodes show a broad range of different topological features. However, nodes also tend to organise into communities -- subsets of nodes that are sparsely inter-connected but are densely…

Physics and Society · Physics 2022-01-21 Juan Gancio , Nicolás Rubido

Discovering and characterizing the large-scale topological features in empirical networks are crucial steps in understanding how complex systems function. However, most existing methods used to obtain the modular structure of networks…

Data Analysis, Statistics and Probability · Physics 2014-03-26 Tiago P. Peixoto