By Topic

Identifying Abnormal Nodes in Protein-Protein Interaction Networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Araújo, B. ; Inst. of Math. & Comput. Sci., Univ. of Sao Paulo, Sao Carlos, Brazil ; Rodrigues, F.A. ; Silva, T.C. ; Liang Zhao

Identifying outlier nodes is an important task in complex network mining, which can be done taking into account several criteria. For example, if we consider only the connectivity of the nodes in a scale-free network, the most outlier nodes will be the hubs because its connectivity is much higher than the average connectivity of the network. Here, we consider the random walk distance measure. The method determines a “view” to the whole network for each node (the distance measure) and infers that outliers are those nodes whose view differs significantly from majority of the nodes. We apply the method to the yeast protein-protein interaction network and we show that the outlier proteins are those related to metabolism and cell cycle and DNA processing. There is a well defined relationship between the view of each protein (node) and their biological functions.

Published in:

Neural Networks (SBRN), 2010 Eleventh Brazilian Symposium on

Date of Conference:

23-28 Oct. 2010