Social Network Sampling with Keeping Community Structure

被引:0
|
作者
Chang, Wen-Yao [1 ]
Wu, Bang-Ye [1 ]
机构
[1] Natl Chung Cheng Univ, Dept Comp Sci & Informat Engn, Chiayi, Taiwan
关键词
social network; graph sampling; community;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Online social networks (OSNs) have become an important way to connect people in recent years. This phenomenon generates lots of interest in graph analysis. Because of the large scale of OSNs, it is almost impossible to perform the research with complete datasets. For some research, i.e. the transition of message, the community structure and shortest path are both important issues. In this paper, we propose a sampling method which can keep the properties of network community structure and shortest paths.
引用
收藏
页码:228 / 230
页数:3
相关论文
共 50 条
  • [1] Sampling from social network to maintain community structure
    Tong, Chao
    Niu, Jianwei
    Xie, Zhongyu
    Peng, Fu
    [J]. INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2014, 27 (09) : 1363 - 1377
  • [2] Sampling Community Structure in Dynamic Social Networks
    Mensah, Humphrey
    Soundarajan, Sucheta
    [J]. RECENT TRENDS AND FUTURE TECHNOLOGY IN APPLIED INTELLIGENCE, IEA/AIE 2018, 2018, 10868 : 114 - 126
  • [3] Network sampling of social divisions in a rural Inuit community
    Dombrowski, Kirk
    Khan, Bilal
    Moses, Joshua
    Channell, Emily
    Dombrowski, Nathaniel
    [J]. IDENTITIES-GLOBAL STUDIES IN CULTURE AND POWER, 2014, 21 (02): : 134 - 151
  • [4] Sampling promotes community structure in social and information networks
    Blagus, Neli
    Subelj, Lovro
    Weiss, Gregor
    Bajec, Marko
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2015, 432 : 206 - 215
  • [5] COMMUNITY POWER STRUCTURE - SOCIAL NETWORK APPROACH
    FELLING, AJA
    [J]. SOCIOLOGIA NEERLANDICA, 1975, 11 (01): : 1 - 20
  • [7] COMMUNITY ATTACHMENT AND SATISFACTION: THE ROLE OF A COMMUNITY'S SOCIAL NETWORK STRUCTURE
    Crowe, Jessica
    [J]. JOURNAL OF COMMUNITY PSYCHOLOGY, 2010, 38 (05) : 622 - 644
  • [8] Social centrality using network hierarchy and community structure
    Saxena, Rakhi
    Kaur, Sharanjit
    Bhatnagar, Vasudha
    [J]. DATA MINING AND KNOWLEDGE DISCOVERY, 2018, 32 (05) : 1421 - 1443
  • [9] Social centrality using network hierarchy and community structure
    Rakhi Saxena
    Sharanjit Kaur
    Vasudha Bhatnagar
    [J]. Data Mining and Knowledge Discovery, 2018, 32 : 1421 - 1443
  • [10] Social Influence and Role Analysis Based on Community Structure in Social Network
    Zhu, Tian
    Wu, Bin
    Wang, Bai
    [J]. ADVANCED DATA MINING AND APPLICATIONS, PROCEEDINGS, 2009, 5678 : 788 - 795