电子学报 ›› 2019, Vol. 47 ›› Issue (9): 1929-1936.DOI: 10.3969/j.issn.0372-2112.2019.09.016

• 学术论文 • 上一篇    下一篇

异质网络中基于节点影响力的相似度度量方法

刘露1,2,3,4, 胡封晔4, 牛亮5, 彭涛1,2,3   

  1. 1. 吉林大学软件学院, 吉林长春 130012;
    2. 符号计算与知识工程教育部重点实验室(吉林大学), 吉林长春 130012;
    3. 吉林大学计算机科学与技术学院, 吉林长春 130012;
    4. 吉林大学通信工程学院, 吉林长春 130012;
    5. 吉林大学第一医院, 吉林长春 130012
  • 收稿日期:2018-06-15 修回日期:2019-04-17 出版日期:2019-09-25
    • 通讯作者:
    • 彭涛
    • 作者简介:
    • 刘露 女,1989年生于辽宁大连,博士、讲师.主要研究方向为数据挖掘、机器学习、自然语言处理、异质信息网络挖掘.E-mail:liulu@jlu.edu.cn;胡封晔 男,1974年生于河南原阳,博士、教授.主要研究方向为信号处理,无线体域网、认知无线电网络、空时通信和无线定位等.E-mail:fufy@jlu.edu.cn;牛亮 女,1980年生于吉林长春,硕士,主要研究方向为社会网络.E-mail:379879995@qq.com
    • 基金资助:
    • 国家自然科学基金 (No.61872163,No.61806084); 中国博士后科研基金项目 (No.2018M631872); 吉林省教育厅项目 (No.JJKH20190160KJ); 吉林省科技厅重点科技研发项目 (No.20180201044GX)

Node Influence Based Similarity Measure Method in Heterogeneous Network

LIU Lu1,2,3,4, HU Feng-ye4, NIU Liang5, PENG Tao1,2,3   

  1. 1. College of Software, Jilin University, Changchun, Jilin 130012, China;
    2. Key Laboratory of Symbolic Computation and Knowledge Engineering(Jilin University), Ministry of Education, Changchun, Jilin 130012, China;
    3. College of Computer Science and Technology, Jilin University, Changchun, Jilin 130012, China;
    4. College of Communication Engineering, Jilin University, Changchun, Jilin 130012, China;
    5. The First Hospital of Jilin University, Changchun, Jilin 130012, China
  • Received:2018-06-15 Revised:2019-04-17 Online:2019-09-25 Published:2019-09-25
    • Corresponding author:
    • PENG Tao
    • Supported by:
    • National Natural Science Foundation of China (No.61872163, No.61806084); Program of Post-doctoral Research Fund of China (No.2018M631872); Program of Department of Education of Jilin Province (No.JJKH20190160KJ); Key Research and Development Project of Science and Technology Department of Jilin Province (No.20180201044GX)

摘要: 异质网络相似度学习,即分析两个不同类型对象间的相关程度.不同类型对象在异质网络中的重要程度不同,它们在相似度学习过程中的发挥的作用也不同.针对异质网络,提出了一种基于节点影响力的相似度度量方法NISim,该模型既考虑了网络中的链接结构,也保留了网络中的语义信息,同时区分不同类型节点对异质网络的作用.在异质信息网络环境下,通过启发式规则区分并量化不同类型节点的影响力权值,并结合网络链接结构和节点间语义关系,解决了提高相似度学习准确性的问题.实验结果表明,该方法能够有效地对异质信息网络不同类型节点进行相似度度量,可以应用在网络搜索、推荐系统以及知识图谱构建等不同领域.

关键词: 数据挖掘, 异质网络, 推荐系统, 知识图谱, 网络搜索, 节点影响力, 链接结构, 语义关系

Abstract: Heterogeneous network similarity learning is to analyze the degree of correlation between two different types of objects. Different types of objects have different degrees of importance in heterogeneous networks, and play different roles in the similarity learning process.This paper proposes a node influence based similarity measure method (NISim) heterogeneous information network. This method not only considers the link structure in network but also keeps the semantic information in heterogeneous networks. Also, this method distinguishes the effect to heterogeneous network brought by different types of nodes. In heterogeneous network, the heuristic rules are used to distinguish and quantify the influence weight of different types of nodes. In addition, the link structure in network and the semantic relationship are combined to solve the problem of improving similarity learning accuracy. Experimental results show that this method can measure the similarity between different types of nodes effectively. It can be applied in different fields such as network search, recommendation system and knowledge graph construction and so on.

Key words: data mining, heterogeneous network, recommended system, knowledge graph, network search, node influence, link structure, semantic relationship

中图分类号: