2014美国大学生数学建模竞赛中图论_郭瑱祎.pdf

第 卷 第 期 中国科 技论文 １０ ５ Ｖｏｌ．１０Ｎｏ．５ 　 ２０ 年 月 Ｍａｒ １５ ３ ＮＡ ＳＣＩＥＮＣＥＰＡＰＥＲ ．２０１５ ＣＨＩ 　 ２０１ 美国大学生数学建模竞赛中的图论 ４ ， １ １ １２ ， ， 郭瑱祎 陈奕林 金光球 （ ， ； ， ， ） 河海大学水利水电学院 南京 水文水资源与水利工程科学国家重点实验室 河海大学 南京 ． ２１０ １ ０９８ ２． ２１００９８ ： 。 摘 要 本文建立了 个模型来解决如何基于节点间的相互关系来判断节点的重要性的问题 可根据不同节点间的相互关系 ３ 　 ， 。 、 、 建立不同性质的图 将节点本身的性质做处理并引入到建立的图中 建立不同模型对不同图中节点的度 ＰＲ值 介数等参数进 ， ， 。 行了计算 同时对节点本身的性质做了量化处理 综合以上两方面对节点的重要性给出了定量的判断 运用上述方法对 ｒｄｓ Ｅ ， ， 的合作网络和 篇相关联论文组成的网络进行建模分析 并选取北美地区的道路交通网进行模型推广 最后对上述模型的稳 １６ 定性做了分析。 ： ； ； ； 关键词 应用数学 ＰＲ算法 图论 节点介数 中图分类号： 文献标志码： 文章编号： （ ） Ｏ２９ Ａ ２０９ ５ ３２０１５０５ ５ ２７８ ０５５ ０９ 　 　　 　　 － － － Ｇ （ ） ｈｅｏｒ ｉｎ２０１４ｉｎｔｅｒｄｉｓｃｉｌｉｎａｒ ｃｏｎｔｅｓｔ ＩＣＭ ｒａｈ