Broad-Scale Modeling of Complex Networks

复杂网络的大规模建模

• 批准号: 1710848
• 负责人: Mark Newman
• 金额: $ 29.45万
• 依托单位: Regents of the University of Michigan - Ann Arbor
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2017
• 资助国家: 美国
• 起止时间: 2017-08-01 至 2020-07-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1710848&HistoricalAwards=false
• 关键词: Broad; Scale; Modeling; Complex; Networks

Many objects of interest in technology, science, and medicine can be represented as networks, including the internet, the power grid, neural networks in the brain, and the contact networks between individuals over which diseases spread. Network theory, which is the subject of this research project, provides a mathematical representation of systems like these which helps us to understand and predict their behavior. This project focuses on modeling networked systems, using mathematical models and computer models. Network models have seen impressive successes in recent years, in areas such as computer and information networks and epidemiology, but a fundamental shortcoming of previous work has been an inability to accurately represent network structure at both small and large scales simultaneously. This project develops new classes of models that achieve this goal, thereby more accurately representing networks as they appear in real life and improving our understanding and ability to predict their behavior. Specific goals of the project include: development of new multiscale mathematical and computer models of networked systems; testing and validation of models to demonstrate how well they capture the features of the systems they represent; model selection methods for determining how best to represent a particular system; anomaly detection in networks; improved computational methods to allow calculations to run efficiently on current computer hardware; and a range of specific applications, for instance to modeling of network resilience and the spread of disease. This project will develop and apply new classes of mathematical models for representing and analyzing networked systems. Network models find wide uses in methods for the analysis of network data, such as community detection, embedding, and visualization, and as the foundation for simulation and modeling of network processes, such as resilience of systems to failure of their components, the spread of diseases over contact networks, or the design and refinement of network protocols and algorithms. A fundamental shortcoming of current network models, however, is their inability to capture network structure accurately on both small and large scales. Models based on local structural motifs, such as the configuration model or subgraph models, capture small-scale structure well, but fail with large-scale structure such as communities, stratification, or core-periphery structure. Models that capture large-scale structure, such as block models, are normally locally tree-like and hence fail badly to capture the small scale. This project will develop a new class of random graph models that naturally integrates the large and small, along with methods for analyzing the models' properties and for rapid Monte Carlo sampling. Maximum-likelihood fitting methods will be developed to fit models to real-world network data, enabling accurate generalization, link prediction, and network reconstruction. Statistical methods for the models will also be developed, including goodness-of-fit tests and model selection methods, along with specific applications, for instance to anomaly detection, network resilience, and epidemic modeling.

在技术、科学和医学中，许多感兴趣的对象都可以表示为网络，包括互联网、电网、大脑中的神经网络以及疾病传播的个体之间的接触网络。 网络理论，这是这个研究项目的主题，提供了这样的系统的数学表示，这有助于我们理解和预测他们的行为。 这个项目的重点是建模网络系统，使用数学模型和计算机模型。 近年来，网络模型在计算机和信息网络以及流行病学等领域取得了令人印象深刻的成功，但以前工作的一个根本缺点是无法同时准确地表示小尺度和大尺度的网络结构。 该项目开发了实现这一目标的新型模型，从而更准确地表示真实的生活中出现的网络，并提高我们的理解和预测其行为的能力。 该项目的具体目标包括：开发网络系统的新的多尺度数学和计算机模型;测试和验证模型，以表明它们如何很好地捕捉它们所代表的系统的特征;确定如何最好地代表特定系统的模型选择方法;网络中的异常检测;改进计算方法，使计算能够在当前计算机硬件上有效运行;以及一系列具体应用，例如网络弹性和疾病传播的建模。 该项目将开发和应用新的数学模型来表示和分析网络系统。 网络模型广泛应用于网络数据分析方法中，如社区检测、嵌入和可视化，以及作为网络过程模拟和建模的基础，如系统对其组件故障的恢复能力、疾病在接触网络上的传播或网络协议和算法的设计和改进。 然而，当前网络模型的一个根本缺点是它们无法在小尺度和大尺度上准确地捕获网络结构。 基于局部结构基元的模型，如配置模型或子图模型，可以很好地捕捉小规模结构，但不能捕捉大规模结构，如社区，分层或核心-外围结构。 捕捉大规模结构的模型，如块模型，通常是局部树状的，因此无法捕捉小规模。 本项目将开发一种新的随机图模型，自然地将大和小结合起来，沿着分析模型属性和快速Monte Carlo采样的方法。 将开发最大似然拟合方法，以将模型拟合到真实世界的网络数据，从而实现准确的泛化、链接预测和网络重建。 还将开发模型的统计方法，包括拟合优度测试和模型选择方法，沿着特定应用，例如异常检测，网络弹性和流行病建模。

项目成果

Consistency of community structure in complex networks

• DOI: 10.1103/physreve.101.052306
• 发表时间: 2020-05-08
• 期刊: PHYSICAL REVIEW E
• 影响因子: 2.4
• 作者: Riolo, Maria A.;Newman, M. E. J.
• 通讯作者: Newman, M. E. J.

Improved mutual information measure for clustering, classification, and community detection

• DOI: 10.1103/physreve.101.042304
• 发表时间: 2020-04-23
• 期刊: PHYSICAL REVIEW E
• 影响因子: 2.4
• 作者: Newman, M. E. J.;Cantwell, George T.;Young, Jean-Gabriel
• 通讯作者: Young, Jean-Gabriel

Estimating network structure from unreliable measurements

• DOI: 10.1103/physreve.98.062321
• 发表时间: 2018-03
• 期刊: Physical Review E
• 影响因子: 2.4
• 作者: M. Newman

Spectra of random networks with arbitrary degrees

• DOI: 10.1103/physreve.99.042309
• 发表时间: 2019-01
• 期刊: Physical review. E
• 作者: M. Newman;Xiao Zhang;R. Nadakuditi

Network structure from rich but noisy data

• DOI: 10.1038/s41567-018-0076-1
• 发表时间: 2018-06-01
• 期刊: NATURE PHYSICS
• 影响因子: 19.6
• 作者: Newman, M. E. J.