English
Related papers

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

200 papers

Nowadays, networks are almost ubiquitous. In the past decade, community detection received an increasing interest as a way to uncover the structure of networks by grouping nodes into communities more densely connected internally than…

Data Structures and Algorithms · Computer Science 2015-03-20 Erwan Le Martelot , Chris Hankin

The detection of communities is an important tool used to analyze the social graph of mobile phone users. Within each community, customers are susceptible of attracting new ones, retaining old ones and/or accepting new products or services…

Social and Information Networks · Computer Science 2013-11-22 Carlos Sarraute , Gervasio Calderon

A remarkable approach for grasping the relevant statistical features of real networks with the help of random graphs is offered by hyperbolic models, centred around the idea of placing nodes in a low-dimensional hyperbolic space, and…

Physics and Society · Physics 2021-09-17 Bianka Kovács , Gergely Palla

Most community detection approaches make very strong assumptions about communities in the data, such as every vertex must belong to exactly one community (the communities form a partition). For vector data, Hierarchical Density Based…

Social and Information Networks · Computer Science 2025-09-03 Ryan DeWolfe

We consider the problem of community detection from the joint observation of a high-dimensional covariate matrix and $L$ sparse networks, all encoding noisy, partial information about the latent community labels of $n$ subjects. In the…

Statistics Theory · Mathematics 2026-02-10 Shuyang Gong , Dong Huang , Zhangsong Li

Recently, density map regression-based methods have dominated in crowd counting owing to their excellent fitting ability on density distribution. However, further improvement tends to saturate mainly because of the confusing background…

Computer Vision and Pattern Recognition · Computer Science 2022-12-13 Chenliang Gu , Changan Wang , Bin-Bin Gao , Jun Liu , Tianliang Zhang

From neuroscience and genomics to systems biology and ecology, researchers rely on clustering similarity data to uncover modular structure. Yet widely used clustering methods, such as hierarchical clustering, k-means, and WGCNA, lack…

Machine Learning · Statistics 2025-10-20 Magnus Neuman , Jelena Smiljanić , Martin Rosvall

Hyperspectral image classification (HIC) is an active research topic in remote sensing. Hyperspectral images typically generate large data cubes posing big challenges in data acquisition, storage, transmission and processing. To overcome…

Image and Video Processing · Electrical Eng. & Systems 2021-10-13 Hao Zhang , Xu Ma , Xianhong Zhao , Gonzalo R. Arce

Networks are useful representations of many systems with interacting entities, such as social, biological and physical systems. Characterizing the meso-scale organization, i.e. the community structure, is an important problem in network…

Physics and Society · Physics 2019-11-06 Abdullah Karaaslanli , Selin Aviyente

Community structure is a key feature omnipresent in real-world network data. Plethora of methods have been proposed to reveal subsets of densely interconnected nodes using criteria such as the modularity index. These approaches have been…

Social and Information Networks · Computer Science 2026-01-21 Alexandre Cionca , Chun Hei Michael Chan , Dimitri Van De Ville

In this paper, we consider networks consisting of a finite number of non-overlapping communities. To extract these communities, the interaction between pairs of nodes may be sampled from a large available data set, which allows a given node…

Social and Information Networks · Computer Science 2014-02-20 Se-Young Yun , Alexandre Proutiere

Detecting and evaluating regions of brain under various circumstances is one of the most interesting topics in computational neuroscience. However, the majority of the studies on detecting communities of a functional connectivity network of…

Social and Information Networks · Computer Science 2018-06-04 Keivan Hassani Monfared , Kris Vasudevan , Jordan S. Farrell , G. Campbell Teskey

Time-stamped data are increasingly available for many social, economic, and information systems that can be represented as networks growing with time. The World Wide Web, social contact networks, and citation networks of scientific papers…

Physics and Society · Physics 2019-10-01 Matus Medo , An Zeng , Yi-Cheng Zhang , Manuel S. Mariani

Community is a universal structure in various complex networks, and community detection is a fundamental task for network analysis. With the rapid growth of network scale, networks are massive, changing rapidly and could naturally be…

Social and Information Networks · Computer Science 2021-10-29 Yanhao Yang , Meng Wang , David Bindel , Kun He

We benchmark the dynamical simplex evolution (DSE) method with several of the currently available algorithms to detect communities in complex networks by comparing the fraction of correctly identified nodes for different levels of…

Disordered Systems and Neural Networks · Physics 2009-11-13 V. Gudkov , V. Montealegre

Community Search, or finding a connected subgraph (known as a community) containing the given query nodes in a social network, is a fundamental problem. Most of the existing community search models only focus on the internal cohesiveness of…

Social and Information Networks · Computer Science 2022-04-19 Junghoon Kim , Siqiang Luo , Gao Cong , Wenyuan Yu

In the study of networks, it is often insightful to use algorithms to determine mesoscale features such as "community structure", in which densely connected sets of nodes constitute "communities" that have sparse connections to other…

Physics and Society · Physics 2015-01-23 Marta Sarzynska , Elizabeth A. Leicht , Gerardo Chowell , Mason A. Porter

The increasing penetration of renewable energy sources, characterised by low inertia and intermittent disturbances, presents substantial challenges to power system stability. As critical indicators of system stability, frequency dynamics…

Systems and Control · Electrical Eng. & Systems 2025-02-19 Xiao Li , Xinyi Wen , Benjamin Schäfer

Detecting and characterizing dense subgraphs (tight communities) in social and information networks is an important exploratory tool in social network analysis. Several approaches have been proposed that either (i) partition the whole…

Social and Information Networks · Computer Science 2012-10-12 Marco Pellegrini , Filippo Geraci , Miriam Baglioni

Discovering communities in complex networks helps to understand the behaviour of the network. Some works in this promising research area exist, but communities uncovering in time-dependent and/or multiplex networks has not deeply…

Physics and Society · Physics 2016-04-05 Vincenza Carchiolo , Alessandro Longheu , Michele Malgeri , Giuseppe Mangioni