复杂网络节点相似性华北电力大学答辩模板试编.pptxVIP

复杂网络节点相似性研究及其应用 华北电力大学数理系 Research on Nodes Similarity in Complex Networks and Their Application 目录 一 二 四 三 绪论 余弦相似性指标在复杂网络社区检测中的应用 余弦值相似性指标在复杂网络链路预测中的应用 总结与展望 2/32 复杂网络简介 1.1 技术网络，社会网络，信息网络，生物网络 数学表示： 何为复杂网络 （1-1） 3/32 图1-1 随机网络及其度分布 图1-2 蛋白质网络度分布 度与幂律性： 平均路径与小世界性： 聚集系数与高聚集性： 其他性质： 匹配性（ Assortative coefficient ） 度异质性（ Degree heterogeneity ） 网络效率（ Efficiency ） 复杂网络中的基本概念基本性质 （1-2） （1-3） （1-4） 4/32 复杂网络节点相似性 1.2 社会领域： 角色对等，社交网络 经济领域： 推介系统 信息科学领域： 数据挖掘 生物学领域： 蛋白质功能预测 复杂网络领域：社区检测，链路预测 图1-3 美国大学足球网络原始社区结构 复杂网络节点相似性研究背景研究意义 5/32 节点坐标矩阵 节点坐标 余弦相似性 优缺点：能够有效克服传统指标低估的缺点，克服大量节点之间相似性