Community Vitality in Dynamic Temporal Networks
Current researches on temporal networks mainly tend to detect community structure. A number of community detection algorithms can obtain community structure on each time slice or each period of time but rarely present the evolution of community structure. Some papers discussed the process of communi...
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2013-12-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2013/281565 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849691104834748416 |
|---|---|
| author | Fu Cai Li Min Zou Deqing Qu Shuyan Han Lansheng James J. Park |
| author_facet | Fu Cai Li Min Zou Deqing Qu Shuyan Han Lansheng James J. Park |
| author_sort | Fu Cai |
| collection | DOAJ |
| description | Current researches on temporal networks mainly tend to detect community structure. A number of community detection algorithms can obtain community structure on each time slice or each period of time but rarely present the evolution of community structure. Some papers discussed the process of community structure evolution but lacked quantifying the evolution. In this paper, we put forward the concept of Community Vitality (CV), which shows a community's life intensity on a time slice. In the process of computing CV, the “dead communities” can also be distinguished. Moreover, CV cannot only be used to quantify the life intensity of a community but also be used to describe the process of community evolution over time. More specifically, the change of community's structure will be found if CVs for different time slices of a community were compared, while the community with big value of CV can be selected if CVs for different communities were compared. Furthermore, community vitality change rate (CVCR) is proposed for revealing communities' structure change. The results of our experiments show that community vitality is a novel and effective way to understand or model the community evolution. |
| format | Article |
| id | doaj-art-e27b62f088424e76a9206d771fb9e87d |
| institution | DOAJ |
| issn | 1550-1477 |
| language | English |
| publishDate | 2013-12-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-e27b62f088424e76a9206d771fb9e87d2025-08-20T03:21:08ZengWileyInternational Journal of Distributed Sensor Networks1550-14772013-12-01910.1155/2013/281565281565Community Vitality in Dynamic Temporal NetworksFu Cai0Li Min1Zou Deqing2Qu Shuyan3Han Lansheng4James J. Park5 School of Computer Sci & Tech, Huazhong University of Science and Technology, Wuhan 430074, China School of Computer Sci & Tech, Huazhong University of Science and Technology, Wuhan 430074, China School of Computer Sci & Tech, Huazhong University of Science and Technology, Wuhan 430074, China School of Computer Sci & Tech, Huazhong University of Science and Technology, Wuhan 430074, China School of Computer Sci & Tech, Huazhong University of Science and Technology, Wuhan 430074, China Department of Computer Science and Engineering, Seoul National University of Science and Technology, Seoul 139-742, Republic of KoreaCurrent researches on temporal networks mainly tend to detect community structure. A number of community detection algorithms can obtain community structure on each time slice or each period of time but rarely present the evolution of community structure. Some papers discussed the process of community structure evolution but lacked quantifying the evolution. In this paper, we put forward the concept of Community Vitality (CV), which shows a community's life intensity on a time slice. In the process of computing CV, the “dead communities” can also be distinguished. Moreover, CV cannot only be used to quantify the life intensity of a community but also be used to describe the process of community evolution over time. More specifically, the change of community's structure will be found if CVs for different time slices of a community were compared, while the community with big value of CV can be selected if CVs for different communities were compared. Furthermore, community vitality change rate (CVCR) is proposed for revealing communities' structure change. The results of our experiments show that community vitality is a novel and effective way to understand or model the community evolution.https://doi.org/10.1155/2013/281565 |
| spellingShingle | Fu Cai Li Min Zou Deqing Qu Shuyan Han Lansheng James J. Park Community Vitality in Dynamic Temporal Networks International Journal of Distributed Sensor Networks |
| title | Community Vitality in Dynamic Temporal Networks |
| title_full | Community Vitality in Dynamic Temporal Networks |
| title_fullStr | Community Vitality in Dynamic Temporal Networks |
| title_full_unstemmed | Community Vitality in Dynamic Temporal Networks |
| title_short | Community Vitality in Dynamic Temporal Networks |
| title_sort | community vitality in dynamic temporal networks |
| url | https://doi.org/10.1155/2013/281565 |
| work_keys_str_mv | AT fucai communityvitalityindynamictemporalnetworks AT limin communityvitalityindynamictemporalnetworks AT zoudeqing communityvitalityindynamictemporalnetworks AT qushuyan communityvitalityindynamictemporalnetworks AT hanlansheng communityvitalityindynamictemporalnetworks AT jamesjpark communityvitalityindynamictemporalnetworks |