文章詳目資料
Journal of Computers EIMEDLINEScopus
加入收藏
下載文章
| 篇名 | A Novel Community Detection Algorithm Based on E_FEC |
|---|---|
| 卷期 | 28:5 |
| 作者 | Lidong Wang 、 Yun Zhang 、 Yin Zhang 、 Huixi Zhang |
| 頁次 | 070-081 |
| 關鍵字 | community detection 、 E_FEC algorithm 、 FEC algorithm 、 random walk 、 EI 、 MEDLINE 、 Scopus |
| 出刊日期 | 201710 |
| DOI | 10.3966/199115992017102805007 |
中文摘要
英文摘要
FEC adopts an agent-based heuristic that makes the algorithm efficient and is presented with two phases that are Finding Community (FC) and Extraction Community (EC). Although designed with linear running time, original FEC can not obtain ideal results on the graph whose community structure is not well defined. This paper extend FEC as E_FEC to seek a good trade-off between effectiveness and efficiency. In FC phase, we calculate the accumulative transition probability to find the existence of communities, and propose an automatic selection algorithm for the sink node. In EC phase, we present another simpler cut criterion based on Average cut (Acut) which costs less running-time in EC phase. The performance of E_FEC is rigorously validated through comparisons with other representative methods against both synthetic and real-world networks with different scales.
本卷期文章目次
- Improvement in Speech to Text for Bahasa Indonesia Through Homophone Impairment Training / Intan Sari Areni、Indrabayu、Anugrayani Bustamin
- An Efficient TDOA and GROA Localization Mechanism Based on GSO Algorithm with Flight Theory / Dong-yao Zou、Bi-wei Liu、Wei Yang
- Choosing Classification Algorithms and Its Optimum Parameters based on Data Set Characteristics / Yang Zhongguo、Li Hongqi、Sikandar Ali、Ao Yile
- Study of the Fault Diagnosis Method of Control Systems Based on MCCSAPSO-SVM / Ruicheng Guo、Pu Yang、Xu Pan、Jianwei Liu
- D-GSPerturb: A Distributed Social Privacy Protection Algorithm based on Graph Structure Perturbation / Xiao-lin Zhang、Wen-chao Zhang、Chen Zhang、Li-Xin Liu、Xiao-Yu He