Scheduled System Maintenance on May 29th, 2015:
IEEE Xplore will be upgraded between 11:00 AM and 10:00 PM EDT. During this time there may be intermittent impact on performance. For technical support, please contact us at We apologize for any inconvenience.
By Topic

Building Smaller Sized Surrogate Models of Complex Bipartite Networks Based on Degree Distributions

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

2 Author(s)
Qize Le ; Sch. of Mech. & Mater. Eng., Washington State Univ., Pullman, WA, USA ; Panchal, J.H.

This paper presents an approach for generating surrogate bipartite networks with varying sizes based on degree distributions of given bipartite networks. The resulting surrogate networks can be used for problems such as design of algorithms for similarity search, community detection and clustering, and recommender systems. The primary advantage of using smaller surrogate networks over original large-scale networks is the reduction in associated computational expense. Degree distribution is chosen because of its widespread acceptance, simplicity, and prior literature suggesting its ability to better capture large-scale network properties. The approach is illustrated using a bipartite network from an open-source software development repository. The network consists of nodes representing people and projects, and edges representing people working on different projects. A comparison between the surrogate networks and the original networks is presented. The results show that the resized networks obtained using the proposed approach can be used to match the original degree distribution. A comparison of seven other network characteristics is also provided.

Published in:

Systems, Man and Cybernetics, Part A: Systems and Humans, IEEE Transactions on  (Volume:42 ,  Issue: 5 )