×

网络连接。概念、计算和优化。 (英语) Zbl 1481.68006号

学习、网络和算法综合讲座28.加州圣拉斐尔:Morgan&Claypool出版社(ISBN 978-1-63639-295-0;978-1-63659-296-7/电子书)。xiii,151页。(2022).
出版商描述:网络自然会出现在许多高影响力的领域,从社会网络分析到疾病传播研究,再到基础设施系统设计。在网络研究中,网络连通性在众多应用中发挥着重要作用。应用领域的多样性催生了许多连接措施,每个措施都是为一些特定任务设计的。根据连接性度量的复杂性,计算连接性得分的计算成本可能会有很大差异。此外,连通性的复杂性将主要影响连通性优化的难度,这是网络连通性研究的一个基本问题。
本书对网络连通性进行了深入研究,包括其概念、计算和优化。具体来说,将引入统一的连通性度量模型,以揭示现有连通性度量之间的共性。在连通性计算方面,作者引入了连通性跟踪问题,并提出了几种在不同网络设置下有效的连通性推理框架。本书从连接性优化的角度对问题进行了理论分析,并引入了一个近似框架来有效地优化网络连接性。最后,本书讨论了网络连通性研究的新研究前沿和探索方向。
这本书是对复杂网络中连接性研究的一个简单介绍。它是高级本科生、博士生以及对图挖掘、数据挖掘和机器学习感兴趣的研究人员和实践者的基本阅读材料。

MSC公司:

68-02 与计算机科学有关的研究展览会(专著、调查文章)
05C40号 连接性
05C82号 小世界图形、复杂网络(图形理论方面)
65年第68季度 算法和问题复杂性分析
68兰特 计算机科学中的图论(包括图形绘制)
68T05型 人工智能中的学习和自适应系统
68周25 近似算法
90B10型 运筹学中的确定性网络模型
90立方厘米 涉及图形或网络的编程
90 C59 数学规划中的逼近方法和启发式方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部