0


挖掘亿节点图:模式,发电机和工具

Mining Billion-node Graphs: Patterns, Generators and Tools
课程网址: http://videolectures.net/ecmlpkdd2010_faloutsos_mbn/  
主讲教师: Christos Faloutsos
开课单位: 卡内基梅隆大学
开课时间: 2010-11-16
课程语种: 英语
中文简介:
图表是什么样的?它们如何随着时间的推移而发展?如何处理具有十亿个节点的图形?我们提出了静态和时间定律的综合列表,以及最近对实际图的观察(例如,“eigenSpokes”)。对于生成器,我们描述了一些最近的生成器,它们自然地匹配实际图形的所有已知属性。最后,对于工具,我们提出“oddBall”。用于发现异常和模式,以及用于处理十亿节点图的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.
关 键 词: 图形; 静态; 时间
课程来源: 视频讲座网
最后编审: 2020-11-13:yumf
阅读次数: 66