信息网络拓扑结构和内容相关性研究.pdf

信息网络拓扑结构与内容相关性研究：摘要 摘要 互联网的普及大大推动了社会信息的网络化进程，包括Web、博客(Blog)、 即时通信(Instant 过程中的两条基本规则之后，复杂网络研究的蓬勃发展推动了真实大规模网络的各 种网络性质研究。在互联网环境下，信息网络的拓扑结构与内容分布之间的相互关 系是网络内容计算和社会计算领域的一个基础而有本质的问题。这一问题对大规模 信息网络的规律性特征发现、信息网络建模、信息社区分析、高效率信息搜索与定 位、信息内容的深度挖掘以及信息传播与扩散机制的研究等都具有重要意义。本文 在详细分析了Web网络的拓扑结构与内容分布之间的规律性特征基础上，以信息网 络的物理连接拓扑结构与节点内容分布之间的相互关系为主线，对信息网络基本特 征、网络建模、社区分析及相关应用方面问题进行了深入细致地分析研究。 论文主要包括三部分成果： 首先，近几年人们研究发现连接度的幂律分布、局部的强聚团性等现象是大规 模稀疏化信息网络的共性拓扑结构特征。但是，信息网络的拓扑结构与内容分布之 间的量化关系却鲜为人所知。本文发现了信息网络中一些新的新特征：1)网络微观 层面的拓扑结构与内容分布存在明显的映射关系，具体包括节点之间的物理连边概 率与节点之间的内容相关度成指数比例关系、节点形成三角形拓扑结构的概率与节 点内容相关紧密程度之间同样具有一种指数比例关系；2)网络节点连接度整体分布 与节点内容相关度整体分布是线性无关的。这些发现揭示出“结构”与“内容”是 信息网络中两个截然不同而又相互依存的基本要素。 进一步，为了解释拓扑与内容(功能)之间的关系，本文提出了一种融合节点 知名度和节点相关度的Web网络演化模型(PRCPModel)。从模型的理论推导、 演化学习验证以及大规模实验验证表明，该模型既能解释网络节点连接度的幂律分 布规律，又能产生与真实网络相类似的微观拓扑集聚现象；而更重要的是，PRCP 模型能够很好地拟合真实网络中存在的网络微观粒度拓扑聚团与内容聚团之问的映 射关系。由此，我们可以进一步推测信息网络中“微观层次的结构与内容构造规则 共同决定了网络整体的物理结构、内容分布以及两者之间的相互映射关系”这一新 信息网络拓扑结构与内容相关性研究：摘要 的论点。PRCP模型能够比前人更好地解释信息网络中微观与宏观行为之间的关 系。 最后针对纯粹基于物理连边聚集程度划分的社区研究的不足，提出了一种多 尺度、动态化的信息社区概念。新的社区概念综合考虑了物理连边密度和节点之间 差异性的属性相关等多种尺度，以连边和消息转移概率来定义信息网络中的社区， 并在此基础上提出了相应的社区发现算法。实验表明该方法可以发现更有实际价值 的网络信息社区。 关键词：复杂网络、信息网络、自由标度网络、小世界效应、web网络演化模 型、节点知名度、节点相关度、网络内敛度、信息社区、网络集聚性、连边概率、 成三角概率、三角相关度、拓扑结构 信息网络拓扑结构与内容相关性研究：摘要 the structureandthecontent topological relavenceoftheinformationnetworks Analysing XueqiCheng(ComputerArchitecture) DirectedProfessorLi By Guojie The ofInteruet the ofthenetworksindiverse popularizationpromotesdevelopment socialinformation．AfterWattsand forwardasmall·worldmodelin1998and Strogatzput BarabdsiandAlbertascale—freemodelin are in