单图及群图挖掘：原理、算法与应用_[美]达奈·库特拉（Danai Koutra）等_9787111622673

《单图及群图挖掘：原理、算法与应用》由DanaiKoutra和全球知名的数据挖掘领域奠基人之一ChristosFaloutsos教授合著，介绍了图挖掘领域一个崭新的研究方向。《单图及群图挖掘：原理、算法与应用》内容主要包括两个部分：第壹部分介绍了单图上的概要表示以及节点标签分类算法；第二部分介绍了群图上的概要表示以及群图的相似性度量和节点对齐算法。

图是信息表达的载体，从网页之间的连接到电子邮件网络中的通信关系，再到大脑神经元之间的连接都可以用图表示。这些图通常具有数十亿个节点及它们之间的交互关系。在这些相互关联的数据中，如何找到最重要的结构并对其进行归纳总结？如何更有效地将它们可视化？如何检测预示着重大事件的异常情况（例如对计算机系统的一次攻击、人脑中疾病的形成或公司的衰落）？本书将呈现一类可扩展、具有理论基础的发现算法，它将全局和局部信息结合起来，以帮助人们理解一个或多个图。除给出高效的系统性方法论，本书还针对两个主要方向提供图理论的思想和模型及现实世界中的实际应用： 单图挖掘（Individual Graph Mining）：本部分主要展示如何通过识别图的重要结构，可解释性地抽取单个图的概要信息。除了通过概要信息对图加以解释，本部分还进一步使用推理技术，即利用少数实体（通过概要信息抽取技术或其他方法获得）及其网络结构快速、有效地学习未知实体信息。 群图挖掘（Collective Graph Mining）：本部分将单图概要信息抽取的概念推广到时序演化图中，并展示了如何发现其中的时序模式。除抽取概要信息，度量两个图的相似性在很多应用中都是需要解决的前置性问题（例如时序异常检测、行为模式发现等）。此外，本部分还提出了一系列可扩展、具有理论背景的算法，以实现多个图之间的对齐和相似性度量。本书呈现的方法利用了来自不同领域的技术，如矩阵代数、图论、最优化、信息论、机器学习、金融和社会科学，来解决现实世界的问题。本书把提出的探索性算法应用到海量数据集中，其中包括具有66亿条边的互联网图、具有18亿条边的Twitter图、多达9千万条边的脑连接图，以及合作网络、点对点网络、浏览日志网络等，它们都包含数百万用户和他们之间的交互关系。关键词数据挖掘图挖掘及探索图相似性图匹配网络对齐图概要模式挖掘离群点检测异常检测可扩展性快速算法模型可视化社交网络脑连接网络

你还可能感兴趣

我要评论