期刊文献+

基于加权PageRank的异质网络影响力最大化

Influence Maximization of Heterogeneous Networks Based on Weighted PageRank
下载PDF
导出
摘要 影响力最大化问题是信息网络挖掘中的热门研究问题之一,大多数信息网络包含了多种不同类型的节点和连接边,其本质属于异质信息网络,然而以前关于影响力最大化问题的研究大多停留在同质信息网络,它们考虑的节点和连接边类型单一,这与现实的信息网络有所差别。异质信息网络的影响力最大化问题其关键在于如何识别异质信息网络中最有影响力的节点。为了能融合网络中的异质信息并衡量节点影响力,提出了一种基于加权PageRank的异质信息网络影响力最大化算法。该算法保留了网络中所有类型节点和连接边的信息,通过考虑异质信息网络中不同类型节点之间的影响关系来得到节点的最终影响力,从而实现异质信息网络的影响力最大化。该算法能更好地描述节点和连接边的异质性,并在两个真实的数据集上验证了算法的有效性。 The influence maximization problem is one of the hot research problems in information network mining.Most information networks contain a variety of different types of nodes and connection edges,which belong to heterogeneous information networks in nature.However,previous studies on influence maximization mostly stay in homogeneous information networks,which consider a single type of nodes and connection edges and is different from the reality of information networks.The key to influence maximization of heterogeneous information network lies in how to identify the most influential nodes in heterogeneous information network.In order to fuse heterogeneous information in the network and measure the influence of nodes,we propose a weighted PageRank based influence maximization algorithm for heterogeneous information networks,which calculates the influence of nodes through the influence relationship between different types of nodes.The proposed algorithm can better describe the heterogeneity of nodes and edges,of which the validity is verified on two real data sets.
作者 韩婷 周丽华 黄亚群 姜懿庭 HAN Ting;ZHOU Li-hua;HUANG Ya-qun;JIANG Yi-ting(School of Information,Yunnan University,Kunming 650504,China;School of Information,Yunnan Normal University,Kunming 650500,China)
出处 《计算机技术与发展》 2022年第3期46-53,共8页 Computer Technology and Development
基金 国家自然科学基金(61762090,62062066,61966036) 云南省自然科学基金(2016FA026) 国家社会科学基金(18XZZ005) 云南省高等学校科技创新团队项目(IRTSTYN)。
关键词 异质信息网络 信息网络挖掘 信息扩散 影响力最大化 加权PageRank heterogeneous information network information network mining information diffusion influence maximization weighted PageRank
  • 相关文献

参考文献7

二级参考文献80

  • 1Sun Y, Norick B, Han J, et O1. Integrating meta-path selection with user-guided object clustering in heterogeneous information networks. Proceedings of the 18th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, Beijing, China, 2012: 723.724.
  • 2Ji M, Han J, Danilevsky M. Ranking-based classification ofh ete rogeneous information networks. Proceedings of the 17th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, San Diego, Califomia, USA, 2011:1298.1306.
  • 3Yu X, Ren X, Sun Y, et ol. Personalized entity recommendation: a heterogeneous information network approach. Proceedings of the 7th ACM WSDM Conference, New York, USA, 2014:283-292.
  • 4Sun Y, Han J, Yah X, et al. Pathsim: meta path-based top-k similarity search in heterogeneous information networks. Proceedings of the 37th Intemational Conference on Very Large Data Bases, Seattle, WA, USA, 2011:992-1003.
  • 5Lao N, Cohen W W. Fast query execution for retrieval models based on path-constrained random walks. Proceedings of the 16th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, Washington DC, USA, 2010:881-888.
  • 6Shi C, Kong X, Huang Y, et o1. HeteSim: a general framework for relevance measure in heterogeneous networks. IEEE Transactions on Knowledge & Data Engineering, 2014(10): 2479.2492.
  • 7Sun Y, Han J. Mining heterogeneous information networks: a structural analysis approach. ACM SIGKDD Explorations Newsletter, 2013, 14(2): 20-28.
  • 8Sun Y, Aggarwal C, Han J. Relation strength-aware clustering of heterogeneous information networks with incomplete attributes. Proceedings of the 38th International Conference on Very Large Data Bases, Istanbul, Turkey, 2012:394-405.
  • 9Sun Y, Hart J, Zhao P, et ol. RankClus: integrating clustering with ranking for heterogeneous information network analysis. Proceedings of EDBT, Saint-Petersburg, Russia, 2009: 565-576.
  • 10Angelova R, Kasneci G, Weikum G. Graffiti: graph-based classification in heterogeneous networks. Proceedings of International Conference of World Wide Web, Lyon, France, 2012:139-170.

共引文献46

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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