A community partitioning algorithm based on network enhancement
In recent years, as an effective method to mine information from the complex network, community discovery has been widely used in social network, financial risk control and other fields. However, the existing community discovery algorithms are not effective in dealing with complex network which alwa...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Taylor & Francis Group
2021-01-01
|
| Series: | Connection Science |
| Subjects: | |
| Online Access: | http://dx.doi.org/10.1080/09540091.2020.1753172 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850239063248863232 |
|---|---|
| author | Junjie Hu Zhanquan Wang Jiequan Chen Yonghui Dai |
| author_facet | Junjie Hu Zhanquan Wang Jiequan Chen Yonghui Dai |
| author_sort | Junjie Hu |
| collection | DOAJ |
| description | In recent years, as an effective method to mine information from the complex network, community discovery has been widely used in social network, financial risk control and other fields. However, the existing community discovery algorithms are not effective in dealing with complex network which always contains fuzzy community structure. With the help of graph convolution, the proposed algorithm defines the connectivity between any nodes in a network and constructs the symmetric doubly stochastic matrix. Then, the algorithm enhances the network by the nonlinear transformation of the eigenvalues of the symmetric doubly stochastic matrix and makes the original fuzzy community structure become clear. Experimental results show that this method can effectively sharpen the community structure of a network and improve the effect of community partitioning. |
| format | Article |
| id | doaj-art-1d0a65e85c4d488484fd6e2b4efcb3e5 |
| institution | OA Journals |
| issn | 0954-0091 1360-0494 |
| language | English |
| publishDate | 2021-01-01 |
| publisher | Taylor & Francis Group |
| record_format | Article |
| series | Connection Science |
| spelling | doaj-art-1d0a65e85c4d488484fd6e2b4efcb3e52025-08-20T02:01:16ZengTaylor & Francis GroupConnection Science0954-00911360-04942021-01-01331426110.1080/09540091.2020.17531721753172A community partitioning algorithm based on network enhancementJunjie Hu0Zhanquan Wang1Jiequan Chen2Yonghui Dai3Department of Computer Science and Engineering, East China University of Science and TechnologyDepartment of Computer Science and Engineering, East China University of Science and TechnologyDepartment of Computer Science and Engineering, East China University of Science and TechnologyManagement School, Shanghai University of International Business and EconomicsIn recent years, as an effective method to mine information from the complex network, community discovery has been widely used in social network, financial risk control and other fields. However, the existing community discovery algorithms are not effective in dealing with complex network which always contains fuzzy community structure. With the help of graph convolution, the proposed algorithm defines the connectivity between any nodes in a network and constructs the symmetric doubly stochastic matrix. Then, the algorithm enhances the network by the nonlinear transformation of the eigenvalues of the symmetric doubly stochastic matrix and makes the original fuzzy community structure become clear. Experimental results show that this method can effectively sharpen the community structure of a network and improve the effect of community partitioning.http://dx.doi.org/10.1080/09540091.2020.1753172community partitioningnetwork enhancementgraph convolutionconnectivitysymmetric doubly stochastic matrix |
| spellingShingle | Junjie Hu Zhanquan Wang Jiequan Chen Yonghui Dai A community partitioning algorithm based on network enhancement Connection Science community partitioning network enhancement graph convolution connectivity symmetric doubly stochastic matrix |
| title | A community partitioning algorithm based on network enhancement |
| title_full | A community partitioning algorithm based on network enhancement |
| title_fullStr | A community partitioning algorithm based on network enhancement |
| title_full_unstemmed | A community partitioning algorithm based on network enhancement |
| title_short | A community partitioning algorithm based on network enhancement |
| title_sort | community partitioning algorithm based on network enhancement |
| topic | community partitioning network enhancement graph convolution connectivity symmetric doubly stochastic matrix |
| url | http://dx.doi.org/10.1080/09540091.2020.1753172 |
| work_keys_str_mv | AT junjiehu acommunitypartitioningalgorithmbasedonnetworkenhancement AT zhanquanwang acommunitypartitioningalgorithmbasedonnetworkenhancement AT jiequanchen acommunitypartitioningalgorithmbasedonnetworkenhancement AT yonghuidai acommunitypartitioningalgorithmbasedonnetworkenhancement AT junjiehu communitypartitioningalgorithmbasedonnetworkenhancement AT zhanquanwang communitypartitioningalgorithmbasedonnetworkenhancement AT jiequanchen communitypartitioningalgorithmbasedonnetworkenhancement AT yonghuidai communitypartitioningalgorithmbasedonnetworkenhancement |