NDLI: Algorithms Based on Density and Shared Neighbors for Functional Modules Identification in PPI Networks

Content Provider	IEEE Xplore Digital Library
Author	Peng Gang Sun Lin Gao
Copyright Year	2009
Abstract	Accumulating evidence suggests that biological systems are composed of interacting, separable, functional modules—groups of vertices within which connections are dense but between which they are sparse. Identifying these modules is essential to understand the organization of biological systems. However, the most existing deterministic algorithms only find “dense” clusters. Actually, the modules are of differing sizes, densities and shapes. In this paper, we take into account the property of diversity of module topological structure, propose an efficient algorithm relying on density and shared neighbors for detecting overlapping modules in PPI (protein-protein interaction) networks. Our algorithm first finds the skeleton of the modules, SNCS(Shared Neighbor Connected Subgraph), then constructs the modules by expanding the leaf vertices of SNCS based on shared neighbors. Furthermore, since the PPI network is noisy and still incomplete, some methods treat the PPI networks as weighted graphs in which each edge (e.g., interaction) is associated with a weight representing the probability or reliability of that interaction for preprocessing and purifying PPI data. Thus, we extend our method into weighted networks which takes into account the link weights in a more delicate way by incorporating the subgraph intensity. We test our method on PPI networks. Our analysis of the yeast PPI network suggests that most of these modules have well biological significance in the context of protein localization, function annotation.
Starting Page	228
Ending Page	235
File Size	468619
Page Count	8
File Format	PDF
ISBN	9780769536569
DOI	10.1109/BIBE.2009.6
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2009-06-22
Publisher Place	Taiwan
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Clustering algorithms Proteins Biological systems Clustering methods Partitioning algorithms Educational programs Bioinformatics Biomedical engineering Sun Computer science protein localization modules density based clustering shared neighbors
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in