PPT-5. Link Analysis Practical Graph Mining with R

Outline Link Analysis Concepts Metrics for Analyzing Networks PageRank HITS Link Prediction 2 Link Analysis Concepts Link A relationship between two entities Network or Graph A collection of entities and links between them. *: Overlapping Community Detection Using the Link-Space Transformation. Sungsu. Lim . †. , . Seungwoo. . Ryu. . ‡. , . Sejeong. Kwon. §. ,. Kyomin. Jung. ¶. , and Jae-Gil Lee. . †. † . . Practical Graph Mining with R. Outline. Link Analysis Concepts. Metrics for Analyzing Networks. PageRank. HITS. Link Prediction. 2. Link Analysis Concepts. Link. A relationship between two entities. Prajwal Shrestha. Department of Computer Science. The . University . of Vermont. Spring 201. 5. Original Authors. This presentation is based on the paper. Zaki. MJ (2002). Efficiently mining frequent trees in a forest. . : Enabling Privacy-preserving Analytics on Social Relationships. By . Changchang. Liu, . Prateek. Mittal. 1. Presented by Elaine Aryeetey. Introduction. Attack Model & Design Goal of Link Mirage. Lecture 28: Advanced topics in Image Segmentation. Image courtesy: IEEE, IJCV. Recap of Lecture 27. Clustering based Image segmentation. Mean Shift. Kernel density estimation. Application of Mean shift: Filtering, Clustering, Segmentation. Graphs are a flexible & unifying model. Scalable similarity searches through novel index structure. Mining of significant fragments in collections. Classification of compounds based on significant fragments . Distortion of search results . by “spam farms” and “hijacked” links. (aka. search engine optimization). page to be. “. promoted. ”. . boosting. pages. (spam farm). Susceptibility to manipulation and lack of trust model . *: Overlapping Community Detection Using the Link-Space Transformation. Sungsu. Lim . †. , . Seungwoo. . Ryu. . ‡. , . Sejeong. Kwon. §. ,. Kyomin. Jung. ¶. , and Jae-Gil Lee. . †. † . Christos Faloutsos. CMU. C. Faloutsos (CMU). 2. Roadmap. Introduction – . Motivation. Why study (big) graphs?. Part#. 1: Patterns in graphs. Part#2: Cascade analysis. Conclusions. [Extra: ebay fraud; tensors; spikes]. ECE 580. 12. Graph Theory, Topological Analysis - Terms. Topological Analysis: General, systematic, suited for CAD. Graph. : Nodes and directed branches, describes the topology of the circuit, ref. direction. Helps visualize CAD. 590AI. Some content from . Lada. . Adamic. Vocabulary Lesson. Actor. Relational Tie. parentOf. supervisorOf. reallyHates. ( /-). …. Dyad. Person. Group. Event. …. Relation. : collection of ties of a specific type (every . Ranking Nodes on the Graph. Web pages are not equally “important”. www.joe-schmoe.com. vs. . www.stanford.edu. . Since there is large diversity . in the connectivity of the . web graph we can . Mail : raphaeljuwe@gmail.com Mobile : K2S4 8 PS7647272 GitHub: github.comOraphaeljuwe LinkedIn : ng. linkedin.comOinOraphaeljuwe Research Interests Sequential Pattern Mining and Knowledge Discovery Information Retrieval & Data Mining. Universität des Saarlandes, Saarbrücken. Winter Semester 2011/12. Chapter IV: Link Analysis*. IV.1 Page Rank. IV.2 HITS Algorithm. IV.3 Extensions & Comparisons.