Presentation is loading. Please wait.

Presentation is loading. Please wait.

Graph and Tensor Mining for fun and profit

Published byJemima Brown Modified over 6 years ago

Similar presentations

Presentation on theme: "Graph and Tensor Mining for fun and profit"— Presentation transcript:

1 Graph and Tensor Mining for fun and profit
Faloutsos Graph and Tensor Mining for fun and profit Luna Dong, Christos Faloutsos Andrey Kan, Jun Ma, Subho Mukherjee Amazon - CMU

2 Roadmap Introduction – Motivation Part#1: Graphs [break]
Faloutsos Roadmap Introduction – Motivation Part#1: Graphs [break] Part#2: Tensors Conclusions KDD 2018 Dong+

3 Roadmap Introduction – Motivation Part#1: Graphs
Faloutsos Roadmap Introduction – Motivation Part#1: Graphs P1.1: properties/patterns in graphs P1.2: node importance P1.3: community detection P1.4: fraud/anomaly detection P1.5: belief propagation KDD 2018 Dong+

4 Faloutsos Why study graphs? fb>$10B; ~1B users KDD 2018 Dong+

5 Why study graphs? Internet Map [lumeta.com] Food Web [Martinez ’91]
(C) C. Faloutsos, 2017 Why study graphs? Internet Map [lumeta.com] Food Web [Martinez ’91] Friendship Network [Moody ’01] Protein Interactions [genomebiology.com] KDD 2018 Dong+

6 … e-commerce examples Recommendation systems .... KDD 2018 Dong+
C. Faloutsos e-commerce examples Recommendation systems .... … KDD 2018 Dong+

7 e-commerce examples Who-buys-what … KDD 2018 Dong+

8 e-commerce examples Who-buys-what Who-sells-what … KDD 2018 Dong+

9 e-commerce examples Who-buys-what Who-sells-what Who-reviews-what … …
KDD 2018 Dong+

10 More examples Who-buys-what Who-sells-what Who-reviews-what Who-queries-what Which_machine - connects_to - what … <subject> related-to <object> : graph … … KDD 2018 Dong+

11 Roadmap Introduction – Motivation Part#1: Graphs
Faloutsos Roadmap Introduction – Motivation Part#1: Graphs P1.1: properties/patterns in graphs P1.2: node importance P1.3: community detection P1.4: fraud/anomaly detection P1.5: belief propagation ? ? KDD 2018 Dong+

12 Roadmap Introduction – Motivation Part#1: Graphs
Faloutsos Roadmap Introduction – Motivation Part#1: Graphs P1.1: properties/patterns in graphs P1.2: node importance P1.3: community detection P1.4: fraud/anomaly detection P1.5: belief propagation ? KDD 2018 Dong+

13 Roadmap Introduction – Motivation Part#1: Graphs
Faloutsos Roadmap Introduction – Motivation Part#1: Graphs P1.1: properties/patterns in graphs P1.2: node importance P1.3: community detection P1.4: fraud/anomaly detection P1.5: belief propagation KDD 2018 Dong+

14 Roadmap Introduction – Motivation Part#1: Graphs
Faloutsos Roadmap Introduction – Motivation Part#1: Graphs P1.1: properties/patterns in graphs P1.2: node importance P1.3: community detection P1.4: fraud/anomaly detection P1.5: belief propagation ? KDD 2018 Dong+

15 Roadmap Introduction – Motivation Part#1: Graphs
Faloutsos Roadmap Introduction – Motivation Part#1: Graphs P1.1: properties/patterns in graphs P1.2: node importance P1.3: community detection P1.4: fraud/anomaly detection P1.5: belief propagation ? KDD 2018 Dong+

16 Roadmap Introduction – Motivation Part#1: Graphs
Faloutsos Roadmap Introduction – Motivation Part#1: Graphs P1.1: properties/patterns in graphs P1.2: node importance P1.3: community detection P1.4: fraud/anomaly detection P1.5: belief propagation KDD 2018 Dong+

17 Roadmap Introduction – Motivation Part#1: Graphs [break]
Faloutsos Roadmap Introduction – Motivation Part#1: Graphs [break] Part#2: Tensors Conclusions KDD 2018 Dong+

18 Tensors, e.g., time-evolving graphs
C. Faloutsos Tensors, e.g., time-evolving graphs What is ‘normal’? suspicious? Groups? … 3am, 4/1 3am, 4/1 10pm, 4/3 11pm, 4/3 KDD 2018 Dong+

19 Tensors, e.g., MultiView Graph
C. Faloutsos Tensors, e.g., MultiView Graph What is ‘normal’? suspicious? Groups? … likes buys reviews buys KDD 2018 Dong+

20 Tensors, e.g., Knowledge Graph
C. Faloutsos Tensors, e.g., Knowledge Graph What is ‘normal’? Forecast? Spot errors? directed … dates … Acted_in born_in … produced KDD 2018 Dong+

21 ‘Recipe’ Structure: Problem definition Short answer/solution
LONG answer – details Conclusion/short-answer KDD 2018 Dong+

22 ‘Recipe’ Structure: Problem definition Short answer/solution
LONG answer – details Conclusion/short-answer KDD 2018 Dong+

23 Roadmap Introduction – Motivation Part#1: Graphs
Faloutsos Roadmap Introduction – Motivation Part#1: Graphs P1.1: properties/patterns in graphs P1.2: node importance P1.3: community detection P1.4: fraud/anomaly detection P1.5: belief propagation ? ? KDD 2018 Dong+

Download ppt "Graph and Tensor Mining for fun and profit"

Similar presentations

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

1 Dynamics of Real-world Networks Jure Leskovec Machine Learning Department Carnegie Mellon University
FUNNEL: Automatic Mining of Spatially Coevolving Epidemics Yasuko Matsubara, Yasushi Sakurai (Kumamoto University) Willem G. van Panhuis (University of.

FUNNEL: Automatic Mining of Spatially Coevolving Epidemics Yasuko Matsubara, Yasushi Sakurai (Kumamoto University) Willem G. van Panhuis (University of.
School of Computer Science Carnegie Mellon University Duke University DeltaCon: A Principled Massive- Graph Similarity Function Danai Koutra Joshua T.

School of Computer Science Carnegie Mellon University Duke University DeltaCon: A Principled Massive- Graph Similarity Function Danai Koutra Joshua T.
AKUNTANSI MANAJEMEN. O The cost-volume-profit study is the manner of how to evolve the total revenues, the total costs and operating profit, as changes.

AKUNTANSI MANAJEMEN. O The cost-volume-profit study is the manner of how to evolve the total revenues, the total costs and operating profit, as changes.
SFU, CMPT 741, Fall 2009, Martin Ester 418 Outlook Outline Trends in KDD research Graph mining and social network analysis Recommender systems Information.

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.

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.

NetMine: Mining Tools for Large Graphs Deepayan Chakrabarti Yiping Zhan Daniel Blandford Christos Faloutsos Guy Blelloch.
Social Networks and Graph Mining Christos Faloutsos CMU - MLD.

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.

Neighborhood Formation and Anomaly Detection in Bipartite Graphs Jimeng Sun Huiming Qu Deepayan Chakrabarti Christos Faloutsos Speaker: Jimeng Sun.
Detecting Fraudulent Personalities in Networks of Online Auctioneers Duen Horng (“Polo”) Chau Shashank Pandit Christos Faloutsos School of Computer Science.

Detecting Fraudulent Personalities in Networks of Online Auctioneers Duen Horng (“Polo”) Chau Shashank Pandit Christos Faloutsos School of Computer Science.
CMU SCS Bio-informatics, Graph and Stream mining Christos Faloutsos CMU.

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

CMU SCS Graph and stream mining Christos Faloutsos CMU.
Fast Random Walk with Restart and Its Applications

Fast Random Walk with Restart and Its Applications
Permitting Inconsistent Data in Data Storage Lars Olson DEG Lab BYU Computer Science Dept. Supported by National Science Foundation Grant #0083127.

Permitting Inconsistent Data in Data Storage Lars Olson DEG Lab BYU Computer Science Dept. Supported by National Science Foundation Grant #
Introduction Social Media Mining. 2 Measures and Metrics 2 Social Media Mining Introduction Facebook How does Facebook use your data? Where do you think.

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 15-826: Multimedia Databases and Data Mining Lecture#1: Introduction Christos Faloutsos CMU www.cs.cmu.edu/~christos.

CMU SCS : Multimedia Databases and Data Mining Lecture#1: Introduction Christos Faloutsos CMU
CMU SCS Data Mining in Streams and Graphs Christos Faloutsos CMU.

CMU SCS Data Mining in Streams and Graphs Christos Faloutsos CMU.
Alan Frieze Charalampos (Babis) E. Tsourakakis WAW 2012 22 June ‘12 WAW '121.

Alan Frieze Charalampos (Babis) E. Tsourakakis WAW June ‘12 WAW '121.
CMU SCS Big (graph) data analytics Christos Faloutsos CMU.

CMU SCS Big (graph) data analytics Christos Faloutsos CMU.
CMU SCS Large Graph Mining Christos Faloutsos CMU.

CMU SCS Large Graph Mining Christos Faloutsos CMU.

Similar presentations

Ads by Google