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 条
  • [31] Generic Geo-Social Mobility Model for VANET Simulation
    Basta, Nardine
    El-Nahas, Amal
    Grossmann, Hans Peter
    2012 INTERNATIONAL CONFERENCE ON CONNECTED VEHICLES AND EXPO (ICCVE), 2012, : 284 - +
  • [32] A Generative Model Approach for Geo-Social Group Recommendation
    Peng-Peng Zhao
    Hai-Feng Zhu
    Yanchi Liu
    Zi-Ting Zhou
    Zhi-Xu Li
    Jia-Jie Xu
    Lei Zhao
    Victor S. Sheng
    Journal of Computer Science and Technology, 2018, 33 : 727 - 738
  • [33] Business Location Selection Based on Geo-Social Networks
    Zeng, Qian
    Zhong, Ming
    Zhu, Yuanyuan
    Li, Jianxin
    DATABASE SYSTEMS FOR ADVANCED APPLICATIONS (DASFAA 2020), PT III, 2020, 12114 : 36 - 52
  • [34] A Generative Model Approach for Geo-Social Group Recommendation
    Zhao, Peng-Peng
    Zhu, Hai-Feng
    Liu, Yanchi
    Zhou, Zi-Ting
    Li, Zhi-Xu
    Xu, Jia-Jie
    Zhao, Lei
    Sheng, Victor S.
    JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2018, 33 (04) : 727 - 738
  • [35] EXTRACTING AND COMPARING PLACES USING GEO-SOCIAL MEDIA
    Ostermann, F. O.
    Huang, H.
    Andrienko, G.
    Andrienko, N.
    Capineri, C.
    Farkas, K.
    Purves, R. S.
    ISPRS GEOSPATIAL WEEK 2015, 2015, II-3 (W5): : 311 - 316
  • [36] GSFord: Towards a Reliable Geo-Social Notification System
    Kim, Kyungbaek
    Zhao, Ye
    Venkatasubramanian, Nalini
    2012 31ST INTERNATIONAL SYMPOSIUM ON RELIABLE DISTRIBUTED SYSTEMS (SRDS 2012), 2012, : 267 - 272
  • [37] Cohesive Ridesharing Group Queries in Geo-Social Networks
    Shim, Changbeom
    Sim, Gyuhyeon
    Chung, Yon Dohn
    IEEE ACCESS, 2020, 8 : 97418 - 97436
  • [38] Exploiting Implicit Trust and Geo-social Network for Recommendation
    Li, Feiyang
    Han, Kai
    Li, Yue
    Zhang, Jiahao
    2018 IEEE SMARTWORLD, UBIQUITOUS INTELLIGENCE & COMPUTING, ADVANCED & TRUSTED COMPUTING, SCALABLE COMPUTING & COMMUNICATIONS, CLOUD & BIG DATA COMPUTING, INTERNET OF PEOPLE AND SMART CITY INNOVATION (SMARTWORLD/SCALCOM/UIC/ATC/CBDCOM/IOP/SCI), 2018, : 925 - 931
  • [39] Scalable Community Detection over Geo-Social Network
    Zheng, Xiuwen
    Liu, Qiyu
    Gupta, Amarnath
    LENS 2019: PROCEEDINGS OF THE 3RD ACM SIGSPATIAL INTERNATIONAL WORKSHOP ON ANALYTICS FOR LOCAL EVENTS AND NEWS (LENS 2019), 2019,
  • [40] Nearest close friend search in geo-social networks
    Shim, Changbeom
    Kim, Wooil
    Heo, Wan
    Yi, Sungmin
    Chung, Yon Dohn
    INFORMATION SCIENCES, 2018, 423 : 235 - 256