|1||''Introduction''||Origins, early history, sociologist’s perspective, social capital, centrality, social web, web 2.0 and web 3.0, focus of this course.|
|2||Structural Analysis of Networks||Link Analysis (Overview) |
|What do links say about importance of pages? |
How best to form teams to accomplish tasks?
|Ad hoc Community search (cocktail party planning) ||Can we divide up the n/w along lines of "interest"?|
Community models: k-cores and k-truss
||How do you query communities?
|3||Viral Marketing||Influence in Social Networks -- Intro. |
|General remarks and applications. |
Whether, when and how does influence propagate in a n/w?
|Equivalence of LT & Live Edge Models||Why exactly is LT submodular, again?|
|Learning Models||Where do the influence probabilities come from?|
|Non-competitive VM Parting Shots|
Competitive VM -- A Host's Perspective
|4||Recommender Systems||Recommender Systems -- Intro.; Content-based vs.Collaborative Filtering||Recommend items based on their intrinsic properties or on the "wisdom" of the crowd?|
|Memory-based vs. Model-based||Use memory of past user behavior as is or build models?|
|Top-K Search and Package Recommendations & Other Novel Recommendation Problems ||Is maximizing prediction accuracy of movies/songs the only goal?|