Recent Changes

Sunday, December 7

  1. page References edited ... Max Planck Institute has made data from IMC 2007 paper, WOSN 2008 papers, WWW 2009 paper, and …
    ...
    Max Planck Institute has made data from IMC 2007 paper, WOSN 2008 papers, WWW 2009 paper, and WOSN 2009 paper, as well as Alan Mislove's PhD Thesis publicly available. Details at:
    http://socialnetworks.mpi-sws.org/
    KONECT (The Klobenz Network Collection) contains various sort of networks from online and offline cases, they are available at the following URL
    http://konect.uni-koblenz.de/

    Stanford Large Network Dataset Collection makes several data sets (not limited to social network) available at the following URL
    http://snap.stanford.edu/data/index.html
    (view changes)
    4:22 pm

Tuesday, December 2

  1. page home edited On this page, you find all the materials (slides, handouts, assignments) organized chronologica…

    On this page, you find all the materials (slides, handouts, assignments) organized chronologically. Most importantly, the columns "Important notions/methods" summarize for each lectures the particular definition and method that you need to digest, and will be used in assignments and exams.
    Preliminary
    ...
    Important notions/methods
    Readings and Materials
    September 8th
    Welcome to the class
    ...
    social network.
    What's in the class? Should you take it?
    {SN14-0Welcome.pdf}
    ||
    Part I - Structure
    Part A.1 - It's a small world, but what kind?
    ...
    Important notions/methods
    Materials
    September 8th
    A Combinatorial Small World
    ...
    World experiment,
    Random Graph, Threshold functions,
    Probabilistic Method, Markov Inequality
    {SN14-1CombinatorialSmallWorld.pdf}
    September 15th
    A Complex Small World
    Concentration Inequality,
    Monotone properties, Expander
    Strong Weak ties, Clustering Coefficient,
    ...
    Greedy routing, and its failure
    {SN14-2ComplexSmallWorld.pdf}
    September 22nd
    An Algorithmic Small World
    Homophily, Biased Augmented Lattice, Small World Navigation,
    {SN14-3AlgorithmicSmallWorld.pdf}
    September 29th
    Catchup
    Proof of Small World Navigation
    ...
    Important notions/methods
    Materials
    October 6th
    Power law and their causes
    Light tail, Heavy Tail, Lorenz Curve
    ...
    tail effect,
    Power

    Power
    law distribution,
    Generative models by reinforcement
    {SN14-4PowerLaw.pdf}
    October 13th
    The ranking problem
    Degree/Closeness/Betweenness Centrality, k-core decomposition
    Iterative methods: Hubs and Authorities Algorithms
    {SN14-5Rank.pdf}
    October 20th
    Catchup
    Proof of convergence and limits of iterative algorithms
    ...
    Important notions/methods
    Materials
    October 27th
    Communities and Balance
    ...
    Community Detection,
    Modularity, Louvain method, Structural Balance
    {SN14-6Groups.pdf}
    ...
    Important notions/methods
    Materials
    ...
    for correctness
    Epidemics
    Logistic dynamics, SI, SIS, SIR
    ...
    Important notions/methods
    Materials
    November 10th
    Adoption, Contagion
    Influence, Peer Pressure, Conformity,
    ...
    Important notions/methods
    Materials
    November 17th
    Wisdom of the Crowd
    iterative consensus, Naive Learning
    ...
    Important notions/methods
    Materials
    November 24th
    Random walk for Unbias Crawl and Authentication
    Friendship paradox, Crawl, Random Walk
    ...
    {SN14-9Sample.pdf}
    Main References:
    ...
    Why Your Friends Have More Friends than You Friends Have More Friends than You Do? American
    Kurant, M., Gjoka, M., Butts, C., & Markopoulou, A. (2011). Walking on a Graph with a Magnifying Glass: Stratified Sampling via Weighted Random Walks. Proceedings of ACM SIGMETRICS.
    Levin, D., Peres, Y., & Wilmer, E. (2009). Markov chains and mixing times. Books.Google.com.
    ...
    Main References:
    Korula, N., & Lattanzi, S. (2014). An efficient reconciliation algorithm for social networks. Proceedings of VLDB, 7(5), 377–388.
    ...
    data mining, ACM Request ACM Request Permissions. doi:10.1145/2020408.2020596
    ...
    social networks, ACM Request ACM Request Permissions. doi:10.1145/2512938.2512952
    Part D - Bird's eye view of 2014 Social Network Research
    ...
    Network Conference.
    Date & Title
    Important notions/methods
    Materials
    October 6th
    Centrality, Micro-reviews, Anonymity
    {COSN-1.pdf}
    ...
    Important notions/methods
    Materials
    October 13th
    Democracy and Partisanship, OSN ads
    {COSN-2.pdf}
    ...
    Important notions/methods
    Materials
    October 20th
    Privacy to third service
    {COSN-3.pdf}
    (view changes)
    8:06 am
  2. page home edited On this page, you find all the materials (slides, handouts, assignments) organized chronologica…

    On this page, you find all the materials (slides, handouts, assignments) organized chronologically. Most importantly, the columns "Important notions/methods" summarize for each lectures the particular definition and method that you need to digest, and will be used in assignments and exams.
    Preliminary
    ...
    Important notions/methods
    Readings and Materials
    September 8th
    Welcome to the class
    ...
    social network.
    What's in the class? Should you take it?
    {SN14-0Welcome.pdf}
    ||
    Part I - Structure
    Part A.1 - It's a small world, but what kind?
    ...
    Important notions/methods
    Materials
    September 8th
    A Combinatorial Small World
    ...
    World experiment,
    Random Graph, Threshold functions,
    Probabilistic Method, Markov Inequality
    {SN14-1CombinatorialSmallWorld.pdf}
    September 15th
    A Complex Small World
    Concentration Inequality,
    Monotone properties, Expander
    Strong Weak ties, Clustering Coefficient,
    ...
    Greedy routing, and its failure
    {SN14-2ComplexSmallWorld.pdf}
    September 22nd
    An Algorithmic Small World
    Homophily, Biased Augmented Lattice, Small World Navigation,
    {SN14-3AlgorithmicSmallWorld.pdf}
    September 29th
    Catchup
    Proof of Small World Navigation
    ...
    Important notions/methods
    Materials
    October 6th
    Power law and their causes
    Light tail, Heavy Tail, Lorenz Curve
    ...
    tail effect,
    Power

    Power
    law distribution,
    Generative models by reinforcement
    {SN14-4PowerLaw.pdf}
    October 13th
    The ranking problem
    Degree/Closeness/Betweenness Centrality, k-core decomposition
    Iterative methods: Hubs and Authorities Algorithms
    {SN14-5Rank.pdf}
    October 20th
    Catchup
    Proof of convergence and limits of iterative algorithms
    Materials:
    Third homework (due Wednesday November 19th, *no late days!*): Subject {SN14-Assignment3.pdf}
    ...
    2 {SN14-Challenge2ExampleData.zip.002} Example Smaller Data {SN14-Challenge2ExampleDataSmall.zip}
    Main References:
    Lorenz, M. O. (1905). Methods of measuring the concentration of wealth. Publications of the American Statistical Association, 9(70), 209–219.
    ...
    Important notions/methods
    Materials
    October 27th
    Communities and Balance
    ...
    Community Detection,
    Modularity, Louvain method, Structural Balance
    {SN14-6Groups.pdf}
    ...
    Important notions/methods
    Materials
    ...
    for correctness
    Epidemics
    Logistic dynamics, SI, SIS, SIR
    ...
    Important notions/methods
    Materials
    November 10th
    Adoption, Contagion
    Influence, Peer Pressure, Conformity,
    ...
    Important notions/methods
    Materials
    November 17th
    Wisdom of the Crowd
    iterative consensus, Naive Learning
    ...
    Part C - Discover
    Part C.1 - What is the best way to crawl a graph?
    Date & Title
    Important notions/methods
    Materials
    November 24th
    Random walk for Unbias Crawl and Authentication
    Friendship paradox, Crawl, Random Walk
    Unbiased estimator, Mixing time, Sybil attack
    {SN14-9Sample.pdf}
    Main References:
    Feld, S. (1991). Why Your Friends Have More Friends than You Do? American Journal of Sociology.
    Kurant, M., Gjoka, M., Butts, C., & Markopoulou, A. (2011). Walking on a Graph with a Magnifying Glass: Stratified Sampling via Weighted Random Walks. Proceedings of ACM SIGMETRICS.
    Levin, D., Peres, Y., & Wilmer, E. (2009). Markov chains and mixing times. Books.Google.com.

    Part C.2 - Can we find a posteriori the source of a diffusion?
    Part C.3 - Can we recognize users across multiple graphs?
    Main References:
    Korula, N., & Lattanzi, S. (2014). An efficient reconciliation algorithm for social networks. Proceedings of VLDB, 7(5), 377–388.
    Pedarsani, P., & Grossglauser, M. (2011). On the privacy of anonymized networks. Presented at the KDD '11: Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining, ACM Request Permissions. doi:10.1145/2020408.2020596
    Yartseva, L., & Grossglauser, M. (2013). On the performance of percolation graph matching. Presented at the COSN '13: Proceedings of the first ACM conference on Online social networks, ACM Request Permissions. doi:10.1145/2512938.2512952

    Part D - Bird's eye view of 2014 Social Network Research
    ...
    Network Conference.
    Date & Title
    Important notions/methods
    Materials
    October 6th
    Centrality, Micro-reviews, Anonymity
    {COSN-1.pdf}
    ...
    Important notions/methods
    Materials
    October 13th
    Democracy and Partisanship, OSN ads
    {COSN-2.pdf}
    ...
    Important notions/methods
    Materials
    October 20th
    Privacy to third service
    {COSN-3.pdf}
    (view changes)
    8:05 am
  3. page Materials edited ... Materials: Third homework (due Wednesday November 19th, *no late days!*): Subject {SN14-Assi…
    ...
    Materials:
    Third homework (due Wednesday November 19th, *no late days!*): Subject {SN14-Assignment3.pdf}
    ...
    Smaller Data {SN14-SN14-Challenge2ExampleDataSmall.zip}{SN14-Challenge2ExampleDataSmall.zip}
    Main References:
    Lorenz, M. O. (1905). Methods of measuring the concentration of wealth. Publications of the American Statistical Association, 9(70), 209–219.
    (view changes)
    7:23 am
  4. page Materials edited ... Materials: Third homework (due Wednesday November 19th, *no late days!*): Subject {SN14-Assi…
    ...
    Materials:
    Third homework (due Wednesday November 19th, *no late days!*): Subject {SN14-Assignment3.pdf}
    ...
    2 {SN14-Challenge2ExampleData.zip.002} Example Smaller Data {SN14-SN14-Challenge2ExampleDataSmall.zip}
    Main References:
    Lorenz, M. O. (1905). Methods of measuring the concentration of wealth. Publications of the American Statistical Association, 9(70), 209–219.
    ...
    Part C - Discover
    Part C.1 - What is the best way to crawl a graph?
    Date & Title
    Important notions/methods
    Materials
    November 24th
    Random walk for Unbias Crawl and Authentication
    Friendship paradox, Crawl, Random Walk
    Unbiased estimator, Mixing time, Sybil attack
    {SN14-9Sample.pdf}
    Main References:
    Feld, S. (1991). Why Your Friends Have More Friends than You Do? American Journal of Sociology.
    Kurant, M., Gjoka, M., Butts, C., & Markopoulou, A. (2011). Walking on a Graph with a Magnifying Glass: Stratified Sampling via Weighted Random Walks. Proceedings of ACM SIGMETRICS.
    Levin, D., Peres, Y., & Wilmer, E. (2009). Markov chains and mixing times. Books.Google.com.

    Part C.2 - Can we find a posteriori the source of a diffusion?
    Part C.3 - Can we recognize users across multiple graphs?
    Main References:
    Korula, N., & Lattanzi, S. (2014). An efficient reconciliation algorithm for social networks. Proceedings of VLDB, 7(5), 377–388.
    Pedarsani, P., & Grossglauser, M. (2011). On the privacy of anonymized networks. Presented at the KDD '11: Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining,  ACM Request Permissions. doi:10.1145/2020408.2020596
    Yartseva, L., & Grossglauser, M. (2013). On the performance of percolation graph matching. Presented at the COSN '13: Proceedings of the first ACM conference on Online social networks,  ACM Request Permissions. doi:10.1145/2512938.2512952

    Part D - Bird's eye view of 2014 Social Network Research
    In parallel to the fundamental results seen in class, we will survey recent papers, primarily taken from the last instalment of the ACM Conference on Online Social Network Conference.
    (view changes)
    7:22 am

Friday, November 21

  1. page Materials edited ... Proof of convergence and limits of iterative algorithms Materials: ... November 19th, no …
    ...
    Proof of convergence and limits of iterative algorithms
    Materials:
    ...
    November 19th, no*no late days!):days!*): Subject {SN14-Assignment3.pdf}
    Data Challenge 2 (due Wednesday December 3rd): Subject {SN14-Challenge2.pdf} Example Data Part 1 {SN14-Challenge2ExampleData.zip.001} Example Data Part 2 {SN14-Challenge2ExampleData.zip.002}
    Main References:
    (view changes)
    10:24 am
  2. page Materials edited ... Proof of convergence and limits of iterative algorithms Materials: ... November 19th, *no…
    ...
    Proof of convergence and limits of iterative algorithms
    Materials:
    ...
    November 19th, *nono late days!*):days!): Subject {SN14-Assignment3.pdf}
    Data Challenge 2 (due Wednesday December 3rd): Subject {SN14-Challenge2.pdf} Example Data Part 1 {SN14-Challenge2ExampleData.zip.001} Example Data Part 2 {SN14-Challenge2ExampleData.zip.002}
    Main References:
    (view changes)
    10:23 am

More