Statistical Graph Theory

统计图论

• 批准号: 0100784
• 负责人: Janos Komlos
• 金额: $ 61万
• 依托单位: Rutgers University New Brunswick
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2001
• 资助国家: 美国
• 起止时间: 2001-06-01 至 2007-05-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0100784&HistoricalAwards=false
• 关键词: Statistical; Graph; Theory

Graph Theory is a central subject of Discrete Mathematics, important both for theoretical reasons and in view of its wide applicability. It models patterns (and strength) of connections between the components of complex systems. Investigation of very large graphs usually require special mathematical tools.The most widely known example for very large graphs is the connection structure of the Internet, where various parts differ substantially. Breaking up such large graphs to a small number of more homogeneous and thus more manageable pieces is the core of the PI's current research.

图论是离散数学的一个中心课题，由于其理论上的原因和广泛的适用性，它都很重要。 它对复杂系统组件之间的连接模式（和强度）进行建模。研究非常大的图通常需要特殊的数学工具。非常大的图最广为人知的例子是互联网的连接结构，其中各个部分有很大的不同。 将如此大的图分解为少量更均匀，因此更易于管理的部分是PI当前研究的核心。