计算机科学 ›› 2016, Vol. 43 ›› Issue (8): 229-232.doi: 10.11896/j.issn.1002-137X.2016.08.046

• 人工智能 • 上一篇    下一篇

基于数据挖掘的弱关系社交网络及弱关系强化的研究

潘树银,高建瓴   

  1. 贵州大学大数据与信息工程学院 贵阳550025,贵州大学大数据与信息工程学院 贵阳550025
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受贵州省科学技术基金项目:云环境中半监督聚类算法的并行化研究(黔科合J字[2015]2045)资助

Research on Weak Relation Social Network and Weak Relation Strengthening Based on Data Mining

PAN Shu-yin and GAO Jian-ling   

  • Online:2018-12-01 Published:2018-12-01

摘要: 以新浪微博作为弱关系社交网络的代表。针对弱关系社交网络,在聚类和相关性方面做了详细分析,并对弱关系社交网络中弱关系的强化做了适当的条件假设。然后,随机选取了若干不同类型的话题微博,并获取了不同数量的样本点;对话题微博进行研究与分析,用实验证明了该假设的合理性,并找到了弱关系变强的具体条件。

关键词: 社交网络,强关系,弱关系,凝聚层次聚类,相关系数

Abstract: Sina microblog is a representative of the social network which is weakly related.Aiming at the relevance among user behaviors of weak relational social network,this paper analyzed them in clustering and correlation in detail, and made certain assumptions at the same time.Then we randomly selected a number of topic microblog from different aspects,and got different number of sample points.Based on these topic microblog,this paper carried out research and analysis.The results prove the rationality of the hypothesis,and the specific conditions of weak relation getting stronger are found afterwards.

Key words: Social network,Strong relation,Weak relation,Hierarchical clustering,Correlation coefficient

[1] Chen Shao-qin.Research on the real time influence of social network users based on PageRank[D].Shanghai:Shanghai Jiao Tong University,2013(in Chinese) 陈少钦.基于PageRank的社交网络用户实时影响力研究[D].上海:上海交通大学,2013
[2] Li Tao-tao,Zhou Bin,Wang Zhong-zhen.Research on the application of social networks based on graph data mining [J].Computer Technology and Development,2014,24(10):7-9(in Chinese) 李桃陶,周斌,王忠振.基于社交网络的图数据挖掘应用研究[J].计算机技术与发展,2014,24(10):7-9
[3] Ding Zhen-guo,Song Wei,Li Jing.Analysis of social networkuser behavior based on sequential pattern mining[J].Modern Information,2013,33(3):56(in Chinese) 丁振国,宋薇,李靖.基于序列模式挖掘的社交网络用户行为分析[J].现代情报,2013,33(3):56
[4] Zhu Y X,Zhang X G,Sun G Q,et al.Influence of Reciprocal Links in Social Networks[J].PLoS ONE,2014,9(7):e103007
[5] Cha M,Haddadi H,Benevenuto F,et al.Measuring User Influence in Twitter:The Million Follower Fallacy [C]∥Internatio-nal AAAI Conference on Weblogs and Social Media(ICWSM).2010
[6] Romero D M,Galuba W,Asur S,et al.Influence and Passivity in Social Media [C]∥ECML PKDD.2011
[7] Gong Shang-fu,Chen Wan-lu,Jia Peng-tao.Research on clustering algorithm of hierarchical clustering[J].Computing Applications,2013,30(11):3217-3218(in Chinese) 龚尚福,陈婉璐,贾澎涛.层次聚类社区发现算法的研究[J].计算应用研究,2013,30(11):3217-3218
[8] Duan Ming-xiu.Research and application of hierarchical clustering algorithm[D].Changsha:Central South University,2009(in Chinese) 段明秀.层次聚类算法的研究及应用[D].长沙:中南大学,2009
[9] Zhang Li-hua.Application of data mining technology in specialcelestial discovery[D].Jinan:Shandong University,2009(in Chinese) 张丽华.数据挖掘技术在特殊天体发现中的应用研究[D].济南:山东大学,2009
[10] Hou Bin.Typical correlation analysis algorithm based on sparse representation[D].Nanjing:Nanjing University of Science and Technology,2013(in Chinese) 侯彬.基于稀疏表示的典型相关分析算法研究[D].南京:南京理工大学,2013

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!