net: Small：路由及其他网络降维的新方向

赞助单位：美国国家科学基金会（NSF）

奖励编号：1018266

PI：马克·克罗维拉

计算机网络中的许多重要问题都依赖于网络图的观察性质——通过测量真实网络而得到的图。这些包括路由器网络、自治系统、无线节点和社会关系。不幸的是，尽管现在有了大量的详细数据，但人们对这样的图仍然知之甚少，部分原因是图数据的高维性。该项目正在开发网络图降维的新方法和应用。我们的出发点是最近的一项工作，它说明了双曲几何在这个问题上的作用。因此，该项目有三个目标：通过在双曲空间中嵌入网络图来开发新的降维方法；发现双曲嵌入在各种网络图中的适用性并应用双曲嵌入来解决实际的网络问题。澳门威尼斯人注册网站研究的问题之一是寻找新的路由方法，将贪婪路由的简单性与路径的高成功率和效率的理想特性结合起来。该项目的成果将为社区创造独特的软件工具，促进其他人在这一领域的澳门威尼斯人注册网站研究；它将揭示对网络很重要的图的属性；它还将开发可能用于未来网络的路由新方法。该项目将为两名澳门威尼斯人注册网站研究生提供培训，其成果将以出版物和免费分发软件的形式传播。

欲了解更多信息，请点击这里。