基于特征子图的异构信息网络节点相似性度量 <sup>*</sup>

张彪; 李川; 徐洪宇; 李艳梅; 杨宁; 罗谦

doi:10.3969/j.issn.1000-0801.2014.11.012

您当前的位置：

首页 >

文章列表页 >

基于特征子图的异构信息网络节点相似性度量 ^*

研究与开发 | 更新时间：2024-06-05

- 基于特征子图的异构信息网络节点相似性度量 ^*
- Heterogeneous Information Networks Node Similarity Measurement Based on Feature Sub-Graph
- 电信科学 2014年30卷第11期页码：66-72
- 作者机构：
  
  1. 四川大学计算机学院成都 610065
  2. 国家空管自动化系统技术重点实验室成都 610065
  3. 武汉大学软件工程国家重点实验室武汉 430072
  4. 中国民用航空总局第二研究所成都 610065
- 作者简介：
  
  [ "张彪，男，四川大学计算机学院硕士生，主要研究方向为数据挖掘、信息网络、社会网络。" ]
  [ "李川，男，博士，四川大学副教授、硕士生导师，主要研究方向为数据库、数据挖掘等。近年来发表学术论文 50 余篇，主持或参与过多项国家及省部级项目。。" ]
  [ "徐洪宇，男，四川大学计算机学院硕士生，主要研究方向为数据挖掘、信息网络、社会网络。" ]
  [ "李艳梅，女，四川大学计算机学院硕士生，主要研究方向为数据挖掘、信息网络、社会网络。" ]
  [ "杨宁，男，博士，四川大学讲师、硕士生导师，主要研究方向为数据库、数据挖掘。" ]
  [ "罗谦，男，博士，现就职于中国民用航空总局第二研究所，主要研究方向为数据挖掘进化计算、企业智能计算。" ]
- 基金信息：
  
  国家自然科学基金资助项目(61103043);国家自然科学基金资助项目(61173099);国家自然科学基金资助项目(U1233118);国家“十二五”科技支撑计划基金资助项目(2012BAG04B0);武汉大学软件工程国家重点实验室开放基金资助项目(SKLSE2012-09-26)
- DOI：10.3969/j.issn.1000-0801.2014.11.012
  中图分类号：
- 网络出版日期：2014-11，
  
  纸质出版日期：2014-11-20
- 稿件说明：
移动端阅览
张彪, 李川, 徐洪宇, 等. 基于特征子图的异构信息网络节点相似性度量 ^*[J]. 电信科学, 2014,30(11):66-72.

Biao Zhang, Chuan Li, Hongyu Xu, et al. Heterogeneous Information Networks Node Similarity Measurement Based on Feature Sub-Graph[J]. Dianxin kexue, 2014, 30(11): 66-72.
张彪, 李川, 徐洪宇, 等. 基于特征子图的异构信息网络节点相似性度量 ^*[J]. 电信科学, 2014,30(11):66-72. DOI： 10.3969/j.issn.1000-0801.2014.11.012.

Biao Zhang, Chuan Li, Hongyu Xu, et al. Heterogeneous Information Networks Node Similarity Measurement Based on Feature Sub-Graph[J]. Dianxin kexue, 2014, 30(11): 66-72. DOI： 10.3969/j.issn.1000-0801.2014.11.012.

摘要

摘要：为解决异构信息网络相似性度量的问题，提出了基于节点特征子图的节点相似性度量算法，通过节点特征子图的最大公共子图与最小公共超图之间的差异性，进行节点间的相似性度量。该算法以图理论为基础，根据连边的不同类型设定不同权值，在考虑节点信息相似的同时，加入节点在网络中的结构信息，最大程度地利用了异构信息网络所富含的信息。实验结果表明，提出的算法具有较好的性能和有效性。

Abstract

To solve the problem in measuring the similarity of heterogeneous information networks

a similarity measuring algorithm was proposed. It calculates the difference between the maximum common sub-graph and minimum common hyper-graph

based on feature sub-graph of the current node. The algorithm takes graph theory as its foundation

set different weight to different kinds of edges

considers nodes information as well as graph to topological information

and makes full use of the information in heterogeneous network. The result shows that the proposed algorithm has wonderful effectiveness and efficiency.

关键词

Keywords

references

Han J W , Yan X F , Yu P S . Scalable OLAP and mining of information networks . Proceedings of the 12th International Conference on Extending Database Technology , Saint Petersburg, Russia , 2009

Chen M S , Han J W , Yu P S . Data mining: an overview from a database perspective . IEEE Transactions on Knowledge and Data Engineering 1996 , 8 ( 6 ): 866 ～ 883

Chen C , Yan X F , Zhu F D , et al . Graph OLAP: towards online analytical processing on graphs . Proceedings of the 8th IEEE International Conference on Data Mining , Pisa,Italy , 2008 : 103 ～ 112

李川 , 赵磊 , 唐常杰等 . Graph OLAPing的建模、设计与实现 . 软件学报 2011 , 22 ( 2 ): 258 ～ 268

Sun Y Z , Han J W , Yan X F , et al . Pathsim: meta path-based top-k similarity search in heterogeneous information networks . Proceedings of the VLDB Conference , Seattle, Washington, USA , 2011

Glen J , Widom J . Scaling personalized web search . Proceedings of the 12th International Conference on World Wide Web , Budapest, Hungary , 2003 : 1 ～ 35

Jeh G , Widom J . SimRank: a measure of structural-context similarity . Proceedings of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining , Edmonton, Alberta, Canada , 2002 : 1 ～ 11

Balmin A , Hristidis V , Papakonstantinou Y . Objectrank:authority-based keyword search in databases . Proceedings of the 30th VLDB Conference , Toronto, Canada , 2004 : 564 ～ 575

Fortunato S . Community detection in graphs . Physics Reports , 2010 , 486 ( 3～5 ): 75 ～ 174

Biggs N , Lloyd E K , Wilson R J . Graph Theory 1736-1936 ． New York ： Oxford University Press 1976

Hamilton W R . Memorandum respecting a new system of roots of unity . The London, Edinburgh, and Dublin Philosophical Magazine and Journal of Science , 1856 , 12 ( 81 ): 446

Han J , Sun Y , Yan X , et al . Mining knowledge from databases:an information network analysis approach . Proceedings of the ACM SIGMOD International Conference on Management of Data , Indianapolis, Indiana, USA , 2010 : 1251 ～ 1252

Ji M , Han J , Danilevsky M . Ranking-based classification of heterogeneous information networks . Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining , San Diego, CA, USA , 2011 : 1298 ～ 1306

Mashaghi A Ramezanpour A Karimipour V . Investigation of aprotein complex network . The European Physical Journal B-Condensed Matter and Complex Systems , 2004 , 41 ( 1 ): 113 ～ 121

浏览量

536

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据