PPT-Graph diffusion for network–based applications

Sushmita Roy sroybiostatwiscedu Computational Network Biology Biostatistics amp Medical Informatics 826 httpscompnetbiocoursediscoverywiscedu Nov 20 th 2018 RECAP of problems in network biology. Y.C. Tay. National University of Singapore. in collaboration with : . Zhifeng. Bao, Yong Zeng, . Jingbo. Zhou. (fmsasg.com). Tripartite Graph Clustering for Dynamic Sentiment Analysis on Social Media. Outlier Detection. Ayushi Dalmia. *. , Manish Gupta. *+. , Vasudeva Varma. *. 1. IIIT Hyderabad, India* Microsoft, India. +. Introduction. A. B. B. B. B. A. B. B. B. A. C. C. C. X. 1. Wei Wang. Department of Computer Science. Scalable Analytics Institute. UCLA. weiwang@cs.ucla.edu. Graphs/Networks. FFSM (ICDM03), SPIN (KDD04),. GDIndex. (ICDE07). MotifMining. (PSB04, RECOMB04, ProteinScience06, SSDBM07, BIBM08). and. Distributed Network Algorithms. Rajmohan Rajaraman. Northeastern University, Boston. May 2012. Chennai Network Optimization Workshop. AND and DNA. 1. Overview of the 4 Sessions. Random walks. Percolation processes. B. Aditya Prakash. Computer Science. Virginia Tech.. GraphEx. . Symposium, MIT Endicott House, Aug 21, 2014 . Thanks!. Ali Pinar. Ben Miller. Prakash 2014. 2. Networks are everywhere!. Human Disease Network [. (M. 3. D). Dr. Brian H. Spitzberg. Principle Investigator: Dr. Ming-Hsiang . Tsou . mtsou@mail.sdsu.edu. ,. . (Geography), . Co-. Pis. : . Dr. . Dipak. K Gupta (Political Science), Dr. Jean Marc Gawron (Linguistic), Dr. Brian . Sushmita Roy. sroy@biostat.wisc.edu. Computational Network Biology. Biostatistics & Medical Informatics 826. Computer Sciences 838. https://compnetbiocourse.discovery.wisc.edu. Dec . 1. st. , 6. th. Yale School of Management. Networks and the Diffusion of Pro-Social Innovations. Classic S-Shaped Diffusion Curve. Rogers. 1995. . Diffusion of Innovations. Time. Percent Adopted. Refrigerator. Cellular Phone. Sushmita Roy. sroy@biostat.wisc.edu. Computational Network Biology. Biostatistics & Medical Informatics 826. Computer Sciences 838. https://compnetbiocourse.discovery.wisc.edu. Nov 1. st. 2016. Some material is adapted from lectures from Introduction to Bioinformatics. Stefano . Ermon. ECML-PKDD. September 26, 2012. Joint work with . Liaoruo. Wang and John E. . Hopcroft. Background. Diffusion processes common in many types of networks. Cascading examples. contact networks <> infections. Presented by Alicia Frame. Paper by Manuel Gomez-Rodriguez, Jure . Leskovec. , and Andreas Kraus. Introduction. Network diffusion is an important process – information spread, epidemiology. Challenges:. and Applications. Irith Hartman. 1. Motivation. What is the common link between the following problems: traffic network design and cancer research?. Arranging marriages and scheduling flights?. Finding cure for mental illness, computer chip design, architectural floor planning, fighting terror online?. 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. and Media . Cascading Behavior in Networks. Epidemic Spread. Influence Maximization. Introduction. Diffusion. : . process by which a piece of information . is . spread and reaches individuals through interactions..