CMU SCS KDD'09Faloutsos, Miller, Tsourakakis P0-1 Large Graph Mining: Power Tools and a Practitioner’s guide Christos Faloutsos Gary Miller Charalampos.

Slides:

Advertisements

Similar presentations

1 Dynamics of Real-world Networks Jure Leskovec Machine Learning Department Carnegie Mellon University

Advertisements

BiG-Align: Fast Bipartite Graph Alignment

CMU SCS I2.2 Large Scale Information Network Processing INARC 1 Overview Goal: scalable algorithms to find patterns and anomalies on graphs 1. Mining Large.

CMU SCS : Multimedia Databases and Data Mining Lecture #21: Tensor decompositions C. Faloutsos.

1 Social Influence Analysis in Large-scale Networks Jie Tang 1, Jimeng Sun 2, Chi Wang 1, and Zi Yang 1 1 Dept. of Computer Science and Technology Tsinghua.

Intelligent Database Systems Lab N.Y.U.S.T. I. M. Discovering Leaders from Community Actions Presenter : Wu, Jia-Hao Authors : Amit Goyal, Francesco Bonchi,

SFU, CMPT 741, Fall 2009, Martin Ester 418 Outlook Outline Trends in KDD research Graph mining and social network analysis Recommender systems Information.

CMU SCS C. Faloutsos (CMU)#1 Large Graph Algorithms Christos Faloutsos CMU McGlohon, Mary Prakash, Aditya Tong, Hanghang Tsourakakis, Babis Akoglu, Leman.

NetMine: Mining Tools for Large Graphs Deepayan Chakrabarti Yiping Zhan Daniel Blandford Christos Faloutsos Guy Blelloch.

CMU SCS Mining Billion-node Graphs Christos Faloutsos CMU.

Social Networks and Graph Mining Christos Faloutsos CMU - MLD.

Neighborhood Formation and Anomaly Detection in Bipartite Graphs Jimeng Sun Huiming Qu Deepayan Chakrabarti Christos Faloutsos Speaker: Jimeng Sun.

CMU SCS Large Graph Mining Christos Faloutsos CMU.

© 2011 IBM Corporation IBM Research SIAM-DM 2011, Mesa AZ, USA, Non-Negative Residual Matrix Factorization w/ Application to Graph Anomaly Detection Hanghang.

SCS CMU Proximity Tracking on Time- Evolving Bipartite Graphs Speaker: Hanghang Tong Joint Work with Spiros Papadimitriou, Philip S. Yu, Christos Faloutsos.

Analysis of the Internet Topology Michalis Faloutsos, U.C. Riverside (PI) Christos Faloutsos, CMU (sub- contract, co-PI) DARPA NMS, no

CMU SCS Bio-informatics, Graph and Stream mining Christos Faloutsos CMU.

CMU SCS Graph and stream mining Christos Faloutsos CMU.

Social Network Priyanka Agrawal. Introduction Social Network is a social structure made of nodes that are tied by one or more specific types of relations.

SCS CMU Joint Work by Hanghang Tong, Yasushi Sakurai, Tina Eliassi-Rad, Christos Faloutsos Speaker: Hanghang Tong Oct , 2008, Napa, CA CIKM 2008.

CMU SCS KDD'09Faloutsos, Miller, Tsourakakis P3-1 Large Graph Mining: Power Tools and a Practitioner’s guide Task 3: Recommendations & proximity Faloutsos,

CMU SCS Yahoo/Hadoop, 2008#1 Peta-Graph Mining Christos Faloutsos Prakash, Aditya Shringarpure, Suyash Tsourakakis, Charalampos Appel, Ana Chau, Polo Leskovec,

Spectral Graph Theory (Basics)

Introduction Social Media Mining. 2 Measures and Metrics 2 Social Media Mining Introduction Facebook How does Facebook use your data? Where do you think.

CMU SCS Data Mining in Streams and Graphs Christos Faloutsos CMU.

Alan Frieze Charalampos (Babis) E. Tsourakakis WAW June ‘12 WAW '121.

CMU SCS Large Graph Mining: Power Tools and a Practitioner’s Guide Christos Faloutsos Gary Miller Charalampos (Babis) Tsourakakis CMU.

CMU SCS Big (graph) data analytics Christos Faloutsos CMU.

CMU SCS Large Graph Mining Christos Faloutsos CMU.

Data Mining and Machine Learning Lab Network Denoising in Social Media Huiji Gao, Xufei Wang, Jiliang Tang, and Huan Liu Data Mining and Machine Learning.

CMU SCS Mining Billion-node Graphs: Patterns, Generators and Tools Christos Faloutsos CMU.

Social Networks in Most Visible Form. Social Networking Techniques in Business Several social networking techniques can help us in reaching maximum number.

CMU SCS Large Graph Mining Christos Faloutsos CMU.

Jure Leskovec Computer Science Department Cornell University / Stanford University Joint work with: Jon Kleinberg (Cornell), Christos.

CMU SCS Big (graph) data analytics Christos Faloutsos CMU.

CMU SCS Mining Billion Node Graphs Christos Faloutsos CMU.

CMU SCS Mining Large Graphs: Fraud Detection, and Algorithms Christos Faloutsos CMU.

Mining real world data Web data. World Wide Web Hypertext documents –Text –Links Web –billions of documents –authored by millions of diverse people –edited.

CMU SCS KDD '09Faloutsos, Miller, Tsourakakis P5-1 Large Graph Mining: Power Tools and a Practitioner’s guide Task 5: Graphs over time & tensors Faloutsos,

Web-Mining …searching for the knowledge on the Internet… Marko Grobelnik Institut Jožef Stefan.

R-MAT: A Recursive Model for Graph Mining Deepayan Chakrabarti Yiping Zhan Christos Faloutsos.

CMU SCS Graph Mining: patterns and tools for static and time-evolving graphs Christos Faloutsos CMU.

CMU SCS Mining Large Social Networks: Patterns and Anomalies Christos Faloutsos CMU.

CHAPTER 9 Social Computing. CHAPTER OUTLINE 9.1 Web Fundamentals of Social Computing in Business 9.3 Social Computing in Business: Shopping 9.4.

CMU SCS KDD'09Faloutsos, Miller, Tsourakakis P9-1 Large Graph Mining: Power Tools and a Practitioner’s guide Christos Faloutsos Gary Miller Charalampos.

Carnegie Mellon KDD04Faloutsos, McCurley & Tomkins1 Fast Discovery of Connection Subgraphs Christos Faloutsos (CMU) Kevin McCurley (IBM) Andrew Tomkins.

CMU SCS Panel: Social Networks Christos Faloutsos CMU.

CMU SCS KDD '09Faloutsos, Miller, Tsourakakis P8-1 Large Graph Mining: Power Tools and a Practitioner’s guide Task 8: hadoop and Tera/Peta byte graphs.

SCS CMU Speaker Hanghang Tong Colibri: Fast Mining of Large Static and Dynamic Graphs Speaking Skill Requirement.

Visualization in Process Mining

A Peta-Scale Graph Mining System

Large Graph Mining: Power Tools and a Practitioner’s guide

DOULION: Counting Triangles in Massive Graphs with a Coin

Review Problems Matrices

PEGASUS: A PETA-SCALE GRAPH MINING SYSTEM

E-Commerce Theories & Practices

NetMine: Mining Tools for Large Graphs

Large Graph Mining: Power Tools and a Practitioner’s guide

Large Graph Mining: Power Tools and a Practitioner’s guide

Part 1: Graph Mining – patterns

R-MAT: A Recursive Model for Graph Mining

Graph and Tensor Mining for fun and profit

Jimeng Sun · Charalampos (Babis) E

Jinhong Jung, Woojung Jin, Lee Sael, U Kang, ICDM ‘16

Graph and Tensor Mining for fun and profit

Christos Faloutsos CMU

Graph-Based Anomaly Detection

Comparisons of Clustering Detection and Neural Network in E-Miner, Clementine and I-Miner Jong-Hee Lee and Yong-Seok Choi.

15-826: Multimedia Databases and Data Mining

Large Graph Mining: Power Tools and a Practitioner’s guide

Presentation transcript:

CMU SCS KDD'09Faloutsos, Miller, Tsourakakis P0-1 Large Graph Mining: Power Tools and a Practitioner’s guide Christos Faloutsos Gary Miller Charalampos (Babis) Tsourakakis CMU

CMU SCS KDD'09Faloutsos, Miller, Tsourakakis P0-2 Outline Introduction – Motivation Task 1: Node importance Task 2: Community detection Task 3: Recommendations Task 4: Connection sub-graphs Task 5: Mining graphs over time Task 6: Virus/influence propagation Task 7: Spectral graph theory Task 8: Tera/peta graph mining: hadoop Observations – patterns of real graphs Conclusions

CMU SCS KDD'09Faloutsos, Miller, Tsourakakis P0-3 Graphs - why should we care? Internet Map [lumeta.com] Food Web [Martinez ’91] Protein Interactions [genomebiology.com] Friendship Network [Moody ’01]

CMU SCS KDD'09Faloutsos, Miller, Tsourakakis P0-4 Graphs - why should we care? IR: bi-partite graphs (doc-terms) web: hyper-text graph... and more: D1D1 DNDN T1T1 TMTM...

CMU SCS KDD'09Faloutsos, Miller, Tsourakakis P0-5 Graphs - why should we care? network of companies & board-of-directors members ‘viral’ marketing web-log (‘blog’) news propagation computer network security: /IP traffic and anomaly detection.... Any M:N relationship -> Graph Any subject-verb-object construct: -> Graph

CMU SCS KDD'09Faloutsos, Miller, Tsourakakis P0-6 Graphs and matrices Closely related Powerful tools from matrix algebra, for graph mining (and, conversely, great problems for CS/Math to solve)

CMU SCS KDD'09Faloutsos, Miller, Tsourakakis P0-7 Examples of Matrices: Graph - social network John PeterMaryNick... John Peter Mary Nick

CMU SCS KDD'09Faloutsos, Miller, Tsourakakis P0-8 Examples of Matrices: Market basket market basket as in Association Rules milkbreadchoc.wine... John Peter Mary Nick...

CMU SCS KDD'09Faloutsos, Miller, Tsourakakis P0-9 Examples of Matrices: Documents and terms Paper#1 Paper#2 Paper#3 Paper#4 dataminingclassif.tree...

CMU SCS KDD'09Faloutsos, Miller, Tsourakakis P0-10 Examples of Matrices: Authors and terms dataminingclassif.tree... John Peter Mary Nick...

CMU SCS KDD'09Faloutsos, Miller, Tsourakakis P0-11 Examples without networks (or, at least, no straightforward network interpretation)

CMU SCS KDD'09Faloutsos, Miller, Tsourakakis P0-12 Examples of Matrices: cloud of n-d points chol#blood# age..... John Peter Mary Nick...

CMU SCS KDD'09Faloutsos, Miller, Tsourakakis P0-13 Examples of Matrices: sensor-ids and time-ticks t1 t2 t3 t4 temp1temp2humid.pressure...

CMU SCS KDD'09Faloutsos, Miller, Tsourakakis P0-14 Outline Introduction – Motivation Task 1: Node importance Task 2: Community detection … Conclusions