Lecture

Social and Information Networks: Structure

Related lectures (32)

Graph Statistics: Random Graphs, Graph Homomorphisms, and Network Analysis

Explores graph statistics, random graph generation, network analysis, centrality measures, and clustering coefficients.

Covers stochastic properties, network structures, models, statistics, centrality measures, and sampling methods in network data analysis.

Scale-Free Networks: Power Laws and Preferential Attachment

Explores scale-free networks, power laws, preferential attachment, and network assortativity.

Handling Network Data

Explores handling network data, including types of graphs, real-world network properties, and node importance measurement.

Statistical Analysis of Network Data: Structures and Models

Explores statistical analysis of network data, covering graph structures, models, statistics, and sampling methods.

Centrality and Hubs

Explores centrality, hubs, eigenvectors, clustering coefficients, small-world networks, network failures, and percolation theory in brain networks.

Graph Coloring II

Explores advanced graph coloring concepts, including planted coloring, rigidity threshold, and frozen variables in BP fixed points.

Clustering: Unsupervised Learning

Explores clustering in high-dimensional space, covering methods like hierarchical clustering, K-means, and DBSCAN.

Search and Routing Protocols

Explores unstructured and structured search and routing protocols, emphasizing the importance of network structure assumptions and introducing the 'Bubble Storm' algorithm.

Dynamic Communication Networks: Structures and Predictability

Explores fundamental structures of dynamic communication networks, including predictability in human mobility and network communities.

Unsupervised Behavior Clustering

Explores unsupervised behavior clustering and dimensionality reduction techniques, covering algorithms like K-Means, DBSCAN, and Gaussian Mixture Model.

Social and Information Networks 2: Evolution

Delves into social and information networks dynamics, including herding behavior, information cascades, preferential attachment, and the Friendship Paradox.