2014美国大学生数学建模竞赛中的图论 |
| |
引用本文: | 郭瑱祎,陈奕林,金光球.2014美国大学生数学建模竞赛中的图论[J].中国科技论文在线,2015(5):555-563. |
| |
作者姓名: | 郭瑱祎 陈奕林 金光球 |
| |
作者单位: | 河海大学水利水电学院;水文水资源与水利工程科学国家重点实验室河海大学 |
| |
基金项目: | 高等学校博士学科点专项科研基金资助项目(20110094120004) |
| |
摘 要: | 本文建立了3个模型来解决如何基于节点间的相互关系来判断节点的重要性的问题。可根据不同节点间的相互关系建立不同性质的图,将节点本身的性质做处理并引入到建立的图中。建立不同模型对不同图中节点的度、PR值、介数等参数进行了计算,同时对节点本身的性质做了量化处理,综合以上两方面对节点的重要性给出了定量的判断。运用上述方法对Erds的合作网络和16篇相关联论文组成的网络进行建模分析,并选取北美地区的道路交通网进行模型推广,最后对上述模型的稳定性做了分析。
|
关 键 词: | 应用数学 PR算法 图论 节点介数 |
本文献已被 CNKI 等数据库收录! |
|