Is it correct to project and detect? How weighting unipartite projections influences community detection. (17th July 2020)

• Record Type: Journal Article
• Authors: Cann, Tristan J. B.; Weaver, Iain S.; Williams, Hywel T. P.
• Editors: Cherifi, Hocine; Rocha, Luis M.; Wasserman, Stanley
• Is Part Of: Network science. Volume 8(2020)Supplement 1
• Page Start: S145
• Page End: S163
• Publication Date: 2020-07-17
• Subjects: Hocine Cherifi, -- Stanley Wasserman; bipartite networks, -- unpartite projection, -- community detection, -- edge weighting; Social networks -- Research -- Periodicals; System analysis -- Periodicals; System theory -- Periodicals; Computer science -- Periodicals; 003.72
• DOI: 10.1017/nws.2020.11
• Languages: English
• ISSNs: 2050-1242

Abstract

Abstract: Bipartite networks represent pairwise relationships between nodes belonging to two distinct classes. While established methods exist for analyzing unipartite networks, those for bipartite network analysis are somewhat obscure and relatively less developed. Community detection in such instances is frequently approached by first projecting the network onto a unipartite network, a method where edges between node classes are encoded as edges within one class. Here we test seven different projection schemes by assessing the performance of community detection on both: (i) a real-world dataset from social media and (ii) an ensemble of artificial networks with prescribed community structure. A number of performance and accuracy issues become apparent from the experimental findings, especially in the case of long-tailed degree distributions. Of the methods tested, the "hyperbolic" projection scheme alleviates most of these difficulties and is thus the most robust scheme of those tested. We conclude that any interpretation of community detection algorithm performance on projected networks must be done with care as certain network configurations require strong community preference for the bipartite structure to be reflected in the unipartite communities. Our results have implications for the analysis of detected community structure in projected unipartite networks.