English
Related papers

Related papers: Parallel Protein Community Detection in Large-scal…

200 papers

The protein-protein interactions (PPIs) are crucial for understanding the majority of cellular processes. PPIs play important role in gene transcription regulation, cellular signaling, molecular basis of immune response and more. Moreover,…

Biomolecules · Quantitative Biology 2016-05-31 Maciej Pawel Ciemny , Mateusz Kurcinski , Andrzej Kolinski , Sebastian Kmiecik

Protein-protein interactions (PPIs) play key roles in a broad range of biological processes. Numerous strategies have been proposed for predicting PPIs, and among them, graph-based methods have demonstrated promising outcomes owing to the…

Machine Learning · Computer Science 2024-04-19 Mingda Xu , Peisheng Qian , Ziyuan Zhao , Zeng Zeng , Jianguo Chen , Weide Liu , Xulei Yang

Systematic identification of protein function is a key problem in current biology. Most traditional methods fail to identify functionally equivalent proteins if they lack similar sequences, structural data or extensive manual annotations.…

Genomics · Quantitative Biology 2016-03-08 Dan Ofer

In this paper, we present a new method for detecting overlapping communities in networks with a predefined number of clusters called LPAM (Link Partitioning Around Medoids). The overlapping communities in the graph are obtained by detecting…

Social and Information Networks · Computer Science 2021-04-27 Alexander Ponomarenko , Leonidas Pitsoulis , Marat Shamshetdinov

Successive whole genome duplications have recently been firmly established in all major eukaryote kingdoms. It is not clear, however, how such dramatic evolutionary process has contributed to shape the large scale topology of…

Molecular Networks · Quantitative Biology 2007-05-23 K. Evlampiev , H. Isambert

Understanding the 3D structures of protein multimers is crucial, as they play a vital role in regulating various cellular processes. It has been empirically confirmed that the multimer structure prediction~(MSP) can be well handled in a…

Computational Engineering, Finance, and Science · Computer Science 2024-03-01 Ziqi Gao , Xiangguo Sun , Zijing Liu , Yu Li , Hong Cheng , Jia Li

Community detection, which focuses on clustering vertex interactions, plays a significant role in network analysis. However, it also faces numerous challenges like missing data and adversarial attack. How to further improve the performance…

Social and Information Networks · Computer Science 2021-07-02 Jiajun Zhou , Zhi Chen , Min Du , Lihong Chen , Shanqing Yu , Guanrong Chen , Qi Xuan

Protein-protein interactions (PPIs) govern nearly all cellular processes, yet computational methods for identifying binding partners typically produce ranked predictions without mechanistic justification. This creates a fundamental barrier…

Quantitative Methods · Quantitative Biology 2026-05-22 Kingsley Yeon , Xuefeng Liu , Promit Ghosal

Background: Protein-protein interaction (PPI) network analyses are highly valuable in deciphering and understanding the intricate organisation of cellular functions. Nevertheless, the majority of available protein-protein interaction…

Molecular Networks · Quantitative Biology 2015-01-08 Oussema Souiai , Fatma Guerfali , Slimane Ben Miled , Christine Brun , Alia Benkahla

The identification of essential proteins in protein-protein interaction networks (PINs) can help to discover drug targets and prevent disease. In order to improve the accuracy of the identification of essential proteins, researchers…

Molecular Networks · Quantitative Biology 2023-12-08 Haoyue Wang , Li Pan , Bo Yang , Junqiang Jiang , Wenbin Li

Biological data are extremely diverse, complex but also quite sparse. The recent developments in deep learning methods are offering new possibilities for the analysis of complex data. However, it is easy to be get a deep learning model that…

Machine Learning · Computer Science 2019-01-21 Florian Richoux , Charlène Servantie , Cynthia Borès , Stéphane Téletchéa

The Gene or DNA sequence in every cell does not control genetic properties on its own; Rather, this is done through translation of DNA into protein and subsequent formation of a certain 3D structure. The biological function of a protein is…

Computational Engineering, Finance, and Science · Computer Science 2019-05-30 Leila Khalatbari , Mohammad Reza Kangavari , Saeid Hosseini , Hongzhi Yin , Ngai-Man Cheung

The source detection problem in network analysis involves identifying the origins of diffusion processes, such as disease outbreaks or misinformation propagation. Traditional methods often focus on single sources, whereas real-world…

Social and Information Networks · Computer Science 2025-07-14 Haomin Li , Daniel K. Sewell

The recognition of essential proteins not only can help to understand the mechanism of cell operation, but also help to study the mechanism of biological evolution. At present, many scholars have been discovering essential proteins…

Molecular Networks · Quantitative Biology 2020-03-10 Pengli Lu , JingJuan Yu

Protein-Protein Interactions (PPIs) perform essential roles in biological functions. Although some experimental techniques have been developed to detect PPIs, they suffer from high false positive and high false negative rates. Consequently,…

Quantitative Methods · Quantitative Biology 2017-12-29 Samaneh Aghajanbaglo , Sobhan Moosavi , Maseud Rahgozar , Amir Rahimi

Aligning protein-protein interaction (PPI) networks of different species has drawn a considerable interest recently. This problem is important to investigate evolutionary conserved pathways or protein complexes across species, and to help…

Optimization and Control · Mathematics 2009-05-08 Mikhail Zaslavskiy , Francis Bach , Jean-Philippe Vert

Community detection is the task of identifying clusters or groups of nodes in a network where nodes within the same group are more connected with each other than with nodes in different groups. It has practical uses in identifying similar…

Physics and Society · Physics 2018-01-08 Mursel Tasgin , Haluk O. Bingol

Protein-protein interaction (PPI) networks consist of the physical and/or functional interactions between the proteins of an organism. Since the biophysical and high-throughput methods used to form PPI networks are expensive,…

Community detection plays a central role in uncovering meso scale structures in networks. However, existing methods often suffer from disconnected or weakly connected clusters, undermining interpretability and robustness. Well-Connected…

Social and Information Networks · Computer Science 2025-09-04 Mohammad Dindoost , Oliver Alvarado Rodriguez , Bartosz Bryg , Minhyuk Park , George Chacko , Tandy Warnow , David A. Bader

Identification of communities in complex networks has become an effective means to analysis of complex systems. It has broad applications in diverse areas such as social science, engineering, biology and medicine. Finding communities of…

Social and Information Networks · Computer Science 2013-09-19 Dongxiao He , Di Jin , Weixiong Zhang