复杂网络在交通网络和推荐系统中的应用

来源 :扬州大学 | 被引量 : 0次 | 上传用户:smartq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文围绕复杂网络理论的应用,介绍了我所做的三个方面的工作。第一方面主要报道了对中国铁路网络站点功能依赖性的实证研究。铁路网络的主要功能就是运输资源,包括物质或乘客。网络中各个站点在相互运输资源的过程中因为拓扑结构的差异而形成了功能上的依赖关系。这种关系是不对称的,而且具有方向性。我们建议用网络中两站点的边权来度量或描述。然而复杂网络的传统边权-多重边是对称的,无向的,不符合铁路网络的实际。我结合铁路网络的实际,首先对资源分配的加权方式进行了改进,然后用资源分配的边权来描述站点之间的功能依赖性,并借助资源分配的思想用传统的多重边定义了新的的依赖性,最后对两种依赖性做了对比分析。结果表明,用资源分配边权描述铁路站点之间依赖性是合理的,比多重边依赖性优越。这项工作的意义在于:一方面,因为我的研究是在P空间,所以这种研究方法有助于研究所有P空间的交通网的类似性质;另一方面,因为节点的“资源”在各种实际系统中有着广泛的含义,所以我们的工作对研究其它网络节点之间相互关系提供了参考。第二方面在已有加权网络度度相关性的基础上,提出了点强度相关性。包括节点邻点平均点强度snn(s)的定义和点强度同类性系数的计算。特别地,作为点强度相关性的一个应用,我们利用竞争网络中节点的竞争结果作为资源信息,把资源分配拓展为含权形式,在“2004年奥运网络”和“饮料网”两个实证中,通过含权资源分配点强度与多重边点强度相关性的研究分析,得到了一个种可能的,竞争网特性的普遍规律:竞争网络多重边点强度相关性可正可负,但含权资源分配边权的点强度相关性一定为负。这个结论对于认识竞争网络很有帮助。第三方面利用复杂网络的方法研究社会经济系统中的推荐问题。我首先把用户给所选商品的打分值看作初始资源,将含权资源分配方法引入推荐系统;然后定义了用户之间因为职业相同而固有的相似性;最后将含权资源分配和职业固有相似性结合起来,对所谓复杂网络分析算法进行了优化。数值实验证明,和复杂网络分析算法相比,我的优化算法在推荐精度和个性化程度两方面均有明显提高。
其他文献
超导磁悬浮有着广阔的应用前景,而决定悬浮系统应用价值的关键因素是悬浮力。目前,有关悬浮力探索大致可分为实验和理论两个领域。有关实验研究已经取得了丰富的成果,基本澄清了
水表智能识别系统是计算机视觉在日常生活中的一个重要应用,而图像处理和字符识别技术是其中两个关键技术。在此论文中,我们根据真彩水表图像自身的特点,构建一个水表字符自
方志敏以其毕生的执著追求和艰苦奋斗,为中国革命立下了汗马功劳。他在狱中写下的《死!———共产主义的殉道者的记述》有这样一段话:“为着阶级和民族的解放,为着党的事业的成功