Exploratory data analysis of graph embeddings: exploiting manifold structure

图嵌入的探索性数据分析：利用流形结构

• 批准号: 2437392
• 金额: --
• 依托单位: University of Bristol
• 依托单位国家: 英国
• 项目类别: Studentship
• 财政年份: 2020
• 资助国家: 英国
• 起止时间: 2020 至 无数据
• 项目状态: 未结题
• 来源: https://gtr.ukri.org/projects?ref=studentship-2437392
• 关键词: Exploratory; data; analysis; graph; embeddings

My research consists of statistical inference based on graphs, similarity matrices, or other relational information. This work has important societal, humanitarian and scientific implications, for example: uncovering malicious activity on the dark web, performing intrusion detection on a corporate enterprise network, or stopping DDOS/BGP hijacks at global internet scales, which all require sophisticated network analysis of internet traffic data. Finally, similarity matrices constructed by morphological comparison of cells in active/inactive states, in healthy/diseased conditions, or before/after treatment may yield insights into drug development. For graphs that follow a latent position model, it was only recently observed that the high-dimensional embedding obtained by matrix factorisation concentrate about a low dimensional set, in the Hausdorff sense. The objective of this research project is to uncover the connections between the geometric features of spectral embeddings of graphs and the spectral properties of the underlying kernel in order to derive inference procedures, such as kernel parameter estimation and tests of common network hypotheses. These tools will be released as code, supported by theory and demonstrated on applications such as those mentioned above. So far, our contribution is to describe the topology and geometry of the low dimensional set, proving it is a topological manifold and establishing the link between in-manifold geodesic distance and geodesic distance in latent space. A key feature of our problem setup is that the kernel used to produce the graph is unknown, in which case the manifold is not available in closed form and typically lives in infinite-dimensional space. The aim is to further this work for different classes kernels in a unified framework, or, more broadly, formulate a statistically well-principled approach to interpreting the geometric structure of spectral embeddings as part of exploratory data analysis and visualisation. Beyond this, there are a number of related avenues for investigation: * other types of graphs, including directed, multi-partite, and weighted* sparsity* time dynamics * other statistical inference procedures associated with graphs such as regression, classification, model selection.

我的研究包括基于图形，相似性矩阵或其他相关信息的统计推断。这项工作具有重要的社会、人道主义和科学意义，例如：发现暗网上的恶意活动，在企业网络上执行入侵检测，或在全球互联网规模上阻止DDOS/BGP劫持，这些都需要对互联网流量数据进行复杂的网络分析。最后，相似性矩阵构建的细胞在活跃/不活跃的状态下，在健康/患病的条件下，或治疗前/后的形态学比较可能会产生对药物开发的见解。对于遵循潜在位置模型的图，直到最近才观察到通过矩阵分解获得的高维嵌入集中在Hausdorff意义上的低维集合。该研究项目的目标是揭示图的谱嵌入的几何特征与底层核的谱属性之间的联系，以推导出推理程序，例如核参数估计和常见网络假设的测试。这些工具将作为代码发布，由理论支持，并在上述应用程序中演示。到目前为止，我们的贡献是描述了低维集的拓扑和几何，证明了它是一个拓扑流形，并建立了流形内测地距离和隐空间中测地距离之间的联系。我们的问题设置的一个关键特征是，用于生成图的内核是未知的，在这种情况下，流形不能以封闭形式提供，并且通常存在于无限维空间中。我们的目标是在一个统一的框架中为不同的类内核进一步开展这项工作，或者更广泛地说，制定一个统计上原则性很好的方法来解释光谱嵌入的几何结构，作为探索性数据分析和可视化的一部分。除此之外，还有许多相关的研究途径：* 其他类型的图，包括有向图、多部图和加权图 * 稀疏度 * 时间动态 * 其他与图相关的统计推断过程，如回归、分类、模型选择。