期刊文献+

一种基于粗糙集理论的社交网络潜在路径研究

A Potential Path Research of the Social Network Based on Rough Set Theory
下载PDF
导出
摘要 Granovetter认为社交网络中弱连接比强连接更有力量。在此假设的基础上,将粗糙集理论应用到社交网络中,提出社交子网络概念,并基于对子网络间弱连接的进一步分析,建立子网间潜在路径的形式化定义。通过节点相似性连接预测,提出强弱连接可以相互转化的假设,此假设充分表明弱连接在促进社交网络中知识纵向传播中的重要作用。 Granovetter thinks that the weak links is more powerful than the strong links in the social network. On the basis of this hypothesis,presents social sub-network by introducing the concept of the rough set. Proposes the formal definition of the potential path, based on an analysis by weak link of social sub-network. And through link prediction of the node similarity, proposes the hypothesis that strong link and weak link will be transform. Illustrates the weak link taking an important role in the deepen knowledge transmit of the social network.
出处 《现代计算机(中旬刊)》 2016年第6期48-51,65,共5页 Modern Computer
基金 河南省教育厅教师教育课程改革研究项目(No.2016-JSJYYB-021)
关键词 社交网络 粗糙关系 潜在路径 弱连接 Social Network Rough Relation Potential Path Weak Link
  • 相关文献

参考文献9

  • 1Sarnkkai R R.Link Prediction and Path Analysis Using Markov Chains[J]. Computer Networks,2000,33:377-386. 被引量:1
  • 2Zhu J, Hang J, Hughes J G. Using Markov Chains for Link Prediction in Adaptive Web Sites[M]. SoftWare 2002: Computing in an Imperfect World. Springer Berlin Heidelberg, 2002: 60-73. 被引量:1
  • 3Popescul A, Ungar L. Statistical Relational Learning for Link Prediction[C]f Proc:Workshop on Learning Statistical Models from Rela- tional Data, 2003.New York:ACM Press, 2003:81. 被引量:1
  • 4Clauset A, Moore C,Newman M E J. Hierarchical Structure and the Prediction of Missing Links in Networks[J]. Nature,2008,453:98- 101. 被引量:1
  • 5Lichtenwaher R N, Lussier J T, Chawla N V. New Perspectives and Methods in Link Prediction[C]. Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 2010: 243-252. 被引量:1
  • 6Liben - Nowell D, Kleinberg J. The Link-Prediction Problem for Social Networks[J]. Journal of the American Society for Information Science and Technology, 2007,58 (7): 1019-1031. 被引量:1
  • 7Granovetter M S. The Strength of Weak Ties[J]. American Journal of Sociology, 1973:1360-1380. 被引量:1
  • 8Pawlak Z. Rough Sets[J]. International Journal of Computer & Information Sciences, 1982,11 (5): 341-356. 被引量:1
  • 9闫林.近似空间上粗糙路径的研究及应用[J].计算机工程与应用,2005,41(21):89-91. 被引量:5

二级参考文献7

  • 1Pawpak Z.Rough Sets[J].International Journal of Computer and Information Sciences, 1982; ( 11 ): 341~356 被引量:1
  • 2Pawlak Z.Rough Set-Theoretical Aspects of Reasoning about Data[M].Dordrecht:Kluwer Academic Publishers, 1992 被引量:1
  • 3Kolman B,Busby R C,Ross S C.Discrete Mathematical Structures (fourth edition)[M].New Jersey:Prentice-Hall,Inc,2001 被引量:1
  • 4Berge C.Graphs[M].New York:North-Holland,1985 被引量:1
  • 5Johnsonbaugh R.Discrete Mathematics(fifth edition)[M].New Jersey:Prentice-Hall, Inc, 2001 被引量:1
  • 6Rasiawa H,Skowron A.Approximation Logic[C].In:Proceedings of Mathematical Methods of Specification and Synthesis of Systems Conference,Akademie Verlag 31 ,Berlin, 1985:123~139 被引量:1
  • 7Miyamoto S.Application of Rough Set to Information retrieval[J].Journal of the American Society for Information Science,1998;(49):195~205 被引量:1

共引文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部