Bipartite network is a performance of complex networks, the divided of unilateral node of bipartite network has important practical significance for the study of complex networks of community division. Based on the idea of information transfer probability, this paper presents a community of bipartite network divided clustering algorithm (IPS algorithm). The algorithm simulates the probability of information transfer in the network, through mutual support value between the nodes in network.select the max value as the basis for merger different communities and introduction of bipartite network module as a basis for judging the merits of community division. Finally, we using actual network test the performance of the algorithm. Experimental results show that the algorithm can not only accurate divided the unilateral node of bipartite network, but also can get high quality community division.
6 Lambiotte R, Ausloos M. Uncovering collective listening habits and music genres in bipartite network. Physical Review E, 2005,72:066107.
7 Le Blond S, Guillaume JL, Latapy M. Clustering in P2Pexchanges and consequences on performances. In:Castro M, Renesse R, eds. Peer-to-Peer Systems IV. Berlin:Heidelberg, 2005:193-204.
12 Raghavan UN, Albert R, Kumara S. Near linear time algorithm to detect community structures in large-scale networks. Physical Review E, 2007,76:036106
13 Liu X, Murata T. Community detection in large-scale bipartite newworks. Proc. of the 2009IEEE/WIC/ACM International Joint conference on Web Intelligence and Intelligent Agent Technology(WI-IAT'09). Washington, DC, IEEE Computer Society, 2009:5-8.
14 Dorigo M, Maniezzo V, Colorni A. Ant system:optimization by a colony of cooperating agents. IEEE Trans. on Systems, Man, and Cybernetics:Part B, 1996,26(1):29-41.
15 Barber MJ. Modularity and community detection in bipartite networks. Physical Review E, 2007,76:066102.
16 Newman M E J.Modularity and community structure in networks. Proc. of the National Academy of Sciences of the United States of America. 2006, 103(23):8577-8582.
17 Milgram S. The small world problem. Psychology Today, May 1967:60-67.
18 Davis A, Gardner BB, Gardner MR. Deep south. Chicago:University of Chicago Press, 1941.
19 Scott J, Hughes M. The anatomy of Scottish capital:Scottish companies and Scottish capital, 1990-1979. London:Croom Helm, 1980.
20 Fan CL,Yu L. 2nd International Conference on Mechatronic Sciences, Electric Engineering and Computer, (MEC2013) ShenYang, China, 2013.