LINKING MEDICAL DISCIPLINES WITH THEORIES OF THE SMALL-WORLD Renée G. Rubin.

Slides:



Advertisements
Similar presentations
Performance in Decentralized Filesharing Networks Theodore Hong Freenet Project.
Advertisements

Peer-to-Peer and Social Networks Power law graphs Small world graphs.
‘Small World’ Networks (An Introduction) Presenter : Vishal Asthana
Small-world networks.
Collective Dynamics of ‘Small World’ Networks C+ Elegans: Ilhan Savut, Spencer Telford, Melody Lim 29/10/13.
Graph algorithms Prof. Noah Snavely CS1114
Online Social Networks and Media Navigation in a small world.
P2P Topologies Centralized Ring Hierarchical Decentralized Hybrid.
P2P Topologies CentralizedCentralized RingRing HierarchicalHierarchical DecentralizedDecentralized HybridHybrid.
Sociology and CS Philip Chan. How close are people connected? Are people closely connected, not closely connected, isolated into groups, …
Graph Theory. What is Graph Theory? This is the study of structures called ‘graphs’. These graphs are simply a collection of points called ‘vertices’
Advanced Topics in Data Mining Special focus: Social Networks.
Identity and search in social networks Presented by Pooja Deodhar Duncan J. Watts, Peter Sheridan Dodds and M. E. J. Newman.
Company LOGO 1 Identity and Search in Social Networks D.J.Watts, P.S. Dodds, M.E.J. Newman Maryam Fazel-Zarandi.
Complex network of the brain I Small world vs. scale-free networks Jaeseung Jeong, Ph.D. Department of Bio and Brain Engineering, KAIST.
Emergence of Scaling in Random Networks Barabasi & Albert Science, 1999 Routing map of the internet
Networks. Graphs (undirected, unweighted) has a set of vertices V has a set of undirected, unweighted edges E graph G = (V, E), where.
Small Worlds Presented by Geetha Akula For the Faculty of Department of Computer Science, CALSTATE LA. On 8 th June 07.
T HE S TRUCTURE OF S CIENTIFIC C OLLABORATION N ETWORKS & R ESEARCH F UNDING N ETWORKS CS790g Complex Networks Jigar Patel November 30 th 2009.
Network Statistics Gesine Reinert. Yeast protein interactions.
CS 728 Lecture 4 It’s a Small World on the Web. Small World Networks It is a ‘small world’ after all –Billions of people on Earth, yet every pair separated.
Six Degrees of Kevin Bacon: Is it really a small world after all ? Peter Trapa Department of Mathematics University of Utah High School Program June 13,
The small-world problem
1 Algorithms for Large Data Sets Ziv Bar-Yossef Lecture 7 May 14, 2006
Friends and social networks. Announcements Treat Local and Cosmopolitan Networks Small Worlds (Milgram, Watts) Weak Ties (Granovetter)
Peer-to-Peer and Social Networks Introduction. What is a P2P network Uses the vast resource of the machines at the edge of the Internet to build a network.
Connectivity and the Small World Overview Background: de Pool and Kochen: Random & Biased networks Rapoport’s work on diffusion Travers and Milgram Argument.
Programming for Geographical Information Analysis: Advanced Skills Online mini-lecture: Introduction to Complex Networks Dr Andy Evans.
Section 8 – Ec1818 Jeremy Barofsky March 31 st and April 1 st, 2010.
Connectivity and the Small World Overview Background: de Pool and Kochen: Random & Biased networks Rapoport’s work on diffusion Travers and Milgram Argument.
Small World Problem Christopher McCarty. Small World Phenomenon You meet someone, seemingly randomly, who has a connection to someone you know – Person.
Social Networks 101 P ROF. J ASON H ARTLINE AND P ROF. N ICOLE I MMORLICA.
Small World Social Networks With slides from Jon Kleinberg, David Liben-Nowell, and Daniel Bilar.
Small-world networks. What is it? Everyone talks about the small world phenomenon, but truly what is it? There are three landmark papers: Stanley Milgram.
Network Analysis of the local Public Health Sector: Translating evidence into practice Helen McAneney School of Medicine, Dentistry and Biomedical Sciences,
COLOR TEST COLOR TEST. Social Networks: Structure and Impact N ICOLE I MMORLICA, N ORTHWESTERN U.
Science: Graph theory and networks Dr Andy Evans.
Online Social Networks and Media
Professor Yashar Ganjali Department of Computer Science University of Toronto
Neural Network of C. elegans is a Small-World Network Masroor Hossain Wednesday, February 29 th, 2012 Introduction to Complex Systems.
Complex Network Theory – An Introduction Niloy Ganguly.
Complex Network Theory – An Introduction Niloy Ganguly.
Most of contents are provided by the website Network Models TJTSD66: Advanced Topics in Social Media (Social.
What Is A Network? (and why do we care?). An Introduction to Network Theory | Kyle Findlay | SAMRA 2010 | 2 “A collection of objects (nodes) connected.
Clusters Recognition from Large Small World Graph Igor Kanovsky, Lilach Prego Emek Yezreel College, Israel University of Haifa, Israel.
CS:4980:0005 Peer-to-Peer and Social Networks Fall 2015 Introduction.
1 Friends and Neighbors on the Web Presentation for Web Information Retrieval Bruno Lepri.
Small World Social Networks With slides from Jon Kleinberg, David Liben-Nowell, and Daniel Bilar.
Analyzing Networks. Milgram’s Experiments “Six degrees of Separation” Milgram’s letters to various recruits in Nebraska who were asked to forward the.
Graphs Definition: a graph is an abstract representation of a set of objects where some pairs of the objects are connected by links. The interconnected.
Models and Algorithms for Complex Networks
Class 4: It’s a Small World After All Network Science: Small World February 2012 Dr. Baruch Barzel.
Topics In Social Computing (67810) Module 1 Introduction & The Structure of Social Networks.
COMP6037: Foundations of Web Science The Small World Phenomenon Based on slides by Markus Strohmaier Univ. Ass. / Assistant Professor, Knowledge Management.
Complex network of the brain I Small world vs. scale-free networks Jaeseung Jeong, Ph.D. Department of Bio and Brain Engineering, KAIST.
Network Science By: Ralucca Gera, NPS Excellence Through Knowledge.
CS:4980:0001 Peer-to-Peer and Social Networks Fall 2017
Lecture 23: Structure of Networks
Connectivity and the Small World
CS:4980:0001 Peer-to-Peer and Social Networks Fall 2017
Network Science (overview, part 1)
Lecture 23: Structure of Networks
Network Science: A Short Introduction i3 Workshop
Small World Networks Scotty Smith February 7, 2007.
Connectivity Section 10.4.
Walks, Paths, and Circuits
Network Graph Chuck Alice Vertices Nodes Edges Links Bob.
Lecture 23: Structure of Networks
Local Clustering Coefficient
Advanced Topics in Data Mining Special focus: Social Networks
Presentation transcript:

LINKING MEDICAL DISCIPLINES WITH THEORIES OF THE SMALL-WORLD Renée G. Rubin

Research Method  Introduction  Data Acquisition  45 Combinations of Medical Disciplines

Kevin Bacon  Six degrees of Kevin Bacon 1. Think of an actor or actress. 2. If they have ever been in a film with Kevin Bacon, then they have a “Bacon Number” of one. 3. If they have never been in a film with Kevin Bacon but have been in a film with somebody else who has, then they have a Bacon Number of two, and so on.

Stanley Milgram – Small World Experiment “What is the probability that any two people, selected arbitrarily from a large population, such as that of the United States, will know each other?”

Migram’s Experiment  Experiment to link arbitrary individuals to a pre- selected ‘target.’  Experiment Rules Send postcard to Harvard If target is known – mail to him/her If target is unknown – send to someone who may know the target The cycle continues until the target in Boston is reached.

Milgram Results  Chain Length  Mean number of links = 5.2 Mean from Boston = 4.4 Mean from Nebraska = 5.7  Initial Assumtion: Stockholders in Nebraska have a lower chain length. Nebraska Stockholder = 5.4 Nebraska Control = 5.7  Conclusion Not significantly different

Nifty Bush Cartoon

Average Path Length Clustering Coefficient

Data Combination Shared Lines 1st discipline lines 2nd discipline linesTotal Percent shared cardio dentistry % cardio geriatrics % cardio neonatalogy % cardio neurology % cardio nutrition % cardio obstetrics % cardio oncology % cardio opthalmology % cardio osteopathy %

Data CardioPercentNeonatologyPercentOsteopathyPercentNutritionPercentOncologyPercent Neonatalogy21.81%Cardiology21.81%Cardiology21.14%Cardiology21.52%Cardiology20.76% Nutrition21.52%Nutrition15.72%Neonatology14.67%Neonatalogy15.72%Osteopathy11.18% Osteopathy21.14%Osteopathy14.67%Nutrition12.20%Osteopathy12.20%Neonatalogy9.32% Obstetrics20.84%Obstetrics11.32%Oncology11.18%Oncology8.73%Nutrition8.73% Oncology20.76%Oncology9.32%Dentistry9.91%Dentistry7.70%Dentistry6.12% Neurology18.53%Dentistry6.63%Obstetrics6.06%Obstetrics6.89%Obstetrics5.83% Geriatrics18.44%Geriatrics4.02%Geriatrics4.70%Geriatrics5.48%Neurology5.10% Dentistry15.32%Neurology3.57%Neurology4.29%Neurology3.39%Geriatrics5.04% Ophthalmology9.94%Ophthalmology1.97%Ophthalmology2.25%Ophthalmology1.69%Ophthalmology2.17% 18.70%9.89%9.60%9.26%8.25% ObstetricsPercentDentistryPercentGeriatricsPercentNeurologyPercentOphthalmologyPercent Cardiology20.84%Cardiology15.32%Cardiology18.44%Cardiology18.53%Cardiology9.94% Neonatology11.32%Osteopathy9.91%Nutrition5.48%Oncology5.10%Neurology4.06% Nutrition6.89%Nutrition7.70%Oncology5.04%Osteopathy4.29%Geriatrics2.64% Osteopathy6.06%Neonatalogy6.63%Dentistry4.97%Geriatrics4.28%Osteopathy2.25% Oncology5.83%Oncology6.12%Osteopathy4.70%Ophthalmology4.06%Obstetrics2.24% Dentistry4.63%Geriatrics4.97%Obstetrics4.62%Obstetrics3.66%Oncology2.17% Geriatrics4.62%Obstetrics4.63%Neurology4.28%Neonatology3.57%Dentistry2.01% Neurology3.66%Neurology3.11%Neonatology4.02%Nutrition3.39%Neonatalogy1.97% Ophthalmology2.24%Ophthalmology2.01%Ophthalmology2.64%Dentistry3.11%Nutrition1.69% 7.34%6.71%6.02%5.55%3.22%

Graph NeonatologyOsteopathyNutritionOncologyObstetricsDentistryCardiologyOphthalmologyGeriatricsNeurology - Vertices represent medical disciplines - Thickness of edges represent the number of connections between vertices.

Conclusion  Findings  Data Difficulties  Accents é, ö, ñ, ç etc.  Typos/Transpositions Vanatakin N Vaantakin N  The elusive middle initial Vanatakin N Vanatakin NA

Acknowledgements  Dr. Ed Harcourt  Dr. Patti Frazer Lock  Dr. Collen Knickerbocker  Jamie Perconti