Importance of Acquaintances

The Contagions

Marketing on Social Networks

Link Prediction

Searching in a Network

Google Page Rank

Social Networks: The Challenge

Introduction to Networkx-2

Introduction to Networkx-1

Introduction to Python-2

Introduction to Python-1

Answer to the puzzle

Introduction

Datasets: Analysing Using Networkx

Datasets : How to Download?

Datasets: Different Formats

Social Network Datasets

Web Graph

Synonymy Network

Ingredients Network

Introduction to Datasets

Summary to Datasets

Programming Illustration : Emergence of Connectedness

Advanced Material : Emergence of Connectedness

Introduction : Emergence of Connectedness

Datasets: Analysing Using Gephi

Strong and Weak Relationship - Summary

Visualising Communities using Gephi

Community Detection Using Girvan Newman Algorithm

Betweenness Measures and Graph Partitioning

Finding Communities in a graph (Brute Force Method)

Tie Strength, Social Media and Passive Engagement

Social Capital

Structure of weak ties, bridges, and local bridges

Validation of Granovetter's experiment using cell phone data

Embededness

Structural Holes

Triads, clustering coefficient and neighborhood overlap

Granovetter's Strength of weak ties

Introduction

Foci Closure and Membership Closure

Homophily - Definition and measurement

Interplay between Selection and Social Influence

Selection and Social Influence

Introduction to Homophily - Should you watch your company ?

Introduction to Fatman Evolutionary model

Fatman Evolutionary Model- The Base Code (Adding people)

Fatman Evolutionary Model- Storing and analyzing longitudnal data

Fatman Evolutionary Model- Implementing Social Influence

Fatman Evolutionary Model- Implementing Closures

Quantifying the Effect of Triadic Closure

Fatman Evolutionary Model- Implementing Homophily

Fatman Evolutionary Model- The Base Code (Adding Social Foci)

Spatial Segregation: An Introduction

Visualizing coalitions and the evolution

Forming two coalitions contd

Forming two coalitions

Moving a network from an unstable to stable state

Creating graph, displaying it and counting unstable triangles

Outline of implemantation

Introduction to positive and negative edges

PROOF OF BALANCE THEOREM

BALANCE THEOREM

Characterizing the structure of balanced networks

ENEMY'S ENEMY IS A FRIEND

STRUCTURAL BALANCE

CHAPTER - 5 POSITIVE AND NEGATIVE RELATIONSHIPS (INTRODUCTION)

Schelling Model Implementation-5

Schelling Model Implementation-4 (Getting a list of unsatisfied nodes)

Schelling Model Implementation-3

Schelling Model Implementation-2 (Base Code)

Schelling Model Implementation-1(Introduction)

Spatial Segregation: Conclusion

Spatial Segregation: Simulation of the Schelling Model

Collecting the Web Graph

The Web Graph

Equal Coin Distribution

Random Coin Dropping

Google Page Ranking Using Web Graph

Implementing PageRank Using Points Distribution Method-1

DegreeRank versus PageRank

Implementing PageRank Using Random Walk Method -2

Implementing PageRank Using Random Walk Method -1

Implementing PageRank Using Points Distribution Method-4

Implementing PageRank Using Points Distribution Method-3

Implementing PageRank Using Points Distribution Method-2

Coding the Fourth Big Idea - Cascades and Clusters

Coding the Third Big Idea- Impact of Communities on Cascades

Coding the Second Big Idea - Key People

Coding the First Big Idea - Increasing the Payoff

The Base Code

An Introduction to the Programming Screencast (Coding 4 major ideas)

Knowledge, Thresholds and the Collective Action

Cascade and Clusters

Impact of Commmunities on Diffusion

Modeling Diffusion (continued)

Modeling Diffusion

Diffusion in Networks

Why do we Follow?

We Follow

PageRank Explained

PageRank as a Matrix Operation

Convergence in Repeated Matrix Multiplication- The Details

Addition of Two Vectors (Pre-requisite 2)

Convergence in Repeated Matrix Multiplication (Pre-requisite 1)

Matrix Multiplication (Pre-requisite 1)

PageRank, conservation and convergence - Another example

PageRank Revisited - Conservation and Convergence

PageRank Revisited - Convergence in the Example

PageRank Revisited - An example

Hubs and Authorities

Principle of Repeated Improvement (An example)

Principle of Repeated Improvement (A story)

Introduction to Hubs and Authorities (A Story)

Introduction to Powerlaw

Why do Normal Distributions Appear?

Power Law emerges in WWW graphs

Detecting the Presence of Powerlaw

Rich Get Richer Phenomenon

Summary So Far

Implementing Rich-getting-richer Phenomenon (Barabasi-Albert Model)-1

Implementing Rich-getting-richer Phenomenon (Barabasi-Albert Model)-2

Implementing a Random Graph (Erdos- Renyi Model)-1

Implementing a Random Graph (Erdos- Renyi Model)-2

Forced Versus Random Removal of Nodes (Attack Survivability)

Rich Get Richer - A Possible Reason

Rich Get Richer - The Long Tail

Epidemics- An Introduction

Introduction to epidemics (contd..)

Simple Branching Process for Modeling Epidemics

Basic Reproductive Number

Modeling epidemics on complex networks

SIR and SIS spreading models

Comparison between SIR and SIS spreading models

Basic Reproductive Number Revisited for Complex Networks

Percolation model

Analysis of basic reproductive number in branching model (The problem statement)

Analyzing basic reproductive number 2

Analyzing basic reproductive number 3

Analyzing basic reproductive number 4

Analyzing basic reproductive number 5

Simple Branching Process for Modeling Epidemics (contd..)

Decentralized Search - III

Decentralized Search - I

Decentralized Search - II

Milgram's Experiment

Small World Effect - An Introduction

The Reason

The Generative Model

Pseudo core

Coding the importance of core nodes in cascading

Coding cascading Model

Coding K-Shell Decomposition

finding the right key nodes (the core)

Who are the right key nodes?

PseudoCores : Introduction

Time Taken by Myopic Search

Myopic Search comparision to optimal search

How to be Viral

Myopic Search

Programming illustration- Myopic Search : Introduction

Plotting change in diameter

Adding weak ties

Making homophily based edges

Base code

Programming illustration- Small world networks : Introduction

Live Session 4

Live Session 3

Live Session 2

Live Session 1

Live Session 5