Machine Learning and Modeling for Social Networks
|
|
- Meredith Richards
- 5 years ago
- Views:
Transcription
1 Machine Learning and Modeling for Social Networks Olivia Woolley Meza, Izabela Moise, Nino Antulov-Fatulin, Lloyd Sanders 1
2 Spreading and Influence on social networks Computational Social Science D-GESS Olivia Woolley Meza 09/05/17 2
3 Outline Measuring online and offline networks Network sampling Inferring networks through social sensing Simple contagion and disease spread Complex contagion Threshold model Meme content Limited attention and competition 3
4 Measuring networks 4
5 The challenge of sampling networks Why sample? It can be extremely costly or impossible to collect an entire network Computations are too expensive (time or memory) on a full network The difficulty is in preserving properties of the network Sampling protocol induces structure No general procedures for inverting a sample to obtain true distribution 5
6 Standard sampling procedures Probabilistic sampling (knowledge of full network is assumed) Uniform sampling of vertices (and neighbors) Uniform sampling of edges Degree or attribute proportional sampling sampled Seed-based sampling (e.g. crawlers) Snowball sampling: unsampled halo BFS/DFS: pick a seed i and include all vertices for an l+1 breadth or depth -first search tree rooted at i Random walk: pick a seed and jump to neighbors uniformly at random 6
7 Biases emerging from sampling Uniform node sampling only preserves degree distribution of random graphs: e.g. power-law degree distributions are not preserved (Stumpf et al., 2005) Snowball sampling is biased towards higher degree nodes and can induce powerlaw degree distributions in random networks (Clauset, A. and Moore, C., 2005) 7
8 Biases emerging from sampling TABLE II. The changes of quantities in networks by each sampling method. As the sampling fraction gets lower at the very right of each sampling method indicates this, stands for increase, for decrease, for the same, and for depending on networks. Degree Exponent BC Exponent Assortativity r Clustering Coefficient C Node Link Snowball Source: Lee, Sang Hoon, Pan-Jun Kim, and Hawoong Jeong. "Statistical properties of sampled networks." Physical Review E 73.1 (2006):
9 Corrected random walk sampling Metropolis-Hastings Random Walk Let k i denote the degree of node i. At node v a walker chooses a neighbor w uniformly at random. Then: If k v k w the walker moves to w If kv < k w the walker moves to w with probability k v /k w Effectively, we are more likely to transition to low degree nodes, correcting to bias towards higher degree nodes. P(kv = k) P(kv = k) P(kv = k) node degree k node degree k node degree k Degree distribution (pdf) estimated by the sampling techniques and the ground truth (uniform sampler). MHRW and RWRW agree almo source: Gjoka, Minas, et al. "Walking in Facebook: A case study of unbiased sampling of OSNs." Infocom, 2010 Proceedings IEEE. 9
10 Social sensing of offline networks 10
11 Bluetooth sensors to infer social ties Source: Stopczynski, Arkadiusz, et al. "Measuring large-scale social networks with high resolution." PloS one 9.4 (2014): e
12 Structure of face to face interactions How do we infer social ties from proximity patterns? Null model Temporal variation Additional data sources? Source: Stopczynski, Arkadiusz, et al. "Measuring large-scale social networks with high resolution." PloS one 9.4 (2014): e
13 Online and Offline networks Can we infer online social activity form offline activity and vice-versa? Source: Stopczynski, Arkadiusz, et al. "Measuring large-scale social networks with high resolution." PloS one 9.4 (2014): e
14 Spreading and Influence Computational Social Science D-GESS Olivia Woolley Meza 09/05/17 14
15 Modeling spreading processes contact rate recovery rate S I R usceptible nfected ecovered Kermack-McKendrick or SIR model 15
16 Long range connections Short-range clustered connections S I R usceptible nfected ecovered 16
17 Equation approximation Well-mixed assumption Infinite population size N Total number in a state: S I R Total fraction in a state: s j r t s = bsj t j = bsj t r = gj gj Base reproductive number R 0 = R 0 < 1 =) Infection dies out pop. contact rate recovery rate β γ 17
18 Approximating spreading on a network Assume that each of the k neighbors is equally likely to be of type Infected. Probability that a node with k neighbors becomes infected in time interval dt: Expected number of infected neighbors 1 (1 dt) kj ' kj dt (Leading order of Taylor expansion when βdt << 1) Probability contact occurs with a single infected neighbor 18
19 Mean-field network approximation Assume that the mean degree approximates the dynamics every node experiences (mean-field assumption) t s = hkibsj t j = hkibsj t r = gj gj R 0 = β k γ Easier for disease to invade the population for larger <k> 19
20 Spreading threshold and the adjacency spectrum We can write the dynamics on terms of the Adjacency matrix A and find a condition for the epidemic threshold in terms of the largest eigenvalue of A, λ1 dj k dt = Then s k X dj k A kl j l j k when s k 1 dt = X l l dj dt = Mj where M = A I Conveniently, the eigenvectors vr of M and A are the same, and the eigenvalues of M are a translation of the eigenvalues of A: Mv r = Av r Iv r =( )v r ( A kl j l kl )j k Writing the solution as a linear combination of eigenvectors vr nx j(t) = C r v r e ( r )t which is dominated by the largest eigenvalue as t r=1 Thus we are above the epidemic threshold if > 1 1 > 0 equivalently 1 (This derivation follows (Newman 2009), where you can find more details) 20
21 Complex Contagion Network Heterogeneity Meso structure Temporal structure Transmission Mechanis)c independent dependent Strategic choice Exogenous influence Individual Agent Heterogeneity Limita)ons - - Memory En)ty Salience Interac)on Evolu)on 21
22 Threshold model k neighbors m infected neighbors Probability of adop)on given a fixed threshold Φ Φ adoption threshold S usceptible F (m, k) = ( 0 for m apple k 1 for m> k I nfected Watts, Duncan J. "A simple model of global cascades on random networks." Proceedings of the National Academy of Sciences 99.9 (2002): Nodes with more connec)ons are less suscep)ble Captures social reinforcement 22
23 Conditions for a global outbreak Outcome depends on: Threshold distribution Topology (Degree distribution) Initial seed Global cascade requires a percolating component of nodes that adopt if one neighbor is active (connected to seed) On a uniform random graph: hki 1 < hki apple1/ Watts, Duncan J. "A simple model of global cascades on random networks." Proceedings of the National Academy of Sciences 99.9 (2002):
24 Conditions for a global outbreak Mixed effect of degree: Degree must he high enough to ensure connectivity Larger degree can inhibit spread Mixed effect of clustering: For adoption, a density Φ of adopting neighbors is necessary Clusters of connection density 1-Φ outside of the initial adopters won t adopt Contrary to simple contagion where larger degree and less clustering facilitate spread 24
25 Does meme content affect virality? Compute exposure curves for hashtags on Twitter P(K) is the probability a user adopts when they are exposed exactly K times P Estimate P(K) using the fraction of all individuals with K exposures, who have not adopted, and who adopt before K+1 exposures K Figure 3: Sample exposure curves for hashtags #cantlivewithout (blue) and #hcr (red). Source: Romero, Daniel M., Brendan Meeder, and Jon Kleinberg. "Differences in the mechanics of information diffusion across topics: idioms, political hashtags, and complex contagion on twitter." Proceedings of the 20th international conference on World wide web. ACM,
26 Does meme content affect virality? Manual classification into different topics suggests systematic differences in persistence F(P) P 0.01 Persistence F(P) = Political Idioms Music Technology Movies Sports Games Celebrity K Figure 2: F (P ) for the different types of hashtags.the black dots are the average F (P ) among all hashtags, the red x is the average for the specific category, and the green dots indicate the 90% expected interval where the average for the specific set of hashtags would be if the set was chosen at random. Each point is the average of a set of at least 10 hashtags Figure 3: Sample exposure curves for hashtags #cantlivewithout (blue) and #hcr (red). Source: Romero, Daniel M., Brendan Meeder, and Jon Kleinberg. "Differences in the mechanics of information diffusion across topics: idioms, political hashtags, and complex contagion on twitter." Proceedings of the 20th international conference on World wide web. ACM,
27 Does meme content affect virality? Compute exposure curves for hashtags on Twitter P(K) is the probability a user adopts when they are exposed exactly K times P Estimate P(K) using the fraction of all individuals with K exposures, who have not adopted, and who adopt before K+1 exposures Claim: P(K) estimation for higher K selects higher degree nodes, which experience more information overload and are less susceptible Figure 3: Sample exposure curves for hashtags #cantlivewithout (blue) and #hcr (red). K Source: Romero, Daniel M., Brendan Meeder, and Jon Kleinberg. "Differences in the mechanics of information diffusion across topics: idioms, political hashtags, and complex contagion on twitter." Proceedings of the 20th international conference on World wide web. ACM,
28 Limited human attention and meme competition Source: Weng, Lilian, et al. "Competition among memes in a world with limited attention." Scientific reports 2 (2012). Figure 5 Illustration of the meme diffusion model. Each user has a memory and a screen, both with limited size. (a) Memes are propagated along follower links. (b) The memes received by a user appear on the screen. With probability p n, the user posts a new meme, which is stored in memory. (c) Otherwise, with probability 1 p n, the user scans the screen. Each meme x in the screen catches the user s attention with probability p r. Then with probability p m a random meme from memory is triggered, or x is retweeted with probability 1 p m. (d) All memes posted by the user are also stored in memory. Variation in success across memes can be explained purely through limited attention and network heterogeneity Deep influence of News Feeds and other information filters 28
29 References Stumpf, Michael PH, Carsten Wiuf, and Robert M. May. "Subnets of scale-free networks are not scale-free: sampling properties of networks." Proceedings of the National Academy of Sciences of the United States of America (2005): Clauset, Aaron, and Cristopher Moore. "Accuracy and scaling phenomena in Internet mapping." Physical Review Letters 94.1 (2005): Newman, M. E. (2009). Networks: an introduction. Oxford University Press. Barrat, A., Barthelemy, M., & Vespignani, A. Dynamical processes on complex networks. Cambridge: Cambridge University Press.(2008) Porter, Mason A., and James P. Gleeson. "Dynamical systems on networks." Frontiers in Applied Dynamical Systems: Reviews and Tutorials 4 (2016). Good source for all network related (including data links): 29
Epidemics and information spreading
Epidemics and information spreading Leonid E. Zhukov School of Data Analysis and Artificial Intelligence Department of Computer Science National Research University Higher School of Economics Social Network
More informationCS224W: Analysis of Networks Jure Leskovec, Stanford University
Announcements: Please fill HW Survey Weekend Office Hours starting this weekend (Hangout only) Proposal: Can use 1 late period CS224W: Analysis of Networks Jure Leskovec, Stanford University http://cs224w.stanford.edu
More informationModeling, Analysis, and Control of Information Propagation in Multi-layer and Multiplex Networks. Osman Yağan
Modeling, Analysis, and Control of Information Propagation in Multi-layer and Multiplex Networks Osman Yağan Department of ECE Carnegie Mellon University Joint work with Y. Zhuang and V. Gligor (CMU) Alex
More informationDiffusion of information and social contagion
Diffusion of information and social contagion Leonid E. Zhukov School of Data Analysis and Artificial Intelligence Department of Computer Science National Research University Higher School of Economics
More informationKristina Lerman USC Information Sciences Institute
Rethinking Network Structure Kristina Lerman USC Information Sciences Institute Università della Svizzera Italiana, December 16, 2011 Measuring network structure Central nodes Community structure Strength
More informationLecture VI Introduction to complex networks. Santo Fortunato
Lecture VI Introduction to complex networks Santo Fortunato Plan of the course I. Networks: definitions, characteristics, basic concepts in graph theory II. III. IV. Real world networks: basic properties
More informationVirgili, Tarragona (Spain) Roma (Italy) Zaragoza, Zaragoza (Spain)
Int.J.Complex Systems in Science vol. 1 (2011), pp. 47 54 Probabilistic framework for epidemic spreading in complex networks Sergio Gómez 1,, Alex Arenas 1, Javier Borge-Holthoefer 1, Sandro Meloni 2,3
More informationLecture 10. Under Attack!
Lecture 10 Under Attack! Science of Complex Systems Tuesday Wednesday Thursday 11.15 am 12.15 pm 11.15 am 12.15 pm Feb. 26 Feb. 27 Feb. 28 Mar.4 Mar.5 Mar.6 Mar.11 Mar.12 Mar.13 Mar.18 Mar.19 Mar.20 Mar.25
More informationCSCI 3210: Computational Game Theory. Cascading Behavior in Networks Ref: [AGT] Ch 24
CSCI 3210: Computational Game Theory Cascading Behavior in Networks Ref: [AGT] Ch 24 Mohammad T. Irfan Email: mirfan@bowdoin.edu Web: www.bowdoin.edu/~mirfan Course Website: www.bowdoin.edu/~mirfan/csci-3210.html
More informationECS 289 F / MAE 298, Lecture 15 May 20, Diffusion, Cascades and Influence
ECS 289 F / MAE 298, Lecture 15 May 20, 2014 Diffusion, Cascades and Influence Diffusion and cascades in networks (Nodes in one of two states) Viruses (human and computer) contact processes epidemic thresholds
More informationEpidemics on networks
Epidemics on networks Leonid E. Zhukov School of Data Analysis and Artificial Intelligence Department of Computer Science National Research University Higher School of Economics Network Science Leonid
More informationOverview and comparison of random walk based techniques for estimating network averages
Overview and comparison of random walk based techniques for estimating network averages Konstantin Avrachenkov (Inria, France) Ribno COSTNET Conference, 21 Sept. 2016 Motivation Analysing (online) social
More informationDiffusion of Innovations in Social Networks
Daron Acemoglu Massachusetts Institute of Technology, Department of Economics, Cambridge, MA, 02139, daron@mit.edu Diffusion of Innovations in Social Networks Asuman Ozdaglar Massachusetts Institute of
More informationEpidemics in Complex Networks and Phase Transitions
Master M2 Sciences de la Matière ENS de Lyon 2015-2016 Phase Transitions and Critical Phenomena Epidemics in Complex Networks and Phase Transitions Jordan Cambe January 13, 2016 Abstract Spreading phenomena
More information6.207/14.15: Networks Lecture 7: Search on Networks: Navigation and Web Search
6.207/14.15: Networks Lecture 7: Search on Networks: Navigation and Web Search Daron Acemoglu and Asu Ozdaglar MIT September 30, 2009 1 Networks: Lecture 7 Outline Navigation (or decentralized search)
More informationThe Spreading of Epidemics in Complex Networks
The Spreading of Epidemics in Complex Networks Xiangyu Song PHY 563 Term Paper, Department of Physics, UIUC May 8, 2017 Abstract The spreading of epidemics in complex networks has been extensively studied
More informationAnalytically tractable processes on networks
University of California San Diego CERTH, 25 May 2011 Outline Motivation 1 Motivation Networks Random walk and Consensus Epidemic models Spreading processes on networks 2 Networks Motivation Networks Random
More informationMaximizing the Spread of Influence through a Social Network. David Kempe, Jon Kleinberg, Éva Tardos SIGKDD 03
Maximizing the Spread of Influence through a Social Network David Kempe, Jon Kleinberg, Éva Tardos SIGKDD 03 Influence and Social Networks Economics, sociology, political science, etc. all have studied
More informationSupplementary Information Activity driven modeling of time varying networks
Supplementary Information Activity driven modeling of time varying networks. Perra, B. Gonçalves, R. Pastor-Satorras, A. Vespignani May 11, 2012 Contents 1 The Model 1 1.1 Integrated network......................................
More informationKINETICS OF SOCIAL CONTAGION. János Kertész Central European University. SNU, June
KINETICS OF SOCIAL CONTAGION János Kertész Central European University SNU, June 1 2016 Theory: Zhongyuan Ruan, Gerardo Iniguez, Marton Karsai, JK: Kinetics of social contagion Phys. Rev. Lett. 115, 218702
More informationDiffusion of Innovation and Influence Maximization
Diffusion of Innovation and Influence Maximization Leonid E. Zhukov School of Data Analysis and Artificial Intelligence Department of Computer Science National Research University Higher School of Economics
More informationDiffusion of Innovation
Diffusion of Innovation Leonid E. Zhukov School of Data Analysis and Artificial Intelligence Department of Computer Science National Research University Higher School of Economics Social Network Analysis
More informationLearning with Temporal Point Processes
Learning with Temporal Point Processes t Manuel Gomez Rodriguez MPI for Software Systems Isabel Valera MPI for Intelligent Systems Slides/references: http://learning.mpi-sws.org/tpp-icml18 ICML TUTORIAL,
More informationSocial Influence in Online Social Networks. Epidemiological Models. Epidemic Process
Social Influence in Online Social Networks Toward Understanding Spatial Dependence on Epidemic Thresholds in Networks Dr. Zesheng Chen Viral marketing ( word-of-mouth ) Blog information cascading Rumor
More informationGroups of vertices and Core-periphery structure. By: Ralucca Gera, Applied math department, Naval Postgraduate School Monterey, CA, USA
Groups of vertices and Core-periphery structure By: Ralucca Gera, Applied math department, Naval Postgraduate School Monterey, CA, USA Mostly observed real networks have: Why? Heavy tail (powerlaw most
More informationTemporal Networks aka time-varying networks, time-stamped graphs, dynamical networks...
Temporal Networks aka time-varying networks, time-stamped graphs, dynamical networks... Network Theory and Applications ECS 253 / MAE 253 Spring 2016 Márton Pósfai (posfai@ucdavis.edu) Sources Reviews:
More informationECS 253 / MAE 253, Lecture 13 May 15, Diffusion, Cascades and Influence Mathematical models & generating functions
ECS 253 / MAE 253, Lecture 13 May 15, 2018 Diffusion, Cascades and Influence Mathematical models & generating functions Last week: spatial flows and game theory on networks Optimal location of facilities
More informationComplex Networks, Course 303A, Spring, Prof. Peter Dodds
Complex Networks, Course 303A, Spring, 2009 Prof. Peter Dodds Department of Mathematics & Statistics University of Vermont Licensed under the Creative Commons Attribution-NonCommercial-ShareAlike 3.0 License.
More informationCost and Preference in Recommender Systems Junhua Chen LESS IS MORE
Cost and Preference in Recommender Systems Junhua Chen, Big Data Research Center, UESTC Email:junmshao@uestc.edu.cn http://staff.uestc.edu.cn/shaojunming Abstract In many recommender systems (RS), user
More informationAdventures in random graphs: Models, structures and algorithms
BCAM January 2011 1 Adventures in random graphs: Models, structures and algorithms Armand M. Makowski ECE & ISR/HyNet University of Maryland at College Park armand@isr.umd.edu BCAM January 2011 2 Complex
More informationNetwork Science & Telecommunications
Network Science & Telecommunications Piet Van Mieghem 1 ITC30 Networking Science Vision Day 5 September 2018, Vienna Outline Networks Birth of Network Science Function and graph Outlook 1 Network: service(s)
More informationAssortativity and Mixing. Outline. Definition. General mixing. Definition. Assortativity by degree. Contagion. References. Contagion.
Outline Complex Networks, Course 303A, Spring, 2009 Prof Peter Dodds Department of Mathematics & Statistics University of Vermont Licensed under the Creative Commons Attribution-NonCommercial-ShareAlike
More informationWeb Structure Mining Nodes, Links and Influence
Web Structure Mining Nodes, Links and Influence 1 Outline 1. Importance of nodes 1. Centrality 2. Prestige 3. Page Rank 4. Hubs and Authority 5. Metrics comparison 2. Link analysis 3. Influence model 1.
More informationIntroduction to Link Prediction
Introduction to Link Prediction Machine Learning and Modelling for Social Networks Lloyd Sanders, Olivia Woolley, Iza Moize, Nino Antulov-Fantulin D-GESS: Computational Social Science COSS Overview What
More informationNetwork Theory with Applications to Economics and Finance
Network Theory with Applications to Economics and Finance Instructor: Michael D. König University of Zurich, Department of Economics, Schönberggasse 1, CH - 8001 Zurich, email: michael.koenig@econ.uzh.ch.
More informationKINETICS OF COMPLEX SOCIAL CONTAGION. János Kertész Central European University. Pohang, May 27, 2016
KINETICS OF COMPLEX SOCIAL CONTAGION János Kertész Central European University Pohang, May 27, 2016 Theory: Zhongyuan Ruan, Gerardo Iniguez, Marton Karsai, JK: Kinetics of social contagion Phys. Rev. Lett.
More informationEpidemics on networks
Epidemics on networks Leonid E. Zhukov School of Data Analysis and Artificial Intelligence Department of Computer Science National Research University Higher School of Economics Structural Analysis and
More informationCS 6604: Data Mining Large Networks and Time-series. B. Aditya Prakash Lecture #8: Epidemics: Thresholds
CS 6604: Data Mining Large Networks and Time-series B. Aditya Prakash Lecture #8: Epidemics: Thresholds A fundamental ques@on Strong Virus Epidemic? 2 example (sta@c graph) Weak Virus Epidemic? 3 Problem
More informationarxiv: v1 [cs.si] 14 Dec 2018
Information Diffusion in Social Networks: Friendship Paradox based Models and Statistical Inference Vikram Krishnamurthy and Buddhika Nettasinghe arxiv:1812.679v1 [cs.si] 14 Dec 218 Abstract Dynamic models
More informationExact solution of site and bond percolation. on small-world networks. Abstract
Exact solution of site and bond percolation on small-world networks Cristopher Moore 1,2 and M. E. J. Newman 2 1 Departments of Computer Science and Physics, University of New Mexico, Albuquerque, New
More informationECS 289 / MAE 298, Lecture 7 April 22, Percolation and Epidemiology on Networks, Part 2 Searching on networks
ECS 289 / MAE 298, Lecture 7 April 22, 2014 Percolation and Epidemiology on Networks, Part 2 Searching on networks 28 project pitches turned in Announcements We are compiling them into one file to share
More informationModeling Social Media Memes as a Contagious Process
Modeling Social Media Memes as a Contagious Process S.Towers 1,, A.Person 2, C.Castillo-Chavez 1 1 Arizona State University, Tempe, AZ, USA 2 Some University, Nowhereville, NE, USA E-mail: smtowers@asu.edu
More informationCS6220: DATA MINING TECHNIQUES
CS6220: DATA MINING TECHNIQUES Mining Graph/Network Data Instructor: Yizhou Sun yzsun@ccs.neu.edu March 16, 2016 Methods to Learn Classification Clustering Frequent Pattern Mining Matrix Data Decision
More informationMAE 298, Lecture 8 Feb 4, Web search and decentralized search on small-worlds
MAE 298, Lecture 8 Feb 4, 2008 Web search and decentralized search on small-worlds Search for information Assume some resource of interest is stored at the vertices of a network: Web pages Files in a file-sharing
More informationarxiv: v1 [physics.soc-ph] 7 Jul 2015
Epidemic spreading and immunization strategy in multiplex networks Lucila G. Alvarez Zuzek, 1, Camila Buono, 1 and Lidia A. Braunstein 1, 2 1 Departamento de Física, Facultad de Ciencias Exactas y Naturales,
More informationPreventive behavioural responses and information dissemination in network epidemic models
PROCEEDINGS OF THE XXIV CONGRESS ON DIFFERENTIAL EQUATIONS AND APPLICATIONS XIV CONGRESS ON APPLIED MATHEMATICS Cádiz, June 8-12, 215, pp. 111 115 Preventive behavioural responses and information dissemination
More informationLecture 11 October 11, Information Dissemination through Social Networks
CS 284r: Incentives and Information in Networks Fall 2013 Prof. Yaron Singer Lecture 11 October 11, 2013 Scribe: Michael Tingley, K. Nathaniel Tucker 1 Overview In today s lecture we will start the second
More informationA note on modeling retweet cascades on Twitter
A note on modeling retweet cascades on Twitter Ashish Goel 1, Kamesh Munagala 2, Aneesh Sharma 3, and Hongyang Zhang 4 1 Department of Management Science and Engineering, Stanford University, ashishg@stanford.edu
More informationOnline Social Networks and Media. Opinion formation on social networks
Online Social Networks and Media Opinion formation on social networks Diffusion of items So far we have assumed that what is being diffused in the network is some discrete item: E.g., a virus, a product,
More informationECS 253 / MAE 253, Lecture 15 May 17, I. Probability generating function recap
ECS 253 / MAE 253, Lecture 15 May 17, 2016 I. Probability generating function recap Part I. Ensemble approaches A. Master equations (Random graph evolution, cluster aggregation) B. Network configuration
More informationSpreading and Opinion Dynamics in Social Networks
Spreading and Opinion Dynamics in Social Networks Gyorgy Korniss Rensselaer Polytechnic Institute 05/27/2013 1 Simple Models for Epidemiological and Social Contagion Susceptible-Infected-Susceptible (SIS)
More informationSource Locating of Spreading Dynamics in Temporal Networks
Source Locating of Spreading Dynamics in Temporal Networks Qiangjuan Huang School of Science National University of Defense Technology Changsha, Hunan, China qiangjuanhuang@foxmail.com «Supervised by Professor
More informationModels to carry out inference vs. Models to mimic (spatio-temporal) systems 5/5/15
Models to carry out inference vs. Models to mimic (spatio-temporal) systems 5/5/15 Ring-Shaped Hotspot Detection: A Summary of Results, IEEE ICDM 2014 (w/ E. Eftelioglu et al.) Where is a crime source?
More informationSIS epidemics on Networks
SIS epidemics on etworks Piet Van Mieghem in collaboration with Eric Cator, Ruud van de Bovenkamp, Cong Li, Stojan Trajanovski, Dongchao Guo, Annalisa Socievole and Huijuan Wang 1 EURADOM 30 June-2 July,
More informationJure Leskovec Stanford University
Jure Leskovec Stanford University 2 Part 1: Models for networks Part 2: Information flows in networks Information spread in social media 3 Information flows through networks Analyzing underlying mechanisms
More informationCS224W: Analysis of Networks Jure Leskovec, Stanford University
CS224W: Analysis of Networks Jure Leskovec, Stanford University http://cs224w.stanford.edu 10/30/17 Jure Leskovec, Stanford CS224W: Social and Information Network Analysis, http://cs224w.stanford.edu 2
More informationSlides based on those in:
Spyros Kontogiannis & Christos Zaroliagis Slides based on those in: http://www.mmds.org High dim. data Graph data Infinite data Machine learning Apps Locality sensitive hashing PageRank, SimRank Filtering
More informationCascades on Temporal Networks
Cascades on Temporal Networks Georgios Kapros-Anastasiadis St Anne s College University of Oxford A thesis submitted for the degree of M.Sc. in Mathematical Modelling and Scientific Computing September
More informationEffective Social Network Quarantine with Minimal Isolation Costs
Effective Social Network Quarantine with Minimal Huanyang Zheng and Jie Wu Department of Computer and Information Sciences, Temple University, USA Email: {huanyang.zheng, jiewu}@temple.edu Abstract Nowadays,
More informationToward Understanding Spatial Dependence on Epidemic Thresholds in Networks
Toward Understanding Spatial Dependence on Epidemic Thresholds in Networks Zesheng Chen Department of Computer Science Indiana University - Purdue University Fort Wayne, Indiana 4685 Email: chenz@ipfw.edu
More informationCS224W: Social and Information Network Analysis Jure Leskovec, Stanford University
CS224W: Social and Information Network Analysis Jure Leskovec, Stanford University http://cs224w.stanford.edu 10/24/2012 Jure Leskovec, Stanford CS224W: Social and Information Network Analysis, http://cs224w.stanford.edu
More informationA new centrality measure for probabilistic diffusion in network
ACSIJ Advances in Computer Science: an International Journal, Vol. 3, Issue 5, No., September 204 ISSN : 2322-557 A new centrality measure for probabilistic diffusion in network Kiyotaka Ide, Akira Namatame,
More informationBayesian Inference for Contact Networks Given Epidemic Data
Bayesian Inference for Contact Networks Given Epidemic Data Chris Groendyke, David Welch, Shweta Bansal, David Hunter Departments of Statistics and Biology Pennsylvania State University SAMSI, April 17,
More informationComplex networks: an introduction Alain Barrat
Complex networks: an introduction Alain Barrat CPT, Marseille, France ISI, Turin, Italy http://www.cpt.univ-mrs.fr/~barrat http://cxnets.googlepages.com Plan of the lecture I. INTRODUCTION I. Networks:
More information6.207/14.15: Networks Lectures 4, 5 & 6: Linear Dynamics, Markov Chains, Centralities
6.207/14.15: Networks Lectures 4, 5 & 6: Linear Dynamics, Markov Chains, Centralities 1 Outline Outline Dynamical systems. Linear and Non-linear. Convergence. Linear algebra and Lyapunov functions. Markov
More informationIdentifying critical nodes in multi-layered networks under multi-vector malware attack Rafael Vida 1,2,3, Javier Galeano 3, and Sara Cuenda 4
Int. J. Complex Systems in Science vol. 3(1) (2013), pp. 97 105 Identifying critical nodes in multi-layered networks under multi-vector malware attack Rafael Vida 1,2,3, Javier Galeano 3, and Sara Cuenda
More informationGrowing a Network on a Given Substrate
Growing a Network on a Given Substrate 1 Babak Fotouhi and Michael G. Rabbat Department of Electrical and Computer Engineering McGill University, Montréal, Québec, Canada Email: babak.fotouhi@mail.mcgill.ca,
More informationarxiv:cond-mat/ v2 [cond-mat.stat-mech] 7 Jan 2000
Epidemics and percolation in small-world networks Cristopher Moore 1,2 and M. E. J. Newman 1 1 Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, New Mexico 87501 2 Departments of Computer Science and
More informationCompeting Memes Propagation on Networks: A Case Study of Composite Networks
Competing Memes Propagation on Networks: A Case Study of Composite Networks Xuetao Wei # xwei@cs.ucr.edu Iulian Neamtiu # neamtiu@cs.ucr.edu Nicholas Valler # nvaller@cs.ucr.edu Michalis Faloutsos # michalis@cs.ucr.edu
More informationOptimal contact process on complex networks
Optimal contact process on complex networks Rui Yang, 1 Tao Zhou, 2,3 Yan-Bo Xie, 2 Ying-Cheng Lai, 1,4 and Bing-Hong Wang 2 1 Department of Electrical Engineering, Arizona State University, Tempe, Arizona
More informationCS249: ADVANCED DATA MINING
CS249: ADVANCED DATA MINING Graph and Network Instructor: Yizhou Sun yzsun@cs.ucla.edu May 31, 2017 Methods Learnt Classification Clustering Vector Data Text Data Recommender System Decision Tree; Naïve
More informationOn Susceptible-Infected-Susceptible Epidemic Spreading: an Overview of Recent Study
The 1 st Net-X (2017) On Susceptible-Infected-Susceptible Epidemic Spreading: an Overview of Recent Study Cong Li Adaptive Networks and Control Lab, Fudan University Collaborators: Xiaojie Li, Jianbo Wang,
More informationSpam ain t as Diverse as It Seems: Throttling OSN Spam with Templates Underneath
Spam ain t as Diverse as It Seems: Throttling OSN Spam with Templates Underneath Hongyu Gao, Yi Yang, Kai Bu, Yan Chen, Doug Downey, Kathy Lee, Alok Choudhary Northwestern University, USA Zhejiang University,
More informationSpectral Graph Theory Tools. Analysis of Complex Networks
Spectral Graph Theory Tools for the Department of Mathematics and Computer Science Emory University Atlanta, GA 30322, USA Acknowledgments Christine Klymko (Emory) Ernesto Estrada (Strathclyde, UK) Support:
More informationCombining Geographic and Network Analysis: The GoMore Rideshare Network. Kate Lyndegaard
Combining Geographic and Network Analysis: The GoMore Rideshare Network Kate Lyndegaard 10.15.2014 Outline 1. Motivation 2. What is network analysis? 3. The project objective 4. The GoMore network 5. The
More informationMachine Learning - MT Clustering
Machine Learning - MT 2016 15. Clustering Varun Kanade University of Oxford November 28, 2016 Announcements No new practical this week All practicals must be signed off in sessions this week Firm Deadline:
More informationTime varying networks and the weakness of strong ties
Supplementary Materials Time varying networks and the weakness of strong ties M. Karsai, N. Perra and A. Vespignani 1 Measures of egocentric network evolutions by directed communications In the main text
More informationMeasuring Social Influence Without Bias
Measuring Social Influence Without Bias Annie Franco Bobbie NJ Macdonald December 9, 2015 The Problem CS224W: Final Paper How well can statistical models disentangle the effects of social influence from
More informationSensitivity of Diffusion Dynamics to Network Uncertainty
Journal of Artificial Intelligence Research x (xxxx) xxxx Submitted xxxx; published xxxx Sensitivity of Diffusion Dynamics to Network Uncertainty Abhijin Adiga Chris J. Kuhlman Network Dynamics and Simulation
More informationEffects of epidemic threshold definition on disease spread statistics
Effects of epidemic threshold definition on disease spread statistics C. Lagorio a, M. V. Migueles a, L. A. Braunstein a,b, E. López c, P. A. Macri a. a Instituto de Investigaciones Físicas de Mar del
More informationCS6220: DATA MINING TECHNIQUES
CS6220: DATA MINING TECHNIQUES Mining Graph/Network Data Instructor: Yizhou Sun yzsun@ccs.neu.edu November 16, 2015 Methods to Learn Classification Clustering Frequent Pattern Mining Matrix Data Decision
More informationDiffusion of Multiple Information: On Information Resilience and the Power of Segregation
Diffusion of Multiple Information: On Information Resilience and the Power of Segregation Nicole Tabasso June 9, 2015 Abstract We introduce two pieces of information, denoted memes, into a diffusion process
More informationData Mining and Matrices
Data Mining and Matrices 10 Graphs II Rainer Gemulla, Pauli Miettinen Jul 4, 2013 Link analysis The web as a directed graph Set of web pages with associated textual content Hyperlinks between webpages
More informationLecture: Local Spectral Methods (1 of 4)
Stat260/CS294: Spectral Graph Methods Lecture 18-03/31/2015 Lecture: Local Spectral Methods (1 of 4) Lecturer: Michael Mahoney Scribe: Michael Mahoney Warning: these notes are still very rough. They provide
More informationLink Prediction. Eman Badr Mohammed Saquib Akmal Khan
Link Prediction Eman Badr Mohammed Saquib Akmal Khan 11-06-2013 Link Prediction Which pair of nodes should be connected? Applications Facebook friend suggestion Recommendation systems Monitoring and controlling
More informationDS504/CS586: Big Data Analytics Graph Mining II
Welcome to DS504/CS586: Big Data Analytics Graph Mining II Prof. Yanhua Li Time: 6-8:50PM Thursday Location: AK233 Spring 2018 v Course Project I has been graded. Grading was based on v 1. Project report
More informationA THEORY OF NETWORK SECURITY: PRINCIPLES OF NATURAL SELECTION AND COMBINATORICS
Internet Mathematics, 2:45 204, 206 Copyright Taylor & Francis Group, LLC ISSN: 542-795 print/944-9488 online DOI: 0.080/542795.205.098755 A THEORY OF NETWORK SECURITY: PRINCIPLES OF NATURAL SELECTION
More informationSocial Networks. Chapter 9
Chapter 9 Social Networks Distributed computing is applicable in various contexts. This lecture exemplarily studies one of these contexts, social networks, an area of study whose origins date back a century.
More informationEvolving network with different edges
Evolving network with different edges Jie Sun, 1,2 Yizhi Ge, 1,3 and Sheng Li 1, * 1 Department of Physics, Shanghai Jiao Tong University, Shanghai, China 2 Department of Mathematics and Computer Science,
More informationarxiv: v1 [cs.it] 26 Sep 2018
SAPLING THEORY FOR GRAPH SIGNALS ON PRODUCT GRAPHS Rohan A. Varma, Carnegie ellon University rohanv@andrew.cmu.edu Jelena Kovačević, NYU Tandon School of Engineering jelenak@nyu.edu arxiv:809.009v [cs.it]
More informationComparative analysis of transport communication networks and q-type statistics
Comparative analysis of transport communication networs and -type statistics B. R. Gadjiev and T. B. Progulova International University for Nature, Society and Man, 9 Universitetsaya Street, 498 Dubna,
More informationModeling Dynamic Evolution of Online Friendship Network
Commun. Theor. Phys. 58 (2012) 599 603 Vol. 58, No. 4, October 15, 2012 Modeling Dynamic Evolution of Online Friendship Network WU Lian-Ren ( ) 1,2, and YAN Qiang ( Ö) 1 1 School of Economics and Management,
More informationThe Friendship Paradox in Scale-Free Networks
Applied Mathematical Sciences, Vol. 8, 2014, no. 37, 1837-1845 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.4288 The Friendship Paradox in Scale-Free Networks Marcos Amaku, Rafael I.
More informationMCMC 2: Lecture 3 SIR models - more topics. Phil O Neill Theo Kypraios School of Mathematical Sciences University of Nottingham
MCMC 2: Lecture 3 SIR models - more topics Phil O Neill Theo Kypraios School of Mathematical Sciences University of Nottingham Contents 1. What can be estimated? 2. Reparameterisation 3. Marginalisation
More informationSpreading of infectious diseases on complex networks with non-symmetric transmission probabilities
Spreading of infectious diseases on complex networks with non-symmetric transmission probabilities Britta Daudert a, BaiLian Li a,b a Department of Mathematics University of California of Riverside Riverside,
More informationSocial and Economic Networks Matthew O. Jackson
Social and Economic Networks Matthew O. Jackson Copyright: Matthew O. Jackson 2016 Please do not post or distribute without permission. Networks and Behavior How does network structure impact behavior?
More informationCommunity Detection. fundamental limits & efficient algorithms. Laurent Massoulié, Inria
Community Detection fundamental limits & efficient algorithms Laurent Massoulié, Inria Community Detection From graph of node-to-node interactions, identify groups of similar nodes Example: Graph of US
More informationQuarantine generated phase transition in epidemic spreading. Abstract
Quarantine generated phase transition in epidemic spreading C. Lagorio, M. Dickison, 2 * F. Vazquez, 3 L. A. Braunstein,, 2 P. A. Macri, M. V. Migueles, S. Havlin, 4 and H. E. Stanley Instituto de Investigaciones
More informationarxiv: v1 [physics.soc-ph] 14 Nov 2018
Efficient message passing for cascade size distributions on finite trees Rebekka Burkholz 1 arxiv:1811.06872v1 [physics.soc-ph] 14 Nov 2018 1 Department of Computer Science, ETH Zurich, Zurich 8006, Switzerland
More informationNetworks. Can (John) Bruce Keck Founda7on Biotechnology Lab Bioinforma7cs Resource
Networks Can (John) Bruce Keck Founda7on Biotechnology Lab Bioinforma7cs Resource Networks in biology Protein-Protein Interaction Network of Yeast Transcriptional regulatory network of E.coli Experimental
More information