The Living Thing / Notebooks :

Inference on social graphs

Heterogeneous media and controls

Usefulness: 🔧
Novelty: 💡
Uncertainty: 🤪 🤪 🤪
Incompleteness: 🚧 🚧 🚧

Notes on what you can infer through social graph sampling, and desite the social graph. Nothing but chaos awaiting filing here for now.

Fun kewords: Egocentric sampling, friendship paradox, …

To file

Michele Coscia.

Cosma shalizi, Return of “Homophily, Contagion, Confounding: Pick Any Three”, or, The Adventures of Irene and Joey Along the Back-Door Paths and Experiments on Social Networks

🚧

Just plain chaos

https://www.researchgate.net/figure/Estimation-of-minority-group-size-from-the-perspective-of-a-the-minority-group-and-b_fig2_320609146 https://www.technologyreview.com/s/538866/the-social-network-illusion-that-tricks-your-mind/ https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0147617

Refs

Achlioptas, Dimitris, Aaron Clauset, David Kempe, and Cristopher Moore. 2005. “On the Bias of Traceroute Sampling: Or, Power-Law Degree Distributions in Regular Graphs.” In Proceedings of the Thirty-Seventh Annual ACM Symposium on Theory of Computing, 694–703. STOC ’05. New York, NY, USA: ACM. https://doi.org/10.1145/1060590.1060693.

Aral, Sinan, Lev Muchnik, and Arun Sundararajan. 2009. “Distinguishing Influence-Based Contagion from Homophily-Driven Diffusion in Dynamic Networks.” Proceedings of the National Academy of Sciences 106 (51): 21544–9. https://doi.org/10.1073/pnas.0908800106.

Bakshy, Eytan, Itamar Rosenn, Cameron Marlow, and Lada Adamic. 2012. “The Role of Social Networks in Information Diffusion.” In Proceedings of the 21st International Conference on World Wide Web, 519–28. WWW ’12. New York, NY, USA: ACM. https://doi.org/10.1145/2187836.2187907.

Barbieri, Nicola, Francesco Bonchi, and Giuseppe Manco. 2013. “Cascade-Based Community Detection.” In Proceedings of the Sixth ACM International Conference on Web Search and Data Mining, 33–42. WSDM ’13. New York, NY, USA: ACM. https://doi.org/10.1145/2433396.2433403.

Bonchi, Francesco, Francesco Gullo, Bud Mishra, and Daniele Ramazzotti. 2018. “Probabilistic Causal Analysis of Social Influence.” In Proceedings of the 27th ACM International Conference on Information and Knowledge Management, 1003–12. CIKM ’18. New York, NY, USA: ACM. https://doi.org/10.1145/3269206.3271756.

Bond, Robert M., Christopher J. Fariss, Jason J. Jones, Adam D. I. Kramer, Cameron Marlow, Jaime E. Settle, and James H. Fowler. 2012. “A 61-Million-Person Experiment in Social Influence and Political Mobilization.” Nature 489 (7415): 295–98. https://doi.org/10.1038/nature11421.

Cha, Meeyoung, Hamed Haddadi, Fabricio Benevenuto, and Krishna P. Gummadi. 2010. “Measuring User Influence in Twitter: The Million Follower Fallacy.” In Fourth International AAAI Conference on Weblogs and Social Media. https://www.aaai.org/ocs/index.php/ICWSM/ICWSM10/paper/view/1538.

Coscia, Michele. 2017. “Popularity Spikes Hurt Future Chances for Viral Propagation of Protomemes.” Communications of the ACM 61 (1): 70–77. https://doi.org/10.1145/3158227.

Goel, Sharad, Ashton Anderson, Jake Hofman, and Duncan J. Watts. 2015. “The Structural Virality of Online Diffusion.” Management Science, July, 150722112809007. https://doi.org/10.1287/mnsc.2015.2158.

Gomez-Rodriguez, Manuel, Jure Leskovec, and Andreas Krause. 2012. “Inferring Networks of Diffusion and Influence.” ACM Trans. Knowl. Discov. Data 5 (4): 21:1–21:37. https://doi.org/10.1145/2086737.2086741.

Gonzalez-Bailon, Sandra. 2009. “Opening the Black Box of Link Formation: Social Factors Underlying the Structure of the Web.” Social Networks 31 (4): 271–80. https://doi.org/10.1016/j.socnet.2009.07.003.

Goyal, Amit, Francesco Bonchi, and Laks V. S. Lakshmanan. 2010. “Learning Influence Probabilities in Social Networks.” In Proceedings of the Third ACM International Conference on Web Search and Data Mining, 241–50. WSDM ’10. New York, NY, USA: ACM. https://doi.org/10.1145/1718487.1718518.

———. 2011. “A Data-Based Approach to Social Influence Maximization.” In Proc. VLDB Endow., 5:73–84. https://doi.org/10.14778/2047485.2047492.

Guille, Adrien, Hakim Hacid, Cecile Favre, and Djamel A. Zighed. 2013. “Information Diffusion in Online Social Networks: A Survey.” SIGMOD Rec. 42 (2): 17–28. https://doi.org/10.1145/2503792.2503797.

Jackson, Matthew O. 2014. “Networks in the Understanding of Economic Behaviors.” Journal of Economic Perspectives 28 (4): 3–22. https://doi.org/10.1257/jep.28.4.3.

———. 2018. “The Friendship Paradox and Systematic Biases in Perceptions and Social Norms.” Journal of Political Economy 127 (2): 777–818. https://doi.org/10.1086/701031.

Jackson, Matthew O. 2008. Social and Economic Networks. Princeton University Press.

———. 2009. “Social Structure, Segregation, and Economic Behavior.” Presented as the Nancy Schwartz Memorial Lecture.

Kempe, David, Jon Kleinberg, and Éva Tardos. 2003. “Maximizing the Spread of Influence Through a Social Network.” In Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 137–46. KDD ’03. New York, NY, USA: ACM. https://doi.org/10.1145/956750.956769.

Kitsak, Maksim. n.d. “Identifying Influential Spreaders in Complex Networks.” Accessed June 24, 2019. https://www.academia.edu/14492654/Identifying_influential_spreaders_in_complex_networks.

Lee, Eun, Fariba Karimi, Hang-Hyun Jo, Markus Strohmaier, and Claudia Wagner. 2017. “Homophily Explains Perception Biases in Social Networks,” October.

Lerman, Kristina, Xiaoran Yan, and Xin-Zeng Wu. 2015. “The Majority Illusion in Social Networks,” June. http://arxiv.org/abs/1506.03022.

Leskovec, Jure. 2012. “Information Diffusion and External Influence in Networks,” June. http://arxiv.org/abs/1206.1331.

Liu, Ka-Yuet, Marissa King, and Peter S. Bearman. 2010. “Social Influence and the Autism Epidemic.” American Journal of Sociology 115 (5): 1387. http://www.ncbi.nlm.nih.gov/pmc/articles/PMC2927813/.

Lyons, Russell. 2011. “The Spread of Evidence-Poor Medicine via Flawed Social-Network Analysis.” Statistics, Politics, and Policy 2 (1). https://doi.org/10.2202/2151-7509.1024.

Morozova, Olga, Ted Cohen, and Forrest W. Crawford. 2018. “Risk Ratios for Contagious Outcomes.” Journal of the Royal Society Interface 15 (138): 20170696. https://doi.org/10.1098/rsif.2017.0696.

Noel, Hans, and Brendan Nyhan. 2011. “The ‘Unfriending’ Problem: The Consequences of Homophily in Friendship Retention for Causal Estimates of Social Influence.” Social Networks 33 (3): 211–18. https://doi.org/10.1016/j.socnet.2011.05.003.

Olteanu, Alexandra, Carlos Castillo, Fernando Diaz, and Emre Kıcıman. 2019. “Social Data: Biases, Methodological Pitfalls, and Ethical Boundaries.” Frontiers in Big Data 2. https://doi.org/10.3389/fdata.2019.00013.

Onnela, J P, and Felix Reed-Tsochas. 2010. “Spontaneous Emergence of Social Influence in Online Systems.” Proceedings of the National Academy of Sciences 107 (43): 18375–80. https://doi.org/10.1073/pnas.0914572107.

Ormerod, Paul. 2006. “Hayek, the Intellectuals and Socialism, and Weighted Scale-Free Networks.” Economic Affairs 26: 41–47. https://doi.org/10.1111/j.1468-0270.2006.00611.x.

Pinto, Julio Cesar Louzada, and Tijani Chahed. 2014. “Modeling Multi-Topic Information Diffusion in Social Networks Using Latent Dirichlet Allocation and Hawkes Processes.” In Proceedings of the 2014 Tenth International Conference on Signal-Image Technology and Internet-Based Systems, 339–46. SITIS ’14. Washington, DC, USA: IEEE Computer Society. https://doi.org/10.1109/SITIS.2014.24.

Saichev, A., and D. Sornette. 2011. “Hierarchy of Temporal Responses of Multivariate Self-Excited Epidemic Processes,” January. http://arxiv.org/abs/1101.1611.

Shalizi, Cosma Rohilla, and Edward McFowland III. 2016. “Controlling for Latent Homophily in Social Networks Through Inferring Latent Locations,” July. http://arxiv.org/abs/1607.06565.

Shalizi, Cosma Rohilla, and Andrew C. Thomas. 2011. “Homophily and Contagion Are Generically Confounded in Observational Social Network Studies.” Sociological Methods & Research 40 (2): 211–39. https://doi.org/10.1177/0049124111404820.

Sharma, Amit, Jake M. Hofman, and Duncan J. Watts. 2015. “Estimating the Causal Impact of Recommendation Systems from Observational Data.” Proceedings of the Sixteenth ACM Conference on Economics and Computation - EC ’15, 453–70. https://doi.org/10.1145/2764468.2764488.

Stewart, Leo G, Ahmer Arif, and Kate Starbird. 2018. “Examining Trolls and Polarization with a Retweet Network,” 6.

Valente, Thomas W., and Stephanie R. Pitts. 2017. “An Appraisal of Social Network Theory and Analysis as Applied to Public Health: Challenges and Opportunities.” Annual Review of Public Health 38 (1): 103–18. https://doi.org/10.1146/annurev-publhealth-031816-044528.

Vega-Oliveros, Didier. n.d. “Influence Maximization Based on the Least Influential Spreaders.” Accessed June 24, 2019. https://www.academia.edu/14829584/Influence_maximization_based_on_the_least_influential_spreaders.

Watts, Duncan J. 2014. “Common Sense and Sociological Explanations.” American Journal of Sociology 120 (2): 313–51. https://doi.org/10.1086/678271.

Watts, Duncan J., and Peter Sheridan Dodds. 2007. “Influentials, Networks, and Public Opinion Formation.” Journal of Consumer Research 34 (4): 441–58. https://doi.org/10.1086/518527.

Yang, Shuang-Hong, Bo Long, Alex Smola, Narayanan Sadagopan, Zhaohui Zheng, and Hongyuan Zha. 2011. “Like Like Alike: Joint Friendship and Interest Propagation in Social Networks.” In Proceedings of the 20th International Conference on World Wide Web, 537–46. WWW ’11. New York, NY, USA: ACM. https://doi.org/10.1145/1963405.1963481.

Yannakoudakis, Emmanuel J., Elli Voudigari, and Nikos Salamanos. n.d. “Identifying Influential Spreaders by Graph Sampling.” Salamanos N, Voudigari E, Yannakoudakis EJ (2016) Identifying Influential Spreaders by Graph Sampling. In: Proceedings of the 5th International Workshop on Complex Networks and Their Applications, Milan, Italy, November 30 - December 02, 2016. Accessed June 24, 2019. https://www.academia.edu/29619024/Identifying_Influential_Spreaders_by_Graph_Sampling.

Zafarani, Reza, Mohammad Ali Abbasi, and Huan Liu. 2014. Social Media Mining: An Introduction. Cambridge University Press.

Zarezade, Ali, Utkarsh Upadhyay, Hamid R. Rabiee, and Manuel Gomez-Rodriguez. 2017. “RedQueen: An Online Algorithm for Smart Broadcasting in Social Networks.” In Proceedings of the Tenth ACM International Conference on Web Search and Data Mining, 51–60. WSDM ’17. New York, NY, USA: ACM Press. https://doi.org/10.1145/3018661.3018684.