Geometric graphs to model a world of connections

几何图形来模拟连接的世界

• 批准号: 203246-2012
• 负责人: Janssen, Jeannette
• 金额: $ 0.87万
• 依托单位: Dalhousie University
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2016
• 资助国家: 加拿大
• 起止时间: 2016-01-01 至 2017-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=593794
• 关键词: Geometric; graphs; model; world; connections

The advent of the World Wide Web has opened our eyes to the connected nature of information. No longer do we expect to find our facts in a professionally managed library, organized in a hierarchical manner. Instead, we access complex information networks, built by the collective actions of many independent participants. An interesting aspect of such networks is that their link structure itself contains information. To extract this information and use it to navigate the network, we need to understand how the links are formed. Graph theory is a branch of mathematics that can help to study, characterize and model the link structure.

万维网的出现打开了我们的视野，让我们看到了信息的互联本质。我们不再期望在一个专业管理的图书馆中找到我们的事实，这个图书馆是以分级的方式组织的。取而代之的是，我们访问由许多独立参与者的集体行动建立的复杂信息网络。这类网络的一个有趣的方面是，它们的链接结构本身包含信息。要提取这些信息并使用它在网络中导航，我们需要了解链接是如何形成的。图论是数学的一个分支，它可以帮助研究、刻画和建模链接结构。