NDLI: A fast and scalable clustering-based approach for constructing reliable radiation hybrid maps

Please wait, while we are loading the content...

Heuristic approaches for time-lagged biclustering

Drug-target interaction prediction for drug repurposing with probabilistic similarity logic

Computational phenotype prediction of ionizing-radiation-resistant bacteria with a multiple-instance learning model

Signal detection in genome sequences using complexity based features

A fast and scalable clustering-based approach for constructing reliable radiation hybrid maps

Mining spatially cohesive itemsets in protein molecular structures

MFMS: maximal frequent module set mining from multiple human gene expression data sets

A fast and scalable clustering-based approach for constructing reliable radiation hybrid maps

Content Provider	ACM Digital Library
Author	Seetan, Raed I. Denton, Anne M. Kianian, Shahryar F. Kumar, Ajay Al-Azzam, Omar Iqbal, M. Javed
Abstract	The process of mapping markers from radiation hybrid mapping (RHM) experiments is equivalent to the traveling salesman problem and, thereby, has combinatorial complexity. As an additional problem, experiments typically result in some unreliable markers that reduce the overall quality of the map. We propose a clustering approach for addressing both problems efficiently by eliminating unreliable markers without the need for mapping the complete set of markers. Traditional approaches for eliminating markers use resampling of the full data set, which has an even higher computational complexity than the original mapping problem. In contrast, the proposed approach uses a divide and conquer strategy to construct framework maps based on clusters that exclude unreliable markers. Clusters are ordered using parallel processing and are then combined to form the complete map. Using an RHM data set of the human genome, we compare the framework maps from our proposed approaches with published physical maps and with the Carthagene tool. Overall, our approach has a very low computational complexity and produces solid framework maps with good chromosome coverage and high agreement with the physical map marker order.
Starting Page	34
Ending Page	41
Page Count	8
File Format	PDF
ISBN	9781450323277
DOI	10.1145/2500863.2500868
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2013-08-11
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Framework mapping Radiation hybrid mapping Clustering Bioinformatics
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

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