{'fraction_non_alphanumeric': 0.02035830618892508, 'fraction_numerical': 0.0, 'mean_word_length': 5.401041666666667, 'pattern_counts': {'":': 0, '<': 0, '<?xml version=': 0, '>': 0, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
Detecting Overlapping Communities in Two-mode Data Networks using Formal Concept Analysis

Social networks frequently feature complex structures such as twomode data expressed by bipartite graphs. Most research work on community detection in bipartite graphs focus on either finding non-overlapping communities or identifying overlapping ones by first projecting two-mode (bi-dimensional) data into two one-mode tables which are further analyzed. However, this often leads to a loss of information and produces inaccurate communities. Therefore, efficiently detecting communities in such two-mode data networks often remains a key challenge in social network analysis. In this paper, we introduce a novel three-step strategy to detect overlapping as well as hierarchically nested communities in bipartite graphs. First, we extract the formal concepts that represent potential groups in the social network. Then, we rank and filter the obtained groups to keep only core ones that have a high mean of stability and separation. Finally, we detect communities by refining the core groups using a Silhouette Analysis. Our experiments on real-world social networks show that our method can accurately identify overlapping communities.