MARC状态：订购 文献类型：中文图书 浏览次数：30
- 题名/责任者:
- 图与网络算法/董志学编著
- 出版发行项:
- 北京:中国财政经济出版社,2022.11
- ISBN及定价:
- 978-7-5223-1404-4/CNY118.00
- 载体形态项:
- 612页;26cm
- 个人责任者:
- 董志学 编著
- 学科主题:
- 图论算法
- 中图法分类号:
- O157.5
- 提要文摘附注:
- 无论是金融、税务等政府公共服务部门，还是互联网公司，工作中经常需要研究图论、复杂网络、知识图谱等方面的模型和算法，用于经济数据分析、用户行为分析等，然而，笔者在查阅学术论文、网页资料、学术专著等过程中，发现这些资料大多只是介绍一些基本原理，没有形成完整的知识体系，而且很少有具体的示例，尤其是部分算法只是针对无向图，而没有针对有向图的算法，这给开发算法代码带来了极大的难度，一方面算法的准确性无法保证，另一方面在解决复杂问题时总是面临无资料可供参考的窘境。为此，笔者历经4年有余，参考200余篇学术论文，20余本图论领域相关书籍，从最基础的算法开始，基于“节点”“边”、“网络”等方面进行了详尽的算法推导、图形理解等研究，具体内容包括：(a)网络描述，包括网络元素定义以及矩阵表示，(b)网络类型、特征、结构分析，包括节点、边的重要性、关键性的评价等，(c)网络社团，包括社团的态势识别与挖掘分析；(d)网络搜索，包括链接分析、索策略、最小生成树、距离/最短路径分析；(e)网络控制，包括传播、阈值分析、控制免疫；(f)网络博弈，包括局部抗毁性、全局抗毁性等。为增强可理解性，本书的每个算法大多做到了匹配一个计算示例，这也正是本书的价值所在。
- 使用对象附注:
- 图论算法研究人员
全部MARC细节信息>>