将大数据表示为网络:新方法和见解
Representing Big Data as Networks: New Methods and Insights
摘要:
我们的世界每天都会产生大量数据;它们以各种形式存在,从成对数据和矩阵到时间序列和轨迹。同时,我们可以使用网络分析的通用工具包。网络也有不同的形式;从简单网络到高阶网络,每种表示都有不同的承载信息的能力。对于那些希望利用网络工具包的强大功能,并将其应用于网络数据之外的序列数据、扩散数据等等的研究人员来说,问题是:如何表示大数据和网络?本文对这一问题进行了初步的回答。它提出了高阶网络,这是表示高阶交互数据的关键部分;它引入了一种可扩展的算法来构建网络,以及用于交互式探索的可视化工具。最后介绍了高阶网络在现实世界中的广泛应用。
英文摘要:
Our world produces massive data every day; they exist in diverse forms, from pairwise data and matrix to time series and trajectories. Meanwhile, we have access to the versatile toolkit of network analysis. Networks also have different forms; from simple networks to higher-order network, each representation has different capabilities in carrying information. For researchers who want to leverage the power of the network toolkit, and apply it beyond networks data to sequential data, diffusion data, and many more, the question is: how to represent big data and networks? This dissertation makes a first step to answering the question. It proposes the higher-order network, which is a critical piece for representing higher-order interaction data; it introduces a scalable algorithm for building the network, and visualization tools for interactive exploration. Finally, it presents broad applications of the higher-order network in the real-world.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。