PostGraduate Course : Network Science for Data Analytics

General Information

Networks appear in practically all environments of human life. Humans organize themselves naturally by building networks (social, economic, biological), our families and neighborhoods are important networks for us. Organizations function by building complex, interconnected networks of business and financial associations. Public health is promoted through associations and coalitions of governments. Nations are connected to each other through migration systems, trade etc. On the other hand, nonhuman networks exist almost anywhere you look, genes and proteins interact with each other through complex biological networks, likewise, the human brain is a complex network. Social and scientific progress is driven by a process of diffusion of innovation whereby Information spreads through connected social systems. Network Science offers a common language and several methods through which different disciplines interact and try to solve common problems, It offers a general and powerful methodology for modeling and representing simple and complex interactions. This course is focused on studying the general conceptual and applied framework of network science. Fundamental concepts , commonly used and state-of-the-art methods will be studied. Major topics include, centrality measures of networks, models , some basic concepts of statistical and machine learning methods, and their applications in context; likewise, real world problem solving will be illustrated by showing various examples in a practical approach.

Course Objectives

Grading

Class Resources

Orientation Session

Data Science vs Network Science:

Robert Hanneman, Int to Social Network Methods

Projects: General Information

Miscelaneous:

Questions ChatGPT

Short Pedagogic Videos:

Friendship Paradox Why We Cant all be Popular
Introd to Complex Systems Patteerns in Nature
Netwok Science The Kids must see this
Geometric Deep Learning
For Seeing in Class Graph Neural Networks Alex Foo
Albert Barabasi The Laws of Networks

Papers:

Animal Social networks

Teachers

Ph. D., Fabio Gonzalez Full Professor ,UNAL

Ph. D., Luis Fernado Niño Full Professor,UNAL

M.Sc., Alfonso Meléndez Full Professor,UECI

Weekly Schedule

Link To Complete Syllabus
New!!!!!
Link to First Example Networkx Gephi NetLogo

¡¡¡ New 9/03/2023 !!!!! Information about Page Rank Algorithm:
Documents:
The PageRank Citation Ranking: Bringing Order to the Web The Birth of Google( Wired)
Google: Page Rank

Videos:
Page Rank Eduardo de cabezón
Jure Leskovec Machine Leraning With Graphs(Page Rank)
!!!!! End Information about Page Rank Algorithm

	Description	Slides	Jupyter Notebooks	Additional material
Week 1 February 8	Introduction to Data Science	Slides Introduction to data Science		Reading Material: References to Articles And Videos Two Articles to read
Week 2 February 15	Introduction to Network Science	Slides What is Network Science? Slides Basic Graph Concepts Slides Barabasi	Filippo Menczer: Network Basic Concepts Part 1 Network Basic Concepts Part 2 Erika Legara : Introduction to Network Analysis	Reading Material: Networks Everywhere(Vito latora) Stephen Borgatti, Network Analysis Mark Newman, Structure of Complex Networks Class Reading Activity: Basic Social Network Analysis Videos: Master Class Video: The power of Network Science Video Basic Network Concepts: Andrew Beveridge Case Study: Proteins-Proteins
Week 3 February 22	Local and Global Measures of a network	Slides Centrality Measures Slides Global Measures of a Network	Filippo Menczer Centrality Measures Local and Global Erika Legara: Centrality Measures Local	Reading Material: Simple properties of Graphs Centralities of a Graph Videos: Andrew Beveridge Basic Centrality Measures (15 min) Algebraic Centrality Measures (11 min) Case studies: 0. In video: Centrality in a Dolphin Network (3 min) 1. Local: Local Measures Medici Family 2. Global Global Measures Edward Platt Labs: Labs Netlogo Centrality Lab Netlogo Global Measures of a Network (zip)
Week 4 March 1	Network Models Part 1	Slides Network Models	Filippo Menczer : Network Models Erika Legara: Network Models	Reading material: Filippo Menczer Network Models Van Steen Random Models Labs: Models Netlogo Labs Videos: Network Models: Excellent!!! The Promise of Network Science, 2017 Erdos-Reny1 Model: Rand and Small World Networks Leskovec 26:45 Random Networks Lada Adamic Watts-Strogatz Model: Small Worlds Melanie Mitchell Small World Networks Andrew Beveridge Small Worlds Verisatium Barabsi-Albert model: Scale Free Distrib Mel. Mitchell P1 Scale Free Distrib Mel. Mitchell P2 Preferential Model Katherine Carl Generative Models: Leskovec
Week 5 March 8	Network Models Part 2	Slides Network Models	Filippo Menczer : Network Models Erika Legara: Network Models	Reading material: Filippo Menczer Network Models Van Steen Random Models Labs: Models Netlogo Labs Videos: Network Models: Excellent!!! The Promise of Network Science, 2017 Erdos-Reny1 Model: Rand and Small World Networks Leskovec 26:45 Random Networks Lada Adamic Watts-Strogatz Model: Small Worlds Melanie Mitchell Small World Networks Andrew Beveridge Small Worlds Verisatium Barabsi-Albert model: Scale Free Distrib Mel. Mitchell P1 Scale Free Distrib Mel. Mitchell P2 Preferential Model Katherine Carl Generative Models: Leskovec
Week 6 March 15	Diffusion in Networks	Slides Diffusion and Vulnerability	Erika Legara : Exploring Social Distancing Vaccination Strategies	Reading material: Michel Coscia Spreading Processes Filippo Menczer Diffusion in Networks Videos: Diffusion: Lada Adamic Proceses in Networks (12 min) Social Networks diffusion Network Diffusion and Contagion Matthew Jackson Diffusion in Social and Economic Networks Labs: Difussion Netlogo Labs
Week 7 March 22	Vulnerability in Networks	Slides Diffusion and Vulnerability	Erika Legara : Error and Attack Tolerance	Reading material: Laszlo Barabasi Robustness Videos: Robustness: Katherine Carl Network Robustness Network Robustness and Resilience Labs: Difussion Netlogo Labs
Week 8 March 29	Node and Link Prediction	Data	Reading Material: Atlas Node Prediction Aaron Clauset Predicting Missing Data in networks Atlas Link Prediction Aaron Clauset Predicting Missing Links in networks Mark Newman Assortativity John Kleinberg the Link Prediction Problem Web Page Link Prediction Using Networkx Videos: Classic Graph ML Tasks Labs: Robustness Netlogo Labs	Labs: Netlogo Lab Sancho
Holy Week
Week 9 April 12	Deep Learning with Graphs	Cousera Online Free Course: Introduction to TensorFlow for Artificial Intelligence, Machine Learning, and Deep Learning Video: Introduction to Keras for Machine Learning	Data	Additional Material: Basics of Machine Learning Machine Learning 2023-I
Week 10 April 19	Project Prototype Presentations	Data	Data	Data
Week 11 April 26	Deep Learning with Graphs
Week 12 May 3	Communities	Slides Communities Filippo Menczer Slides Communities Leskovec	Filippo Menczer : Partitions and Communities	Reading material: Filippo Menczer Communities Videos: Leskovec Community Structure in Networks 2019 Leskovec Community Detection in Networks 2021 Leskovec Network Communities 22 min 2021 Jure Leskovec Louvain Algorithm Jure Leskovec Detecting Overlapping Communities Beveridge: Modulatity and the Louvain Method Labs: Netlogo Lab Sancho
Week 12-1/2 May 3	The Future of Network science	Slides Future of Network Science	Videos: MIT 2023 Halicin Goemetric Deep learning
Week 13 May 10	Final Project Presentations	—	—	—

Books

Reference Books

1. Filippo Menczer, A first course in Network Science

2. Michelle Coscia, Atlas for the network Scientist

3. Albert Lazslo Barabasi, Network Science

Additional Books

1. Mark Newman: Networks an Introduction

2. Klienberg, Easley Networks Crowds and Markets

3. Van Steen,Graph Theory and Complex Networks

4. Dan Centola , How Behaviour Spreads

5. Duncan Watts, Six Degrees of Separation

6. John Scott, Social Network Analysis

7. Barabasi,Watts,Newman The Structure and Dynamics of Networks

8. Goodfellow Ian, Bengio Yosfua, Deep Learning

Disclosure Books(Libros de Divulgación)

1. Christakis,Fowler Conectados

2. Matthew Jackson, the human network

3. James Surowiecki, The Wisdom of Crowds

4. Mark Buchanan, Nexus

5. Barabasi, Linked

Master Thesis

Knetch, Friendship selection and Friendship Influence

Zhuo Chen, Agent Based model For Diffusion in Networks

Contreras, Detección de Comunidades en Redes

Networks in a Nutshell

Borgatti, Network Analysis in the Social Sciences

NetSciEd, Network Literacy

Newman, Structure of Complex Networks

Books that use NetworkX

Edward Platt, Network Science with Python

Dmitry Zynoviev, Complex Network Analysis

Hiroki Sayama,Modeling and Analysis of Complex Systems

Maxsin Tsvetovat, Social Network Analysis for Startups

Books that use iGraph

Douglas Luke, A user Guide to network Analysis in R

Katherine Ognyanova, Network Analysis and Visualization with R

Kolaczyk, Statistical Analysis of network Data

Articles

0. General

Butts, Revisiting the Foundations of network analysis

1. Classical

1. Watts, Strogatz : Collective Dynamics of small world Networks,1998

2. Albert Barabasi, Error and Attack Tolerance of Complex Networks,1999

3. Bocatelli,: Complex Networks, Structure and Dynamics

4. Moreno, Sociometry in the Classrooom, 1943

5. Mark Granovetter, The Strength of Weak Ties, 1973

6. Lada Adamic, The Small World Web, 1999

7. Nicholas Christakis, The Spread of Obesity, 2007

8. Alexander Vespignani Epidemic Spreading in Scale Free Networks
   
   
   
   

2. Social Networks

1. Christakis, Sensors for Early Detection

2. Jakob Moreno: Sociology in the classroom

3. Kleinberg : The link Prediction problem for social networks

Researchers Articles

1. Mark Newman Articles

1. Mathematics of networks

2. The structure and function of networks

3. The structure and function of complex networks

4. Luseeau Newman : Identifying the role that animal plays in their social networks

2. Alex Bavelas Articles (MIT)

1. Communication patterns in Task Oriented Groups, 1950

2. Experiments on the Alteration of Group Structures, 1965

3. Un ejercicio didáctico sobre transmisión de Información

3. Jennifer Neville Articles

Data Mining in Social Networks

Dependency Networks for Relational Data

Link Strength in Social Networks

Relational Dependency networks

Relational Knowledge to Discover Frauds

4. Difussión in Networks

Online Courses

Network Science

John Mcculloch, Introduction to Social Media Analytics

Kleingberg, Networks ,Crowds and Markets

Matthew Jackson, Economic Networks Coursera (Free)

Aaron Clauset, Network Science

Andrew Beveridge, Short Course

Paul Ribeiro, Network Science 2022, Porto University

Hiroki Sayama, Advanced Topics in Network Science 2021

Social and Economic networks

Curso network Science lada Adamic

Curso network science Denis Helic

Curso network science Leonid Zukhov

Social Networks

Dan Centola, Network Dynamics of Social Behaviour

Jennifer Golbeck, INST663 Socila Media Analysis, Maryland College park

Machine Learning for Graphs

Jure Luskovec, Machine learning for graphs, Stanford University 2019

Complex systems

Peter Sheridan, Complex systems Vermont University

Remy Cazabet, Complex Networks-Network Science

Mark newman, Complex Systems 2017

Machine learning

Andrew Ng, Machine Learning Full Course

Videos

Informative Videos

1. Flight Patterns

2. Alan Turing Institute

3. Nicholas Christakis Social Networks

4. Documental the promise of network science 2017

5. Bernie Hogan Alan Turing Inst Network Analysis

6. The Human Network Matthew Jackson Google Talks

7. Conference Raissa di Souza Santafe Institute

8. Dan Centola Complex Contagions Santafé Institute

9. Mark Newman Conference in Alan turing Institute

10. Mark Newman Conference in Michigan about physics of complex systems

Internet Links

Interactive Activities

¡¡¡¡ New Complexity Explorables !!!!!! (Nicky case ):

Graphs:

Interactive Graph Theory

Networks:

The Wisdom and Madness of Crowds
Opinion Dynamics

Random Walks
Random Walks and Diffusion

The Giant Component
Network Growth (Clustershuck)
Communities in Weighted Networks Preferential Attachment

The SIRS Epidemic Model
Network Vaccination
Going Critical
OutBreak
Corona Simulator
Making Sense of Covid19

Miscellaneous:

FireFlies
Herd Immnuniy
Horde of the Flies
Swarmalators
The Schelling Model
Percolation on a Lattice
Parable of the Polygons
Exploring Emergence

Web Pages

Social Networks in Movies

A networked SIR Model, Animation

Small Worlds Veritasium

Organizational Networks

Network Animations, NetworkPages.nl

Networks without words Alfonso Meléndez

Lada Adamic Web Page

Awesome Network Analysis Francois Briatte

Networks Demystified, Scott Wengart

Albert-Laszlo Barabasi Network Science

Journal of Complex networks

The InterActome Atlas

Awesome Resources of Graph Neural Networks

Petar Veličković, Graph Neural Netwok Resources (Twitter)

Aleska Gordic, Graph Attention Networks, pyTorch

Predicting Links in a Network with Networkx

A Gentle Introduction to Graph Neural Networks

Network Animations

Visualising the dynamics of character networks

Network Animations

Datasets

Social Networks

Economic Networks

Biological Networks

Technological Networks

Transportation Networks

Other networks

Computational Tools

1. Netlogo

NetLogo Web Site

NetLogo Interactive Dictionary

2. Networkx

NetworkX Web Site
Excelent Networkx Tutorial

Tutorial Hiroki Sayama

3. Gephi

Gephi Web Site

Gephi Tutorials

Network Analysis with Gephi

4. igraph

igraph Web Site

Excellent igraph Tutorial

Projects

Datasets Projects

Networks with Research Articles

Projects Other Universities

Projects Jure Leskovec Course 2009