Local Higher-Order Community Detection Based on Fuzzy Membership Functions
Local community detection, only considering the regional information of the large network, can be used to identify a densely connected community containing the seed node in a network, aiming to address the efficiency problem faced by global community detection. However, most existing studies in loca...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2019-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/8825771/ |
| _version_ | 1818855686604324864 |
|---|---|
| author | Tao Meng Lijun Cai Tingqin He Lei Chen Ziyun Deng |
| author_facet | Tao Meng Lijun Cai Tingqin He Lei Chen Ziyun Deng |
| author_sort | Tao Meng |
| collection | DOAJ |
| description | Local community detection, only considering the regional information of the large network, can be used to identify a densely connected community containing the seed node in a network, aiming to address the efficiency problem faced by global community detection. However, most existing studies in local community detection did not account for the higher-order structures crucial to the network, but rather have simply focused single nodes or edges. Moreover, existing higher-order solutions are not purely local methods, as they still use global search to find the best local community, which leads to a global search problem. Furthermore, the quality of the detected community depends on the location of the seed node, which leads to a seed-dependent problem. Thus, in this paper, we proposed a fuzzy agglomerative algorithm (FuzLhocd) for local higher-order community detection based on different fuzzy membership functions. To solve the global search problem, we introduce a novel, purely localized metric called local motif modularity. Based on this local metric, FuzLhocd only needs to visit a limited number of neighborhoods around the seed node. To solve the seed-dependent problem, we systematically studied the formation of the local community, divided the process of local community detection into three stages and employed various fuzzy membership functions at different stages. Our extensive experiments based on both real-world and synthetic networks demonstrated that FuzLhocd not only runs efficiently locally but also effectively solves the seed-dependent problem and achieves a high accuracy as well. We concluded that our local motif modularity metric and FuzLhocd algorithm is highly effective for local higher-order community detection. |
| first_indexed | 2024-12-19T08:12:33Z |
| format | Article |
| id | doaj.art-fdee45bd4b834057a9d42f3144d8bb5f |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-19T08:12:33Z |
| publishDate | 2019-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-fdee45bd4b834057a9d42f3144d8bb5f2022-12-21T20:29:35ZengIEEEIEEE Access2169-35362019-01-01712851012852510.1109/ACCESS.2019.29395358825771Local Higher-Order Community Detection Based on Fuzzy Membership FunctionsTao Meng0https://orcid.org/0000-0002-9787-2002Lijun Cai1Tingqin He2https://orcid.org/0000-0001-7890-7567Lei Chen3Ziyun Deng4https://orcid.org/0000-0003-1276-5222College of Computer Science and Electronic Engineering, Hunan University, Changsha, ChinaCollege of Computer Science and Electronic Engineering, Hunan University, Changsha, ChinaCollege of Computer Science and Electronic Engineering, Hunan University, Changsha, ChinaCollege of Information and Electrical Engineering, Hunan University of Science and Technology, Xiangtan, ChinaDepartment of Economics and Trade, Changsha Commerce and Tourism College, Changsha, ChinaLocal community detection, only considering the regional information of the large network, can be used to identify a densely connected community containing the seed node in a network, aiming to address the efficiency problem faced by global community detection. However, most existing studies in local community detection did not account for the higher-order structures crucial to the network, but rather have simply focused single nodes or edges. Moreover, existing higher-order solutions are not purely local methods, as they still use global search to find the best local community, which leads to a global search problem. Furthermore, the quality of the detected community depends on the location of the seed node, which leads to a seed-dependent problem. Thus, in this paper, we proposed a fuzzy agglomerative algorithm (FuzLhocd) for local higher-order community detection based on different fuzzy membership functions. To solve the global search problem, we introduce a novel, purely localized metric called local motif modularity. Based on this local metric, FuzLhocd only needs to visit a limited number of neighborhoods around the seed node. To solve the seed-dependent problem, we systematically studied the formation of the local community, divided the process of local community detection into three stages and employed various fuzzy membership functions at different stages. Our extensive experiments based on both real-world and synthetic networks demonstrated that FuzLhocd not only runs efficiently locally but also effectively solves the seed-dependent problem and achieves a high accuracy as well. We concluded that our local motif modularity metric and FuzLhocd algorithm is highly effective for local higher-order community detection.https://ieeexplore.ieee.org/document/8825771/Local community detectionhigher-order structuremotiffuzzy membership functions |
| spellingShingle | Tao Meng Lijun Cai Tingqin He Lei Chen Ziyun Deng Local Higher-Order Community Detection Based on Fuzzy Membership Functions IEEE Access Local community detection higher-order structure motif fuzzy membership functions |
| title | Local Higher-Order Community Detection Based on Fuzzy Membership Functions |
| title_full | Local Higher-Order Community Detection Based on Fuzzy Membership Functions |
| title_fullStr | Local Higher-Order Community Detection Based on Fuzzy Membership Functions |
| title_full_unstemmed | Local Higher-Order Community Detection Based on Fuzzy Membership Functions |
| title_short | Local Higher-Order Community Detection Based on Fuzzy Membership Functions |
| title_sort | local higher order community detection based on fuzzy membership functions |
| topic | Local community detection higher-order structure motif fuzzy membership functions |
| url | https://ieeexplore.ieee.org/document/8825771/ |
| work_keys_str_mv | AT taomeng localhigherordercommunitydetectionbasedonfuzzymembershipfunctions AT lijuncai localhigherordercommunitydetectionbasedonfuzzymembershipfunctions AT tingqinhe localhigherordercommunitydetectionbasedonfuzzymembershipfunctions AT leichen localhigherordercommunitydetectionbasedonfuzzymembershipfunctions AT ziyundeng localhigherordercommunitydetectionbasedonfuzzymembershipfunctions |