A Fast Community Detection Algorithm

被引：0
|
作者：
Liu, Wei [1 ]
Chen, Mei [1 ,2 ]
Miao, Haifei [1 ]
Zhou, Yang [1 ]
Chen, Xiaoyun [1 ]
机构：
[1] Lanzhou Univ, Sch Informat Sci & Engn, Lanzhou, Gansu, Peoples R China
[2] Lanzhou Jiaotong Univ, Sch Elect & Informat Engn, Lanzhou, Gansu, Peoples R China
来源：
PROCEEDINGS OF 2016 5TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT) | 2016年
关键词：
Community Detection; Similarity; Degree; NETWORKS;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Community detection has been a hot area with the development of modern society. Many community detection algorithms have been proposed to detect communities in complex networks. But efficiency is still a great challenge for community detection algorithms. In this paper, we propose a fast community detection algorithm. Our algorithm first constructs initial communities according to the similarity between nodes. Secondly it arranges nodes and adjacent nodes which have smaller degrees to a community. Our algorithm has been proven by numerical experiments.
引用
收藏
页码：345 / 349
页数：5
相关论文
共 50 条
  • [1] A Fast Algorithm for Overlapping Community Detection
    Elyasi, Mostafa
    Meybodi, Mohammadreza
    Rezvanian, Alireza
    Haeri, Maryam Amir
    2016 EIGHTH INTERNATIONAL CONFERENCE ON INFORMATION AND KNOWLEDGE TECHNOLOGY (IKT), 2016, : 221 - 226
  • [2] Fast PSO algorithm for community detection in graph
    Qu, Jianhua
    INFORMATION SCIENCE AND MANAGEMENT ENGINEERING, VOLS 1-3, 2014, 46 : 529 - 535
  • [3] A fast algorithm for community detection in temporal network
    He, Jialin
    Chen, Duanbing
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2015, 429 : 87 - 94
  • [4] Research on fast community detection algorithm in microblog
    Jie, Tian
    Hao, Guo
    Yu, Wang
    APPLIED SCIENCE, MATERIALS SCIENCE AND INFORMATION TECHNOLOGIES IN INDUSTRY, 2014, 513-517 : 2045 - 2049
  • [5] A fast local community detection algorithm in complex networks
    Zhikang Tang
    Yong Tang
    Chunying Li
    Jinli Cao
    Guohua Chen
    Ronghua Lin
    World Wide Web, 2021, 24 : 1929 - 1955
  • [6] A fast local community detection algorithm in complex networks
    Tang, Zhikang
    Tang, Yong
    Li, Chunying
    Cao, Jinli
    Chen, Guohua
    Lin, Ronghua
    WORLD WIDE WEB-INTERNET AND WEB INFORMATION SYSTEMS, 2021, 24 (06): : 1929 - 1955
  • [7] Network Community Degree Based Fast Community Detection Algorithm for fMRI Data
    Liu, Chao
    Fa, Rui
    Li, Maozhen
    Nandi, Asoke
    2016 12TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (ICNC-FSKD), 2016, : 1739 - 1743
  • [8] A Fast Algorithm for Community Detection of Network Systems in Smart City
    Liu, Fangyu
    Xie, Gang
    IEEE ACCESS, 2019, 7 : 51856 - 51865
  • [9] Fast Algorithm for Distance Dynamics-Based Community Detection
    Alsahafy, Maram
    Chang, Lijun
    WEB INFORMATION SYSTEMS ENGINEERING, WISE 2020, PT I, 2020, 12342 : 213 - 226
  • [10] A fast heuristic detection algorithm for visualizing structure of large community
    Hamid, Isma
    Wu, Yu
    Nawaz, Qamar
    Zhao, Runqian
    JOURNAL OF COMPUTATIONAL SCIENCE, 2018, 25 : 280 - 288
12345