Computer Science ›› 2014, Vol. 41 ›› Issue (4): 215-218.

Previous Articles     Next Articles

Community Development Method Based on Interactive Similarity

ZHANG Xing,YU Zhi-wen,LIANG Yun-ji and GUO Bin   

  • Online:2018-11-14 Published:2018-11-14

Abstract: It was found that online social network community structure contributes to in-depth research of information propagation,social recommendation and the application of group identity discovery.Existing community structure excavation method ignores the many social attributes among users,which makes it difficult that the obtained community structure reflects the fine-grained structure.We combined user’s social attributes into community structures excavated algorithm,then proposed the user interaction model in order to measure the user’s social interaction properties.We proposed a community development method based on interactive similarity.The algorithm can effectively measure social attributes between users,get different size groups through hierarchical clustering,and filter noise data.In order to verify the effectiveness of the algorithm,we collected user interaction recorded from social networking site as data sets,compared the performance differences with other community mining algorithm.The experimental results show that this method discovers fine-grained communities with high accuracy,and may be used to discover different topic between communities.

Key words: Interactive similarity,Fine grain,Online social network,Community detection

[1] http://zh.wikipedia.org/wiki/%E7%A4%BE%E4%BA%A4%E7%B6%B2%E8%B7%AF%E6%9C%8D%E5%8B%99
[2] Berger-Wolf T Y,Saia J.A framework for analysis of dynamic social networks [C]∥Proceedings of the 12th ACM SIGKDD international conference on knowledge discovery and data mi-ning.ACM,2006:523-528
[3] 阎艳.关联网络的社区发现研究[D].重庆:西南大学,2009
[4] 徐渝.高校BBS社群结构与信息传播的影响因素[J].西安交通大学学报,2007,27(1):93-96
[5] 解立群,颜清华,陈颖.从 “围观模型” 看交流困境——微博社会网络图谱分析[J].中国传媒科技,2011,8:92-95
[6] 张佰明.嵌套性:网络微博发展的根本逻辑[J].国际新闻界,2010(6):81-85
[7] Backstrom L,Kumar R,Marlow C,et al.Preferential behavior inonline groups[C]∥Proceedings of the International Conference on Web Search and Web Data Mining.ACM,2008:117-128
[8] Borgatti S P,Foster P C.The network paradigm in organizational research:A review and typology[J].Journal of management,2003,29(6):991-1013
[9] Garton L,Haythornthwaite C,Wellman B.Studying online social networks[J].Journal of Computer-Mediated Communication,2006,3(1)
[10] Flake G W,Lawrence S,Giles C L.Efficient identification ofWeb communities[C]∥Proceedings of the Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.ACM,2000:150-160
[11] Radicchi F,Castellano C,Cecconi F,et al.Defining and identifying communities in networks[J].Proceedings of the National Academy of Sciences of the United States of America,2004,101(9):2658-2663
[12] Lacoste-Julien S,Sha F,Jordan M I.DiscLDA:Discriminativelearning for dimensionality reduction and classification[C]∥Advances in Neural Information Processing Systems (NIPS).Vancouver,British Columbia,Canada,2008,21
[13] Hofmann T.Probabilistic latent semantic indexing[C]∥Pro-ceedings of the 22nd Annual International ACM SIGIR Confe-rence on Research and Development in Information Retrieval.ACM,1999:50-57
[14] Blei D M,Ng A Y,Jordan M I.Latent dirichlet allocation[J].Journal of machine Learning research,2003,3:993-1022
[15] Ng A Y,Jordan M I,Weiss Y.On spectral clustering:Analysis and an algorithm[J].Advances in neural information processing systems,2002,2:849-856
[16] Shi J,Malik J.Normalized cuts and image segmentation[J].IEEE Transactions on Pattern Analysis and Machine Intelligence ,2000,22(8):888-905
[17] Newman M E J,Girvan M.Finding and evaluating communitystructure in networks[J].Physical review E,2004,69(2):026113
[18] Newman M E J.Modularity and community structure in net-works[J].Proceedings of the National Academy of Sciences,2006,103(23):8577-8582
[19] Nowicki K,Snijders T A B.Estimation and prediction for sto-chastic blockstructures[J].Journal of the American Statistical Association,2001,96(455):1077-1087
[20] Airoldi E M,Blei D M,Fienberg S E,et al.Mixed membership stochastic block models for relational data with application to protein-protein interactions[C]∥Proceedings of the international biometrics society annual meeting.2006
[21] Hofman J M,Wiggins C H.Bayesian approach to network mo-dularity[J].Physical review letters,2008,100(25):258701

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!