TY - GEN
T1 - Rich-club connectivity in large-scale complex networks
AU - He, Rongtian
AU - Zhao, Jichang
AU - Xu, Ke
PY - 2012
Y1 - 2012
N2 - In the real-world network, i.e., Internet, the nodes with high degrees are found closely connected with each other, which is stated as the rich-club connectivity. Obtaining the rich club connectivity is an easy job for small graphs. However, with the continuous expansion of the network size, especially for the online social networks, the naive algorithm could not handle these complex networks any more for the reason of limited memory and too much consuming time. In order to tackle this problem, in this paper, we propose two models for computing rich-club connectivity on MapReduce. We evaluate two models and find the second model outperforms the first one on large scale networks. Then we employ the second model to obtain the rich-club connectivity of several large-scale networks, including both technological and social ones. It is also interesting that as compared to technology networks, the rich-club connectivity in large-scale social systems is indeed different.
AB - In the real-world network, i.e., Internet, the nodes with high degrees are found closely connected with each other, which is stated as the rich-club connectivity. Obtaining the rich club connectivity is an easy job for small graphs. However, with the continuous expansion of the network size, especially for the online social networks, the naive algorithm could not handle these complex networks any more for the reason of limited memory and too much consuming time. In order to tackle this problem, in this paper, we propose two models for computing rich-club connectivity on MapReduce. We evaluate two models and find the second model outperforms the first one on large scale networks. Then we employ the second model to obtain the rich-club connectivity of several large-scale networks, including both technological and social ones. It is also interesting that as compared to technology networks, the rich-club connectivity in large-scale social systems is indeed different.
KW - MapReduce
KW - large-scale networks
KW - rich-club
UR - https://www.scopus.com/pages/publications/84874632700
U2 - 10.1109/CGC.2012.103
DO - 10.1109/CGC.2012.103
M3 - 会议稿件
AN - SCOPUS:84874632700
SN - 9780769548647
T3 - Proceedings - 2nd International Conference on Cloud and Green Computing and 2nd International Conference on Social Computing and Its Applications, CGC/SCA 2012
SP - 730
EP - 735
BT - Proceedings - 2nd International Conference on Cloud and Green Computing and 2nd International Conference on Social Computing and Its Applications, CGC/SCA 2012
T2 - 2nd International Conference on Cloud and Green Computing, CGC 2012, Held Jointly with the 2nd International Conference on Social Computing and Its Applications, SCA 2012
Y2 - 1 November 2012 through 3 November 2012
ER -