Detecting Dynamic and Static Geo-Social Communities

被引:0
|
作者
Lin, Frank [1 ]
Renner, Ray [2 ]
机构
[1] Northrop Grumman Informat Syst, Mclean, VA 22102 USA
[2] Northrop Grumman Informat Syst, Chantilly, VA USA
关键词
Graph Algorithms; Social Network Analysis; Geo-Social Community Detection; Label Propagation Algorithm;
D O I
10.1109/COMGEO.2013.24
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
How communities form can depend on the geospatial location of people within a social network. Here, we investigated the implementation of the label propagation algorithm (LPA) and LabelRankT community detection algorithm in Gephi, a graph visualization tool. We researched extending these community detection algorithms to incorporate the geospatial distance between nodes in a network as a limiting factor for the automatic detection of community formation.
引用
收藏
页码:134 / +
页数:2
相关论文
共 50 条
  • [1] Discovering Interpretable Geo-Social Communities for User Behavior Prediction
    Yin, Hongzhi
    Hu, Zhiting
    Zhou, Xiaofang
    Wang, Hao
    Zheng, Kai
    Quoc Viet Hung Nguyen
    Sadiq, Shazia
    2016 32ND IEEE INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE), 2016, : 942 - 953
  • [2] Continuous Geo-Social Group Monitoring in Dynamic LBSNs
    Zhu, Huaijie
    Liu, Wei
    Yin, Jian
    Zheng, Libin
    Huang, Xin
    Xu, Jianliang
    Lee, Wang-Chien
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2023, 35 (08) : 7815 - 7828
  • [3] Geo-social visual analytics
    Luo, Wei
    MacEachren, Alan M.
    JOURNAL OF SPATIAL INFORMATION SCIENCE, 2014, (08): : 27 - 66
  • [4] Geo-Social Keyword Search
    Ahuja, Ritesh
    Armenatzoglou, Nikos
    Papadias, Dimitris
    Fakas, George J.
    ADVANCES IN SPATIAL AND TEMPORAL DATABASES (SSTD 2015), 2015, 9239 : 431 - 450
  • [5] Geo-Social Media Analytics
    Li, Cheng-Te
    Hsieh, Hsun-Ping
    WWW'15 COMPANION: PROCEEDINGS OF THE 24TH INTERNATIONAL CONFERENCE ON WORLD WIDE WEB, 2015, : 1533 - 1534
  • [6] Geo-Social Skyline Queries
    Emrich, Tobias
    Franzke, Maximilian
    Mamoulis, Nikos
    Renz, Matthias
    Zuefle, Andreas
    DATABASE SYSTEMS FOR ADVANCED APPLICATIONS, DASFAA 2014, PT II, 2014, 8422 : 77 - 91
  • [7] On Geo-social Network Services
    Qian Huang
    Yu Liu
    2009 17TH INTERNATIONAL CONFERENCE ON GEOINFORMATICS, VOLS 1 AND 2, 2009, : 46 - 51
  • [8] Geo-Social Influence Spanning Maximization
    Li, Jianxin
    Sellis, Timos
    Culpepper, J. Shane
    He, Zhenying
    Liu, Chengfei
    Wang, Junhu
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2017, 29 (08) : 1653 - 1666
  • [9] DSCAN for Geo-social Team Formation
    MahdavyRad, Maryam
    Selvarajah, Kalyani
    Kobti, Ziad
    COMPUTATIONAL SCIENCE - ICCS 2022, PT III, 2022, 13352 : 518 - 533
  • [10] Geo-Social Keyword Skyline Queries
    Taguchi, Naoya
    Amagata, Daichi
    Hara, Takahiro
    DATABASE AND EXPERT SYSTEMS APPLICATIONS, DEXA 2017, PT I, 2017, 10438 : 425 - 435