English
Related papers

Related papers: Detecting Community Structures in Hi-C Genomic Dat…

200 papers

To better understand DNA's 3D folding in cell nuclei, researchers developed chromosome capture methods such as Hi-C that measure the contact frequencies between all DNA segment pairs across the genome. As Hi-C data sets often are massive,…

Biological Physics · Physics 2023-11-14 Anton Holmgren , Dolores Bernenko , Ludvig Lizana

Researchers developed chromosome capture methods such as Hi-C to better understand DNA's 3D folding in nuclei. The Hi-C method captures contact frequencies between DNA segment pairs across the genome. When analyzing Hi-C data sets, it is…

Physics and Society · Physics 2023-11-14 Dolores Bernenko , Sang Hoon Lee , Ludvig Lizana

Chromosome conformation capture experiments such as Hi-C are used to map the three-dimensional spatial organization of genomes. One specific feature of the 3D organization is known as topologically associating domains (TADs), which are…

Applications · Statistics 2019-10-18 Y. X. Rachel Wang , Purnamrita Sarkar , Oana Ursu , Anshul Kundaje , Peter J. Bickel

Several experiments show that the three dimensional (3D) organization of chromosomes affects genetic processes such as transcription and gene regulation. To better understand this connection, researchers developed the Hi-C method that is…

Genomics · Quantitative Biology 2019-05-03 Sang Hoon Lee , Yeonghoon Kim , Sungmin Lee , Xavier Durang , Per Stenberg , Jae-Hyung Jeon , Ludvig Lizana

Chromosome capture techniques like Hi-C have expanded our understanding of mammalian genome 3D architecture and how it influences gene activity. To analyze Hi-C data sets, researchers increasingly treat them as DNA-contact networks and use…

Biological Physics · Physics 2024-05-10 Lucas Hedström , Antón Carcedo Martínez , Ludvig Lizana

We consider a community finding problem called Co-located Community Detection (CCD) over geo-social networks, which retrieves communities that satisfy both high structural tightness and spatial closeness constraints. To provide a solution…

Databases · Computer Science 2019-09-04 Xiuwen Zheng , Qiyu Liu , Amarnath Gupta

The spatial transcriptomics (ST) data produced by recent biotechnologies, such as CosMx and Xenium, contain huge amount of information about cancer tissue samples, which has great potential for cancer research via detection of community: a…

Applications · Statistics 2025-07-01 Charles Zhao

Mining complex data in the form of networks is of increasing interest in many scientific disciplines. Network communities correspond to densely connected subnetworks, and often represent key functional parts of real-world systems. In this…

Social and Information Networks · Computer Science 2020-10-30 Blaž Škrlj , Jan Kralj , Nada Lavrač

A lot of research effort has been put into community detection from all corners of academic interest such as physics, mathematics and computer science. In this paper I have proposed a Bi-Objective Genetic Algorithm for community detection…

Social and Information Networks · Computer Science 2011-09-19 Rohan Agrawal

Understanding community structure has played an essential role in explaining network evolution, as nodes join communities which connect further to form large-scale complex networks. In real-world networks, nodes are often organized into…

Social and Information Networks · Computer Science 2024-10-10 Elze de Vink , Akrati Saxena

Community detection is a commonly used technique for identifying groups in a network based on similarities in connectivity patterns. To facilitate community detection in large networks, we recast the network to be partitioned into a smaller…

Social and Information Networks · Computer Science 2017-06-14 Natalie Stanley , Roland Kwitt , Marc Niethammer , Peter J. Mucha

Detecting communities in complex networks can shed light on the essential characteristics and functions of the modeled phenomena. This topic has attracted researchers of various fields from both academia and industry. Among the different…

Social and Information Networks · Computer Science 2023-05-16 Sajjad Hesamipour , Mohammad Ali Balafar , Saeed Mousazadeh

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

Mining community structures from the complex network is an important problem across a variety of fields. Many existing community detection methods detect communities through optimizing a community evaluation function. However, most of these…

Social and Information Networks · Computer Science 2019-04-10 Zheng Chen , Zengyou He , Hao Liang , Can Zhao , Yan Liu

Automatic detection of relevant groups of nodes in large real-world graphs, i.e. community detection, has applications in many fields and has received a lot of attention in the last twenty years. The most popular method designed to find…

Data Structures and Algorithms · Computer Science 2023-08-22 Alexis Baudin , Maximilien Danisch , Sergey Kirgizov , Clémence Magnien , Marwan Ghanem

We present a novel method for detecting communities in bipartite networks. Based on an extension of the $k$-clique community detection algorithm, we demonstrate how modular structure in bipartite networks presents itself as overlapping…

Data Analysis, Statistics and Probability · Physics 2008-07-22 Sune Lehmann , Martin Schwartz , Lars Kai Hansen

An efficient and relatively fast algorithm for the detection of communities in complex networks is introduced. The method exploits spectral properties of the graph Laplacian-matrix combined with hierarchical-clustering techniques, and…

Statistical Mechanics · Physics 2009-11-10 Luca Donetti , Miguel A. Munoz

Hidden community is a new graph-theoretical concept recently proposed [4], in which the authors also propose a meta-approach called HICODE (Hidden Community Detection) for detecting hidden communities. HICODE is demonstrated through…

Social and Information Networks · Computer Science 2020-03-16 Jialu Bao , Kun He , Xiaodong Xin , Bart Selman , John E. Hopcroft

Many network applications can be formulated as NP-hard combinatorial optimization problems of community detection (CD). Due to the NP-hardness, to balance the CD quality and efficiency remains a challenge. Most existing CD methods are…

Social and Information Networks · Computer Science 2022-09-30 Meng Qin , Chaorui Zhang , Bo Bai , Gong Zhang , Dit-Yan Yeung

Community detection (CD) is a classic graph inference task that partitions nodes of a graph into densely connected groups. While many CD methods have been proposed with either impressive quality or efficiency, balancing the two aspects…

Social and Information Networks · Computer Science 2024-06-10 Meng Qin , Chaorui Zhang , Yu Gao , Weixi Zhang , Dit-Yan Yeung
‹ Prev 1 2 3 10 Next ›