Simulating the Social Processes of Science Leiden| 9 April 2014 INGENIO [CSIC-UPV] Ciudad Politécnica de la Innovación | Edif 8E 4º Camino de Vera s/n.

Slides:



Advertisements
Similar presentations
Classes will begin shortly. Networks, Complexity and Economic Development Class 5: Network Dynamics.
Advertisements

Peer-to-Peer and Social Networks Power law graphs Small world graphs.
Diffusion and Cascading Behavior in Random Networks Marc Lelarge (INRIA-ENS) Columbia University Joint CS/EE Networking Seminar June 2, 2011.
Complex Networks Advanced Computer Networks: Part1.
Mobile Communication Networks Vahid Mirjalili Department of Mechanical Engineering Department of Biochemistry & Molecular Biology.
‘Small World’ Networks (An Introduction) Presenter : Vishal Asthana
Collective Dynamics of ‘Small World’ Networks C+ Elegans: Ilhan Savut, Spencer Telford, Melody Lim 29/10/13.
Emergence of Scaling in Random Networks Albert-Laszlo Barabsi & Reka Albert.
Diffusion and Cascading Behavior in Random Networks Marc Lelarge (INRIA-ENS) WIDS MIT, May 31, 2011.
Analysis and Modeling of Social Networks Foudalis Ilias.
Modeling Malware Spreading Dynamics Michele Garetto (Politecnico di Torino – Italy) Weibo Gong (University of Massachusetts – Amherst – MA) Don Towsley.
It’s a Small World by Jamie Luo. Introduction Small World Networks and their place in Network Theory An application of a 1D small world network to model.
School of Information University of Michigan Network resilience Lecture 20.
VL Netzwerke, WS 2007/08 Edda Klipp 1 Max Planck Institute Molecular Genetics Humboldt University Berlin Theoretical Biophysics Networks in Metabolism.
Information Networks Small World Networks Lecture 5.
1 EU-SPRI Conference Manchester, 19 June 2014 Avian influenza narratives and research landscapes Matthew L. Wallace · INGENIO (CSIC-UPV) Ismael Rafols.
Presentation Topic : Modeling Human Vaccinating Behaviors On a Disease Diffusion Network PhD Student : Shang XIA Supervisor : Prof. Jiming LIU Department.
Networks FIAS Summer School 6th August 2008 Complex Networks 1.
Lecture 9 Measures and Metrics. Structural Metrics Degree distribution Average path length Centrality Degree, Eigenvector, Katz, Pagerank, Closeness,
Analyzing Multi-channel MAC Protocols for Underwater Sensor Networks Presenter: Zhong Zhou.
Physical Mechanism Underlying Opinion Spreading Jia Shao Advisor: H. Eugene Stanley J. Shao, S. Havlin, and H. E. Stanley, Phys. Rev. Lett. 103,
Physical Mechanism Underlying Opinion Spreading
Social Networks: Advertising, Pricing and All That Zvi Topol & Itai Yarom.
Summary from Previous Lecture Real networks: –AS-level N= 12709, M=27384 (Jan 02 data) route-views.oregon-ix.net, hhtp://abroude.ripe.net/ris/rawdata –
Conference title 1 A Few Bad Apples Are Enough. An Agent-Based Peer Review Game. Juan Bautista Cabotà, Francisco Grimaldo (U. València) Lorena Cadavid.
Models of Influence in Online Social Networks
Optimization Based Modeling of Social Network Yong-Yeol Ahn, Hawoong Jeong.
Agreement dynamics on interaction networks: the Naming game A. Baronchelli (La Sapienza, Rome, Italy) L. Dall’Asta (LPT, Orsay, France) V. Loreto (La Sapienza,
Author: M.E.J. Newman Presenter: Guoliang Liu Date:5/4/2012.
Claudio Castellano CNR-INFM Statistical Mechanics and Complexity and
Network Economics: two examples Marc Lelarge (INRIA-ENS) SIGMETRICS, London June 14, 2012.
MEDUSA – New Model of Internet Topology Using k-shell Decomposition Shai Carmi Shlomo Havlin Bloomington 05/24/2005.
Instituto de Gestión de la Innovación y del Conocimiento 1 The articulation of the Spanish Food Innovation System: measurement of the impacts fostered.
Emergence of Scaling and Assortative Mixing by Altruism Li Ping The Hong Kong PolyU
3. SMALL WORLDS The Watts-Strogatz model. Watts-Strogatz, Nature 1998 Small world: the average shortest path length in a real network is small Six degrees.
Complex Contagions Models in Opportunistic Mobile Social Networks Yunsheng Wang Dept. of Computer Science, Kettering University Jie Wu Dept. of Computer.
Yongqin Gao, Greg Madey Computer Science & Engineering Department University of Notre Dame © Copyright 2002~2003 by Serendip Gao, all rights reserved.
Lecture 10: Network models CS 765: Complex Networks Slides are modified from Networks: Theory and Application by Lada Adamic.
LECTURE 2 1.Complex Network Models 2.Properties of Protein-Protein Interaction Networks.
Miniconference on the Mathematics of Computation
1 How to burn a graph Anthony Bonato Ryerson University GRASCan 2015.
Application of Statistics and Percolation Theory Temmy Brotherson Michael Lam.
March 3, 2009 Network Analysis Valerie Cardenas Nicolson Assistant Adjunct Professor Department of Radiology and Biomedical Imaging.
Transport in weighted networks: optimal path and superhighways Collaborators: Z. Wu, Y. Chen, E. Lopez, S. Carmi, L.A. Braunstein, S. Buldyrev, H. E. Stanley.
Urban Traffic Simulated From A Dual Perspective Hu Mao-Bin University of Science and Technology of China Hefei, P.R. China
Percolation Percolation is a purely geometric problem which exhibits a phase transition consider a 2 dimensional lattice where the sites are occupied with.
The Propagation of Innovations in Social Networks Robert Goldstone Indiana University Department of Psychological and Brain Sciences Program in Cognitive.
Response network emerging from simple perturbation Seung-Woo Son Complex System and Statistical Physics Lab., Dept. Physics, KAIST, Daejeon , Korea.
Topics In Social Computing (67810) Module 1 Introduction & The Structure of Social Networks.
Epidemic spreading on preferred degree adaptive networks Shivakumar Jolad, Wenjia Liu, R. K. P. Zia and Beate Schmittmann Department of Physics, Virginia.
Structures of Networks
Hiroki Sayama NECSI Summer School 2008 Week 2: Complex Systems Modeling and Networks Network Models Hiroki Sayama
Learning to Generate Networks
Institute of Innovation & Knowledge Management
Center for Complexity in Business, R. Smith School of Business
Peer-to-Peer and Social Networks
Plum Pudding Models for Growing Small-World Networks
The Watts-Strogatz model
Amblard F.*, Deffuant G.*, Weisbuch G.** *Cemagref-LISC **ENS-LPS
Section 8.2: Shortest path and small world effect
Shortest path and small world effect
The likelihood of linking to a popular website is higher
Classes will begin shortly
Department of Computer Science University of York
Topology and Dynamics of Complex Networks
Biased Random Walk based Social Regularization for Word Embeddings
Local Clustering Coefficient
Properties and applications of spectra for networks
Lecture 9: Network models CS 765: Complex Networks
Facultés universitaires Notre Dame de la Paix à Namur (FUNDP)
Presentation transcript:

Simulating the Social Processes of Science Leiden| 9 April 2014 INGENIO [CSIC-UPV] Ciudad Politécnica de la Innovación | Edif 8E 4º Camino de Vera s/n Valencia tel fax DIFFUSION OF SCIENTIFIC KNOWLEDGE: A PERCOLATION MODEL Elena M. Tur With P Zeppini and K Frenken

2 How do social pressure and assortativity affect the process of diffusion? How do their effect interact with the social network structure? How do local effects dictate global diffusion through the overall network structure? Main contribution: introducing social pressure in a model of diffusion with different network structures Focus 2

3 Spread of rumors (Zanette, 2002) Online spreading of behavior (Centola, 2010) Opinion dynamics (Shao et al., 2009) Paradigm shift in science (Brock and Durlauf, 1999) How to approach the problem (Zeppini and Frenken, 2013) Heterogeneity of agents Externalities Social network Percolation (Solomon et al., 2000) Diffusion of ideas

4 Percolation in a social network

5

6

7 Small world (Watts and Strogatz, 1998) Starting with a regular lattice, with nodes and edges per node, rewire each edge at random with probability High clustering coefficient, low average path length Social network

8 Percolation without social pressure

9 SOCIAL PRESSURE

10 The unwilling to adopt can be persuaded Network externalities: shared language, shared experiences, shared beliefs… Increasing amount of evidence Conformity (Asch,1958) Weariness Why social pressure?

11 Modelling social Pressure

12 Parameters for the simulations 12

13 Percolation with social pressure

14 Clustering with social pressure

15 The 45º line is no longer an upper bound to diffusion Diffusion increases Percolation thresholds decrease Differences between networks are reduced Percolation with social pressure

16 ASSORTATIVITY People tend to be friends with similar people

17 Modelling assortativity Most unwilling to adopt Most willing to adopt

18 No critical transition from non-diffusion to diffusion Diffusion size scales linearly with diffusion size No effect of the network structure (well-mixed population) Percolation with assortativity

19 Percolation with social pressure and assortativity

20 Does assortativity help diffusion?

21 Does assortativity help diffusion? (2)

22 CONCLUSIONS

23 Social pressure changes the behavior of the percolation process: higher diffusion size, lower percolation thresholds The effect of social pressure is different for different network structures: critical transition in small worlds and lattices With social pressure, clustering becomes beneficial for diffusion: reduced differences between networks Assortativity removes the effect of the network structure: all behave as a well-mixed population Assortativity can help or hamper diffusion depending on the setting Conclusions

24 Future work and limitations

25 THANK YOU INGENIO [CSIC-UPV] Ciudad Politécnica de la Innovación | Edif 8E 4º Camino de Vera s/n Valencia tel fax