0


挖掘十亿节点图:模式、生成器和工具

Mining Billion-node Graphs: Patterns, Generators and Tools
课程网址: http://videolectures.net/wsdm2011_faloutsos_mbg/  
主讲教师: Christos Faloutsos
开课单位: 卡内基梅隆大学
开课时间: 信息不详。欢迎您在右侧留言补充。
课程语种: 英语
中文简介:
图是什么样的?它们是如何随着时间演变的?如何处理一个有十亿个节点的图?我们提出了一个完整的静态和时间规律的列表,以及一些最近对真实图形的观察(例如,特征值和特征值)。对于生成器,我们描述了一些最近的生成器,它们自然地符合实图的所有已知属性。最后,对于工具,我们提出了一些奇怪的观点。用于发现异常和模式,以及用于处理数十亿节点图的PEGASUS系统的概述,该系统运行在hadoop之上。系统。
课程简介: What do graphs look like? How do they evolve over time? How to handle a graph with a billion nodes? We present a comprehensive list of static and temporal laws, and some recent observations on real graphs (like, e.g., “eigenSpokes”). For generators, we describe some recent ones, which naturally match all of the known properties of real graphs. Finally, for tools, we present “oddBall” for discovering anomalies and patterns, as well as an overview of the PEGASUS system which is designed for handling Billion-node graphs, running on top of the “hadoop” system.
关 键 词: 数据挖掘; 计算机科学; 机器学习; 软件
课程来源: 视频讲座网
最后编审: 2019-10-30:cwx
阅读次数: 41