基于超图模型的关联度计算.pdfVIP

软件 2014 年第 35 卷 第 5 期 基于超图模型的关联度计算 * 陈新泉 1，2 （1.重庆三峡学院计算机科学与工程学院，重庆 404000；（2电子科技大学互联网科学中心，成都 611731） 摘 要：为刻画某个复杂系统中相异对象对的某种关联关系，在给出若干定义之后，提出了一种相异对象对的关联度计算模型。 为实现这种计算模型，给出了一种朴素计算算法。通过设计合适的数据结构，对这个朴素计算算法给出了一种以空间换时间的改 进计算算法。通过人工数据集的仿真实验，可以验证关联度计算算法及其改进算法的等价性及算法在时间性能上的改进有效性。 为推广这种计算模型并在实际中发掘它的应用价值，最后给出了一点研究展望。 关键词：超图；关联关系；关联度 中图分类号：TP181　　　　　　文献标识码：A　　　　　　DOI：10.3969/j.issn.1003-6970.2014.05.015 本文著录格式：[1] 陈新泉 . 基于超图模型的关联度计算 [J]. 软件，2014，35（5）：62-68 Computing Association Measure Based on Hypergraph Model Chen Xin-quan CHEN Xinquan1,2 (1.School of Computer Science Engineering, Chongqing Three Gorges University, Chongqing 404000, China; 2.Web of Science, University of Electronic Science Technologhy of China, Chengdu 611731, China) Abstract To characterize one kind of association relation of different obj ects in a complex system we first give 【 】 ， some definitions，and then present a computational model of association measure of different obj ects. To achieve this computational model a simple computational algorithm of association measure is presented. After designed some appropriate ， data structures，we give an improved computational algorithm by spending more space for decreasing time cost. Through the simulation of artificial data sets，we can verify that the two algorithms are equivalent and the improved algorithm has some validity in time cost. In the end，it gives a research expectation to disinter and popularize this computational model. Keywords hypergraph association relation association measure 【 】 ； ； 1　引言 近年来，社会 网络得到迅猛的发展，例如 Facebook 的月活跃用户数已突破 10 亿，国内新浪微博、腾讯微博也有超 过 3 亿的注册用户。社交网络的蓬勃发展产生了越来越多的数据，一些研究人士 [1-22] 试图从这些海量的，具有多维、