Incremental dynamic community discovery algorithm based on multi-core nodes
A new incremental dynamic community discovery algorithm MCNIDCD based on multiple core nodes was proposed to address challenges in dynamic community discovery.It adapted to sudden events like the emergence or disappearance of communities during evolution.MCNIDCD categorized core nodes into diffusion...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2024-03-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2024070/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841540041100230656 |
|---|---|
| author | Jing CHEN Zhijun LIU Xinyu YANG Mingxin LIU Miaomiao LIU |
| author_facet | Jing CHEN Zhijun LIU Xinyu YANG Mingxin LIU Miaomiao LIU |
| author_sort | Jing CHEN |
| collection | DOAJ |
| description | A new incremental dynamic community discovery algorithm MCNIDCD based on multiple core nodes was proposed to address challenges in dynamic community discovery.It adapted to sudden events like the emergence or disappearance of communities during evolution.MCNIDCD categorized core nodes into diffusion and cohesion types, and devised four incremental updating strategies.It adjusted node community membership locally and optimized community structure using an incremental modularity method to facilitate community merging.Evaluation on artificial and real networks shows MCNIDCD’s high conformity to community evolution patterns.In real network experiments, MCNIDCD exhibits a 28% average improvement in modularity performance and significant stability advantages.Its superiority is important for studying dynamic community evolution. |
| format | Article |
| id | doaj-art-54c22ff3f5294f2ba4abe3ca2b4d7c72 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2024-03-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-54c22ff3f5294f2ba4abe3ca2b4d7c722025-01-14T06:21:51ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2024-03-0145668059296504Incremental dynamic community discovery algorithm based on multi-core nodesJing CHENZhijun LIUXinyu YANGMingxin LIUMiaomiao LIUA new incremental dynamic community discovery algorithm MCNIDCD based on multiple core nodes was proposed to address challenges in dynamic community discovery.It adapted to sudden events like the emergence or disappearance of communities during evolution.MCNIDCD categorized core nodes into diffusion and cohesion types, and devised four incremental updating strategies.It adjusted node community membership locally and optimized community structure using an incremental modularity method to facilitate community merging.Evaluation on artificial and real networks shows MCNIDCD’s high conformity to community evolution patterns.In real network experiments, MCNIDCD exhibits a 28% average improvement in modularity performance and significant stability advantages.Its superiority is important for studying dynamic community evolution.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2024070/core nodeincrementalnetwork evolutioncommunity discovery |
| spellingShingle | Jing CHEN Zhijun LIU Xinyu YANG Mingxin LIU Miaomiao LIU Incremental dynamic community discovery algorithm based on multi-core nodes Tongxin xuebao core node incremental network evolution community discovery |
| title | Incremental dynamic community discovery algorithm based on multi-core nodes |
| title_full | Incremental dynamic community discovery algorithm based on multi-core nodes |
| title_fullStr | Incremental dynamic community discovery algorithm based on multi-core nodes |
| title_full_unstemmed | Incremental dynamic community discovery algorithm based on multi-core nodes |
| title_short | Incremental dynamic community discovery algorithm based on multi-core nodes |
| title_sort | incremental dynamic community discovery algorithm based on multi core nodes |
| topic | core node incremental network evolution community discovery |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2024070/ |
| work_keys_str_mv | AT jingchen incrementaldynamiccommunitydiscoveryalgorithmbasedonmulticorenodes AT zhijunliu incrementaldynamiccommunitydiscoveryalgorithmbasedonmulticorenodes AT xinyuyang incrementaldynamiccommunitydiscoveryalgorithmbasedonmulticorenodes AT mingxinliu incrementaldynamiccommunitydiscoveryalgorithmbasedonmulticorenodes AT miaomiaoliu incrementaldynamiccommunitydiscoveryalgorithmbasedonmulticorenodes |