PPT-Community Detection And Clustering in Graphs

Vaibhav Mallya EECS 767 D Radev 1 Agenda Agenda Basic Definitions GirvanNewman Algorithm Donetti Munoz Spectral Method Karypis Kumar Multilevel Partitioning Graclus GraphClust. Adapted from Chapter 3. Of. Lei Tang and . Huan. Liu’s . Book. Slides prepared by . Qiang. Yang, . UST, . HongKong. 1. Chapter 3, Community Detection and Mining in Social Media.  Lei Tang and Huan Liu, Morgan & Claypool, September, 2010. . Chapter 3. 1. Chapter 3, . Community Detection and Mining in Social Media.  Lei Tang and Huan Liu, Morgan & Claypool, September, 2010. . Community. Community. : It is formed by individuals such that those within a group interact with each other more frequently than with those outside the group. 2. /86. Contents. Statistical . methods. parametric. non-parametric (clustering). Systems with learning. 3. /86. Anomaly detection. Establishes . profiles of normal . user/network behaviour . Compares . Lecture outline. Distance/Similarity between data objects. Data objects as geometric data points. Clustering problems and algorithms . K-means. K-median. K-center. What is clustering?. A . grouping. of data objects such that the objects . Rare . Event. Analysis with Multiple Failure Region Coverage. Wei Wu. 1. , Srinivas Bodapati. 2. , Lei He. 1,3. 1 Electrical Engineering Department, UCLA. 2 Intel Corporation. 3 . State . Key Laboratory of ASIC and Systems, . Sushmita Roy. sroy@biostat.wisc.edu. Computational Network Biology. Biostatistics & Medical Informatics 826. Computer Sciences 838. https://compnetbiocourse.discovery.wisc.edu. Nov 3. rd. 2016. RECAP. The vertical scale is too big or too small, or skips numbers, or doesn’t start at zero.. The graph isn’t labeled properly.. Data is left out.. But some real life misleading graphs go above and beyond the classic types. Some are intended to mislead, others are intended to shock. And in some cases, well-meaning individuals just got it all plain wrong. These are some of my favorite recent-history misleading graphs from real life.. issue in . computing a representative simplicial complex. . Mapper does . not place any conditions on the clustering . algorithm. Thus . any domain-specific clustering algorithm can . be used.. We . to . LC-MS Data Analysis.  . October 7 2013. . IEEE . International Conference on Big Data 2013 (IEEE . BigData. 2013. ). Santa Clara CA. Geoffrey Fox, D. R. Mani, . Saumyadipta. . Pyne. gcf@indiana.edu. 1. Mark Stamp. K-Means for Malware Classification. Clustering Applications. 2. Chinmayee. . Annachhatre. Mark Stamp. Quest for the Holy . Grail. Holy Grail of malware research is to detect previously unseen malware. Produces a set of . nested clusters . organized as a hierarchical tree. Can be visualized as a . dendrogram. A . tree-like . diagram that records the sequences of merges or splits. Strengths of Hierarchical Clustering. Randomization tests. Cluster Validity . All clustering algorithms provided with a set of points output a clustering. How . to evaluate the “goodness” of the resulting clusters?. Tricky because . What is clustering?. Grouping set of documents into subsets or clusters.. The Goal of clustering algorithm is:. To create clusters that are coherent internally, but clearly different from each other. Sushmita Roy. sroy@biostat.wisc.edu. Computational Network Biology. Biostatistics & Medical Informatics 826. https://compnetbiocourse.discovery.wisc.edu. Nov 1. st. 2018. Goals for today. Finding modules on graphs/Community structure on graphs/Graph clustering.