NDLI: A structure-preserving hybrid-chordal filter for sampling in correlation networks

Content Provider	IEEE Xplore Digital Library
Author	Dempsey, K. Tzu-Yi Chen Srinivasan, S. Bhowmick, S. Ali, H.
Copyright Year	2013
Description	Author affiliation: Dept. of Comput. Sci., Pomona Coll., Claremont, CA, USA (Tzu-Yi Chen) \|\| Dept. of Pathology & Microbiol., Univ. of Nebraska, Omaha, NE, USA (Dempsey, K.; Ali, H.) \|\| Coll. of Inf. Sci. & Technol., Univ. of Nebraska at Omaha, Omaha, NE, USA (Srinivasan, S.; Bhowmick, S.)
Abstract	Biological networks are fast becoming a popular tool for modeling high-throughput data, especially due to the ability of the network model to readily identify structures with biological function. However, many networks are fraught with noise or coincidental edges, resulting in signal corruption. Previous work has found that the implementation of network filters can reduce network noise and size while revealing significant network structures, even enhancing the ability to identify these structures by exaggerating their inherent qualities. In this study, we implement a hybrid network filter that combines features from a spanning tree and near-chordal subgraph identification to show how a filter that incorporates multiple graph theoretic concepts can improve upon network filtering. We use three different clustering methods to highlight the ability of the filter to maintain network clusters, and find evidence that suggests the clusters maintained are of high importance in the original unfiltered network due to high-degree and biological relevance (essentiality). Our filter highlights the advantages of integration of graph theoretic concepts into biological network analysis.
Starting Page	243
Ending Page	250
File Size	1180832
Page Count	8
File Format	PDF
ISBN	9781479908363
e-ISBN	9781479908387
DOI	10.1109/HPCSim.2013.6641422
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2013-07-01
Publisher Place	Finland
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Correlation Sensitivity Clustering methods Noise Spanning trees Network filters Clusters Filtering theory Correlation networks Biological information theory Bioinformatics Hub nodes
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

On the design of advanced filters for biological networks using graph theoretic properties

A noise reducing sampling approach for uncovering critical properties in large scale biological networks

The Development of Parallel Adaptive Sampling Algorithms for Analyzing Biological Networks

Features preserving filters using fuzzy Kohonen clustering network in detection of impulse noise

An adaptive smoothing filter for URTURlP images

A Signal Filter Based Clustering Algorithm

Detail-preserving Filtering of Respiratory Sinus Arrhythmia in Anaesthesia

Bayesian Networks for Edge Preserving Salt and Pepper Image Denoising

Edge preserving filtering by combining filters for Magnetic Resonance Image

A structure-preserving hybrid-chordal filter for sampling in correlation networks

Similar Documents

On the design of advanced filters for biological networks using graph theoretic properties

A noise reducing sampling approach for uncovering critical properties in large scale biological networks

The Development of Parallel Adaptive Sampling Algorithms for Analyzing Biological Networks

Features preserving filters using fuzzy Kohonen clustering network in detection of impulse noise

An adaptive smoothing filter for URTURlP images

A Signal Filter Based Clustering Algorithm

Detail-preserving Filtering of Respiratory Sinus Arrhythmia in Anaesthesia

Bayesian Networks for Edge Preserving Salt and Pepper Image Denoising

Edge preserving filtering by combining filters for Magnetic Resonance Image

A structure-preserving hybrid-chordal filter for sampling in correlation networks