NetSE: Small: Collaborative Research: Multi-Resolution Analysis & Measurement of Large-scale, Dynamic Networked Systems with Applications to Online Social Networks

许多大规模的联网系统，例如在线社交网络(OSN)，通常被表示为具有各种节点或链接属性的注释图。这样的表示通常来自通过测量获得的快照。这些图形表示使研究人员能够使用图形分析来表征这些系统的连通性。然而，捕获的大型联网系统的快照可能会失真。此外，常用的图分析以间接的方式表征图的连通性，并且通常忽略图的动力学。这一多学科研究计划设计、开发和严格评估理论上的接地技术，以准确测量和适当表征大规模和动态网络系统的连接结构。更具体地说，该项目研究了各种图表采样技术，以从大型和不断演变的图表中收集具有代表性的样本。它还研究了如何将多尺度分析作为一种强有力的技术来表征大动态网络系统在不同空间和时间尺度上的连通性结构的关键特征。开发的技术将用于表征友谊的基本属性和不同OSN中的各种交互连接结构。该项目承诺确定主要驱动OSN特定连接结构的结构属性和动态性质的潜在技术和社会因素。它将为OSN中的友谊和互动产生新的模型，一个庞大的匿名数据集档案，以及用于OSN测量、模拟和分析的新工具。后者将被纳入新开发的计算机科学和社会学课程，并将免费分发。

Many large-scale networked systems such as Online Social Networks (OSNs)are often represented as annotated graphs with various node or link attributes. Such a representation is usually derived from a snapshot that is obtained through measurements. These graph representations enable researchers to characterize the connectivity of these systems using graph analysis. However, captured snapshots of large networked systems are likely to be distorted. Furthermore, commonly-used graph analysis characterizes the connectivity of a graph in an indirect fashion and generally ignores graph dynamics. This multi-disciplinary research program designs, develops and rigorously evaluates theoretically grounded techniques to accurately measure and properly characterize the connectivity structure of large-scale and dynamic networked systems. More specifically, the project examines various graph sampling techniques for collecting representative samples from large and evolving graphs. It also investigates how multiscale analysis can be used as a powerful technique to characterize the key features of the connectivity structure of large dynamic networked systems at different scales in space and time. The developed techniques will be used to characterize fundamental properties of the friendship and various interaction connectivity structures in different OSNs. This project promises to identify the underlying technical and social factors that primarily drive the structural properties and dynamic nature of OSN-specific connectivity structures. It will produce new models for friendship and interactions in OSNs, a large archive of anonymized datasets and new tools for OSN measurement, simulation and analysis. The latter will be incorporated into newly-developed courses in Computer Science and Sociology, and will be freely distributed.