An Algorithm for Detecting Communities in Social Networks

被引：0
|
作者：
Kolomeychenko M.I. [1 ]
Chepovskiy A.A. [1 ]
Chepovskiy A.M. [1 ]
机构：
[1] National Research University “Higher School of Economics”, Moscow
来源：
Journal of Mathematical Sciences | 2015年 / 211卷 / 3期
关键词：
Random Walk; Target Function; Community Detection; Network Partition; Random Walk Process;
D O I：
10.1007/s10958-015-2607-y
中图分类号：
学科分类号：
摘要：
In this paper, we propose an algorithm to find subgraphs with given properties in large social networks. A computational experiment that confirms the effectiveness of the proposed algorithm is presented. © 2015, Springer Science+Business Media New York.
引用
收藏
页码：310 / 318
页数：8
相关论文
共 50 条
  • [1] An Algorithm based on Game Theory for Detecting Overlapping Communities in Social Networks
    Zhao, Xue
    Wu, Yuzhu
    Yan, Cairong
    Huang, Yongfeng
    [J]. 2016 FOURTH INTERNATIONAL CONFERENCE ON ADVANCED CLOUD AND BIG DATA (CBD 2016), 2016, : 150 - 157
  • [2] MEP - A Robust Algorithm for Detecting Communities in Large Scale Social Networks
    Zardi, Hedia
    Ben Romdhane, Lotfi
    [J]. 2012 6TH INTERNATIONAL CONFERENCE ON SCIENCES OF ELECTRONICS, TECHNOLOGIES OF INFORMATION AND TELECOMMUNICATIONS (SETIT), 2012, : 13 - 19
  • [3] Detecting Semantic Communities in Social Networks
    Li, Zhen
    Pan, Zhisong
    Hu, Guyu
    Li, Guopeng
    Zhou, Xingyu
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2017, E100A (11) : 2507 - 2512
  • [4] Detecting Clusters/Communities in Social Networks
    Hoffman, Michaela
    Steinley, Douglas
    Gates, Kathleen M.
    Prinstein, Mitchell J.
    Brusco, Michael J.
    [J]. MULTIVARIATE BEHAVIORAL RESEARCH, 2018, 53 (01) : 57 - 73
  • [5] On Detecting Communities in Social Networks with Interests
    Ba-Hutair, Mohammed
    Al Aghbari, Zaher
    Kamel, Ibrahim
    [J]. PROCEEDINGS OF THE 2016 12TH INTERNATIONAL CONFERENCE ON INNOVATIONS IN INFORMATION TECHNOLOGY (IIT), 2016, : 207 - 211
  • [6] GeoSimMR: A mapreduce algorithm for detecting communities based on distance and interest in social networks
    Al Aghbari, Zaher
    Bahutair, Mohammed
    Kamel, Ibrahim
    [J]. Data Science Journal, 2019, 18 (01):
  • [7] A new algorithm for detecting communities in social networks based on content and structure information
    Akachar, ELyazid
    Ouhbi, Brahim
    Frikh, Bouchra
    [J]. INTERNATIONAL JOURNAL OF WEB INFORMATION SYSTEMS, 2020, 16 (01) : 79 - 93
  • [8] Evolutionary algorithm and modularity for detecting communities in networks
    Bilal, Saoud
    Abdelouahab, Moussaoui
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2017, 473 : 89 - 96
  • [9] A New Local Algorithm for Detecting Communities in Networks
    Tian, Junwei
    Chen, Duanbing
    Fu, Yan
    [J]. PROCEEDINGS OF THE FIRST INTERNATIONAL WORKSHOP ON EDUCATION TECHNOLOGY AND COMPUTER SCIENCE, VOL II, 2009, : 721 - 724
  • [10] ALGORITHM OF DETECTING OVERLAPPING COMMUNITIES IN COMPLEX NETWORKS
    You, Huangbin
    Zhang, Xuewu
    Fu, Huaiyong
    Zhang, Zhuo
    Li, Min
    Fan, Xinnan
    [J]. 2014 IEEE INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, COMMUNICATIONS AND COMPUTING (ICSPCC), 2014, : 55 - 60
12345