Frontiers of Network Science CSCI-6250/4250 - Fall 2023

Professor: Boleslaw Szymanski — boleslaw.szymanski@gmail.com

Lectures: Mon & Thu 12:00 - 13:40, Amos Eaton 216

Office Hours: Mon 14:00 - 15:00, Wed 11:30 - 12:30, webex or AE335A by appointement

Textbook: Albert Laszlo Barabasi Network Science, Cambridge University Press, 2016

Description: This course offers an introduction to Network Science and a review of current research in this field. Classes will interchangeably present chapters from the textbook and the related current research. The emphasis will be on the mathematical background of network science: graphs and networks; random networks and various types of scale-free networks; and on network properties such as assortativity, mobility, and robustness; social networks and communities; and dynamics of processes on networks.

Syllabus

Presentation Calendar

This is a web page for the class which contains the basic information about the course, lecture notes, assignments and their solutions, and comments. This page will also contain the corrections and general news about the course.

Course Content includes: (i) Mathematical background of network science: graphs and networks, (ii) Random networks and their properties, (iii) The scale-free property, small world networks and Barabasi-Albert model, (iv) Evolving networks, (v) Degree Correlation (vi) Network robustness, and (vii) Social networks and communities.

Class 1

Overview and Introduction to Network Science (textbook chapter 1)

Overview Introduction to Network Science (pdf)(textbook chapter 1)

Class 2

Graph_Theory (textbook chapter 2-3)

Graph_Theory (pdf)(textbook chapter 2-3)

Class 3

Graph Theory II and Random Networks (textbook chapter 2)

Graph Theory II and Random Networks (pdf) (textbook chapter 2)

Class 4

Random and Small_World_Networks (textbook chapter 3-4)

Random and Small_World_Networks (pdf)(textbook chapter 3-4)

Detailed Topics for Graduate Presentations still available, selection due before class 6, 9/16/21

Class 5

Seminar: Global_Risk_Networks-WEF

Seminar: Global_Risk_Networks-WEF (pdf)

Class 6

Scale_Free_Networks and Barabasi Albert Networks

Scale_Free_Networks and Barabasi Albert Networks (pdf)

Available Grad Topics for Undegraduate Presentations still available, selection due before class 6, 9/16/21

Undergrad topics available (pdf)

A guide for the experiment plan write up (pdf)

Class 7

Downloading Gephi (pdf)

Communities in US Senate, Research

Communities in US Senate, Research (pdf)

Polarization in US Congress, Research

Polarization Communities in US Congress, Research (pdf)

Class 8

Gephi Network Tools and Visualisation

Gephi Network Tools and Visualisation (pdf)

Network Selection for Assignment

Class 9

Class 1880-1881 paper

Class 1880-1881 Network in Gephi format

Scale_Free_Networks (chapter 4-5)

Scale_Free_Networks (pdf) (chapter 4-5)

Class10

ER-model generator (pdf)

ER-model generator (in c)

BA-model generator (pdf)

BA-model generator (in c)

Evolving_Networks (textbook chapter 6)

Evolving_Networks (pdf) (textbook chapter 6)

Class11

Evolving_Networks and Degree Correlation (textbook chapters 5, 7)

Evolving_Networks and Degree Correlation (pdf) (textbook chapters 5, 7)

Class12

Degree Correlation II (textbook chapter 7)

Degree Correlation II (pdf) (textbook chapter 7)

Class13

Robustness (chapter 8)

Robustness (chapter 8) (pdf)

Class14

Robustness, the rest of it (chapter 8)

Robustness, the rest of it (chapter 8) (pdf)

Class15

French Elections Analysis

AI in NS II (pdf)

Class16

Community Detection

Finding the source of spreadAI in NS

Finding the source of spread (pdf)

Class17

Youtube and the Filter Bubble, Mon Ma, CS

Dynamics of Polarization Rhetoric, M. Shahid Modi, CS

Class18

Class19

Modeling Homophily, James Flamino, Ph.D. NEST

Resilience of Power Grid

Class20

Political polarization of news media and influencers on Twitter

Quantifying reputation and success in art,

Class21

Polarization & tipping points,

Polarized information ecosystems,

Class22

Quantifying the evolution of individual scientific impact, Zirui Yan (G)

The product space conditions the development of nations,

Assignment 1 Solutions and Visualizations

Class23

Universal resilience patterns in complex networks,

Understanding individual human mobility patterns,

The universal decay of collective memory and attention,

Class24

Controllability of complex networks,

Clique and link percolation, Fatih Orhan (UG)

Class25

Complex Network Control of Airline Flight Delays,

Experimental evidence for tipping points in social convention,

Fast Algorithm for Community Detection,

Class26

Epidemic, Lauren Mainhardt (UG)

Network Patches, Tasha Sherpa (UG)

Beyond the degree distribution,

Immunization,

Human symptoms and disease network,

Class27

Entropy of Human Interactions_Jun_Tan (UG)

Human Network and Economic Segregation_Gwin_Promprated (UG)

Social Networks through the Prism of Cognition,Thomas Bowen (UG)

Limits of Modularity and Greedy Algorithms, Alexander Gibbon (UG)