World Academy of Science, Engineering and Technology 52 2009 Sparse Networks-Based Speedup Technique for

World Academy of Science, Engineering and Technology 52 2009 Sparse Networks-Based Speedup Technique for

Cached

Download Links

[www.waset.org]

by Proteins Betweenness , Centrality Computation

Versions

Version 0

Version History

Metadata Version 0

Datum	Value	Source
TITLE	World Academy of Science, Engineering and Technology 52 2009 Sparse Networks-Based Speedup Technique for	SVM HeaderParse 0.2
AUTHOR NAME	Proteins Betweenness	SVM HeaderParse 0.2
AUTHOR AFFIL	Razvan Bocu, University College Cork, Dr Sabin Tabirca, University College Cork	SVM HeaderParse 0.2
AUTHOR NAME	Centrality Computation	SVM HeaderParse 0.2
AUTHOR AFFIL	Razvan Bocu, University College Cork, Dr Sabin Tabirca, University College Cork	SVM HeaderParse 0.2
ABSTRACT	Abstract—The study of proteomics reached unexpected levels of interest, as a direct consequence of its discovered influence over some complex biological phenomena, such as problematic diseases like cancer. This paper presents the latest authors ’ achievements regarding the analysis of the networks of proteins (interactome networks), by computing more efficiently the betweenness centrality measure. The paper introduces the concept of betweenness centrality, and then describes how betweenness computation can help the interactome network analysis. Current sequential implementations for the betweenness computation do not perform satisfactory in terms of execution times. The paper’s main contribution is centered towards introducing a speedup technique for the betweenness computation, based on modified shortest path algorithms for sparse graphs. Three optimized generic algorithms for betweenness computation are described and implemented, and their performance tested against real biological data, which is part of the IntAct dataset. Keywords—Betweenness centrality, interactome networks, proteinprotein interactions, sub-communities, sparse networks, speedup technique, IntAct. I.	SVM HeaderParse 0.2
CITATIONS	20 found	ParsCit 1.0