What is Network Science?
07/11/2024 1
What is Network Science?
Alfonso Meléndez
What is Network Science?
Nodes
Links
What is a Network?
What is Network Science?
07/11/2024 3
3
Nodes
What is Network Science?
07/11/2024 4
And Links
4
What is Network Science?
07/11/2024 5
Common Language
What is Network Science?
07/11/2024 6
Difefrence between Networks and
Graphs
A network is a Graph with Semantics:
Graph Network
What is Network Science?
07/11/2024 7
Terminology
•Mathematics: graph/vertex/edge
•Physics: network/node/edge
•Comp Science: network/node/link
•Social Science : network/actor/tie
What is Network Science?
Examples of Networks
What is Network Science?
Social Networks
Video School Relations
What is Network Science?
07/11/2024 10
Social Networks
James Moody(2004)
High School Friendship
High School Dating (AIDS)
Video Moliere Theater
What is Network Science?
Social Networks(Facebook-Twitter)
Animated Networks
What is Network Science?
07/11/2024 12
Dolphins
Mark Newman
Veritasium Small World Networks
What is Network Science?
Technological Networks (Internet)
What is Network Science?
Technological Networks ( www)
What is Network Science?
Knowledge Networks (Co-citation)
Two papers are
co-cited if they
are both cited
by the same,
third paper
What is Network Science?
Economic Networks
Amount of
Trade
between
some
European
Countries
and Japan
What is Network Science?
Terrorist Networks
(Saddam Hussein)
What is Network Science?
Transportation Networks
What is Network Science?
Transportation Networks
Dynamic Network: https://www.youtube.com/watch?v=ttH7sQ48n5k
What is Network Science?
Biological Networks
Celegans
Neumatode
What is Network Science?
Neural Networks
What is Network Science?
What is Network Science?
Power of Networks
Behind each
Complex System
there is a network
defining the systems
Interactions
Link to Fire
Fly Model
What is Network Science?
Applications
What is Network Science?
Robustness of a Network
1.
What is Network Science?
Link to Model
Robustness
Random Attack Hub Attack
What is Network Science?
Diffusion on a Network
2.
What is Network Science?
Biological and
Social Contagion
Small World Model
Diffusion Network Models
What is Network Science?
Predictions
3.
What is Network Science?
Link to Model
High School Example
What is Network Science?
07/11/2024 31
Zachary’s Karate Club
• The network captures 34 members of a
karate club, documenting links between
pairs of members who interacted outside
the club.
• During the study a conflict arose between
the administrator "John A" and instructor
"Mr. Hi“, which led to the split of the club
into two
• Half of the members formed a new club
around Mr. Hi; members from the other
part found a new instructor or gave up
karate
What is Network Science?
07/11/2024 32
Zachary’s Karate Club
• Based on collected data Zachary correctly assigned all but one
member of the club to the groups they actually joined after the split
Link to Model
What is Network Science?
Organizational networks
4.
What is Network Science?
07/11/2024 34
Strike
• A small wood-processing firm in
which management proposed a new
compensation package.
• This led to a strike, letting
management believe that the
communication to the workers had
been far from optimal
• They decided to have the social
network analyzed, the workers were
asked to indicate how often and
with whom they discussed the strike
The importance of informal
communication structures
within a firm
What is Network Science?
Link to Model
Strike
What is Network Science?
Political networks
5.
What is Network Science?
07/11/2024 37
Political Networks
Link Gephi BlogModel
Lada Adamic
Computational Social Scientist at Facebook
Video Network Analysis (1:12)
What is Network Science?
Communities
6.
What is Network Science?
07/11/2024 39
Celegans
• Caenorhabditis elegans, often
abbreviated as C. elegans, is a species
of transparent nematode, commonly
known as a round worm
• C. elegans is extensively studied in
biology and neuroscience due to its
simple and well-understood anatomy
• Its relatively simple nervous system
makes it an excellent model for
studying basic principles of neural
function and behavior
Link to Gephi Model
What is Network Science?
World Wide Impact
6.
What is Network Science?
Top World
Magazines
(2009)
What is Network Science?
07/11/2024 42
Google Forecast (2019)
What is Network Science?
Worldwide Impact
Epidemic prediction, AH1N1
link to Video AH1N1(0:51)
link to Video Vespignani (3:15)
Obesity is socially contagious
link to Video Obesity( 0:30)
link to Video Cristakis: (4:12) (Begins
at: 19:10)
What is Network Science?
07/11/2024 44
Data Science and
Network Science
What is Network Science?
07/11/2024 45
Rather than thinking
of the world
as a set of isolated
datapoints.
(Data Science)
What is Network Science?
07/11/2024 46
We think of networks
and relations between
its entities
(Network Science)
What is Network Science?
07/11/2024 47
These relational
structures of the
domain allow us to
build more accurate
models of the
underlying phenomena
What is Network Science?
07/11/2024 48
By explicitly modeling
relationships we
achieve better
performance, more
accurate predictions
What is Network Science?
07/11/2024 49
A Simple Example
What is Network Science?
07/11/2024 50
Two Independent Datasets
Set of questions limited
What is Network Science?
07/11/2024 51
Two Connected Datasets
What is Network Science?
07/11/2024 52
New Questions
What is Network Science?
07/11/2024 53
Main Question:
How do we take advantage
of relational structure for
better analysis, prediction
and finally understanding?
Link to Jure Leskovec Video
5:15 to 8:12
What is Network Science?
Conclusions
• Networks are Ubiquituos.
• Behind every complex system  network.
• World Wide Impact.
• Network science, future of data Science?
What is Network Science?
The Promise of Network Science
Link to Video (17 min)
Duncan Watts Albert Barabasi
Steven Strogatz
What is Network Science?
¿Questions?
alfonso.melendez@escuelaing.edu.co
Thanks for your Attention

WhatIsNetworkScience2 THE ONLY ONE024Def.pptx

  • 1.
    What is NetworkScience? 07/11/2024 1 What is Network Science? Alfonso Meléndez
  • 2.
    What is NetworkScience? Nodes Links What is a Network?
  • 3.
    What is NetworkScience? 07/11/2024 3 3 Nodes
  • 4.
    What is NetworkScience? 07/11/2024 4 And Links 4
  • 5.
    What is NetworkScience? 07/11/2024 5 Common Language
  • 6.
    What is NetworkScience? 07/11/2024 6 Difefrence between Networks and Graphs A network is a Graph with Semantics: Graph Network
  • 7.
    What is NetworkScience? 07/11/2024 7 Terminology •Mathematics: graph/vertex/edge •Physics: network/node/edge •Comp Science: network/node/link •Social Science : network/actor/tie
  • 8.
    What is NetworkScience? Examples of Networks
  • 9.
    What is NetworkScience? Social Networks Video School Relations
  • 10.
    What is NetworkScience? 07/11/2024 10 Social Networks James Moody(2004) High School Friendship High School Dating (AIDS) Video Moliere Theater
  • 11.
    What is NetworkScience? Social Networks(Facebook-Twitter) Animated Networks
  • 12.
    What is NetworkScience? 07/11/2024 12 Dolphins Mark Newman Veritasium Small World Networks
  • 13.
    What is NetworkScience? Technological Networks (Internet)
  • 14.
    What is NetworkScience? Technological Networks ( www)
  • 15.
    What is NetworkScience? Knowledge Networks (Co-citation) Two papers are co-cited if they are both cited by the same, third paper
  • 16.
    What is NetworkScience? Economic Networks Amount of Trade between some European Countries and Japan
  • 17.
    What is NetworkScience? Terrorist Networks (Saddam Hussein)
  • 18.
    What is NetworkScience? Transportation Networks
  • 19.
    What is NetworkScience? Transportation Networks Dynamic Network: https://www.youtube.com/watch?v=ttH7sQ48n5k
  • 20.
    What is NetworkScience? Biological Networks Celegans Neumatode
  • 21.
    What is NetworkScience? Neural Networks
  • 22.
  • 23.
    What is NetworkScience? Power of Networks Behind each Complex System there is a network defining the systems Interactions Link to Fire Fly Model
  • 24.
    What is NetworkScience? Applications
  • 25.
    What is NetworkScience? Robustness of a Network 1.
  • 26.
    What is NetworkScience? Link to Model Robustness Random Attack Hub Attack
  • 27.
    What is NetworkScience? Diffusion on a Network 2.
  • 28.
    What is NetworkScience? Biological and Social Contagion Small World Model Diffusion Network Models
  • 29.
    What is NetworkScience? Predictions 3.
  • 30.
    What is NetworkScience? Link to Model High School Example
  • 31.
    What is NetworkScience? 07/11/2024 31 Zachary’s Karate Club • The network captures 34 members of a karate club, documenting links between pairs of members who interacted outside the club. • During the study a conflict arose between the administrator "John A" and instructor "Mr. Hi“, which led to the split of the club into two • Half of the members formed a new club around Mr. Hi; members from the other part found a new instructor or gave up karate
  • 32.
    What is NetworkScience? 07/11/2024 32 Zachary’s Karate Club • Based on collected data Zachary correctly assigned all but one member of the club to the groups they actually joined after the split Link to Model
  • 33.
    What is NetworkScience? Organizational networks 4.
  • 34.
    What is NetworkScience? 07/11/2024 34 Strike • A small wood-processing firm in which management proposed a new compensation package. • This led to a strike, letting management believe that the communication to the workers had been far from optimal • They decided to have the social network analyzed, the workers were asked to indicate how often and with whom they discussed the strike The importance of informal communication structures within a firm
  • 35.
    What is NetworkScience? Link to Model Strike
  • 36.
    What is NetworkScience? Political networks 5.
  • 37.
    What is NetworkScience? 07/11/2024 37 Political Networks Link Gephi BlogModel Lada Adamic Computational Social Scientist at Facebook Video Network Analysis (1:12)
  • 38.
    What is NetworkScience? Communities 6.
  • 39.
    What is NetworkScience? 07/11/2024 39 Celegans • Caenorhabditis elegans, often abbreviated as C. elegans, is a species of transparent nematode, commonly known as a round worm • C. elegans is extensively studied in biology and neuroscience due to its simple and well-understood anatomy • Its relatively simple nervous system makes it an excellent model for studying basic principles of neural function and behavior Link to Gephi Model
  • 40.
    What is NetworkScience? World Wide Impact 6.
  • 41.
    What is NetworkScience? Top World Magazines (2009)
  • 42.
    What is NetworkScience? 07/11/2024 42 Google Forecast (2019)
  • 43.
    What is NetworkScience? Worldwide Impact Epidemic prediction, AH1N1 link to Video AH1N1(0:51) link to Video Vespignani (3:15) Obesity is socially contagious link to Video Obesity( 0:30) link to Video Cristakis: (4:12) (Begins at: 19:10)
  • 44.
    What is NetworkScience? 07/11/2024 44 Data Science and Network Science
  • 45.
    What is NetworkScience? 07/11/2024 45 Rather than thinking of the world as a set of isolated datapoints. (Data Science)
  • 46.
    What is NetworkScience? 07/11/2024 46 We think of networks and relations between its entities (Network Science)
  • 47.
    What is NetworkScience? 07/11/2024 47 These relational structures of the domain allow us to build more accurate models of the underlying phenomena
  • 48.
    What is NetworkScience? 07/11/2024 48 By explicitly modeling relationships we achieve better performance, more accurate predictions
  • 49.
    What is NetworkScience? 07/11/2024 49 A Simple Example
  • 50.
    What is NetworkScience? 07/11/2024 50 Two Independent Datasets Set of questions limited
  • 51.
    What is NetworkScience? 07/11/2024 51 Two Connected Datasets
  • 52.
    What is NetworkScience? 07/11/2024 52 New Questions
  • 53.
    What is NetworkScience? 07/11/2024 53 Main Question: How do we take advantage of relational structure for better analysis, prediction and finally understanding? Link to Jure Leskovec Video 5:15 to 8:12
  • 54.
    What is NetworkScience? Conclusions • Networks are Ubiquituos. • Behind every complex system  network. • World Wide Impact. • Network science, future of data Science?
  • 55.
    What is NetworkScience? The Promise of Network Science Link to Video (17 min) Duncan Watts Albert Barabasi Steven Strogatz
  • 56.
    What is NetworkScience? ¿Questions? alfonso.melendez@escuelaing.edu.co Thanks for your Attention