A New Algorithm and Its Application in Detecting Community of the Bipartite Complex Network
The community division of bipartite networks is one frontier problem on the research of complex networks today. In this study, we propose a model of community detection of the bipartite network, which is based on the generalized suffix tree algorithm. First, extract the adjacent node sequences from...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2021-01-01
|
| Series: | Complexity |
| Online Access: | http://dx.doi.org/10.1155/2021/1376609 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832548861789339648 |
|---|---|
| author | Zhongyi Lei Haiying Wang |
| author_facet | Zhongyi Lei Haiying Wang |
| author_sort | Zhongyi Lei |
| collection | DOAJ |
| description | The community division of bipartite networks is one frontier problem on the research of complex networks today. In this study, we propose a model of community detection of the bipartite network, which is based on the generalized suffix tree algorithm. First, extract the adjacent node sequences from the matrix of relation and use the obtained adjacent node sequences to build a generalized suffix tree; second, traverse the established generalized suffix tree to obtain the bipartite cliques; third, adjust the bipartite cliques; finally, dispose the isolated edges, get the communities, and complete the division of the bipartite network. This algorithm is different from the traditional community mining one since it uses edges as the community division medium and does not need to specify the number of the division of communities before the experiment. Furthermore, we can find overlapping communities by this new algorithm which can decrease the time complexity. |
| format | Article |
| id | doaj-art-07d9328246a8432190ea9ea92d9dcd8c |
| institution | Kabale University |
| issn | 1076-2787 1099-0526 |
| language | English |
| publishDate | 2021-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Complexity |
| spelling | doaj-art-07d9328246a8432190ea9ea92d9dcd8c2025-02-03T06:12:50ZengWileyComplexity1076-27871099-05262021-01-01202110.1155/2021/13766091376609A New Algorithm and Its Application in Detecting Community of the Bipartite Complex NetworkZhongyi Lei0Haiying Wang1School of Science, China University of Geosciences (Beijing), Beijing 100083, ChinaSchool of Science, China University of Geosciences (Beijing), Beijing 100083, ChinaThe community division of bipartite networks is one frontier problem on the research of complex networks today. In this study, we propose a model of community detection of the bipartite network, which is based on the generalized suffix tree algorithm. First, extract the adjacent node sequences from the matrix of relation and use the obtained adjacent node sequences to build a generalized suffix tree; second, traverse the established generalized suffix tree to obtain the bipartite cliques; third, adjust the bipartite cliques; finally, dispose the isolated edges, get the communities, and complete the division of the bipartite network. This algorithm is different from the traditional community mining one since it uses edges as the community division medium and does not need to specify the number of the division of communities before the experiment. Furthermore, we can find overlapping communities by this new algorithm which can decrease the time complexity.http://dx.doi.org/10.1155/2021/1376609 |
| spellingShingle | Zhongyi Lei Haiying Wang A New Algorithm and Its Application in Detecting Community of the Bipartite Complex Network Complexity |
| title | A New Algorithm and Its Application in Detecting Community of the Bipartite Complex Network |
| title_full | A New Algorithm and Its Application in Detecting Community of the Bipartite Complex Network |
| title_fullStr | A New Algorithm and Its Application in Detecting Community of the Bipartite Complex Network |
| title_full_unstemmed | A New Algorithm and Its Application in Detecting Community of the Bipartite Complex Network |
| title_short | A New Algorithm and Its Application in Detecting Community of the Bipartite Complex Network |
| title_sort | new algorithm and its application in detecting community of the bipartite complex network |
| url | http://dx.doi.org/10.1155/2021/1376609 |
| work_keys_str_mv | AT zhongyilei anewalgorithmanditsapplicationindetectingcommunityofthebipartitecomplexnetwork AT haiyingwang anewalgorithmanditsapplicationindetectingcommunityofthebipartitecomplexnetwork AT zhongyilei newalgorithmanditsapplicationindetectingcommunityofthebipartitecomplexnetwork AT haiyingwang newalgorithmanditsapplicationindetectingcommunityofthebipartitecomplexnetwork |