====== Networks and statistics ====== ===== URLs ===== StatNet * http://samrachana.com/research-related/ * https://github.com/SamAdhikari/scraping-intro * http://journals.sagepub.com/doi/10.3102/1076998612458702 * Валентина Кускова: [[https://www.youtube.com/watch?v=vz6snuAgn3U|Как применить статистику и методы сетевого анализа: Лучшие практики]] * http://www.leonidzhukov.net/hse/2015/networks/ * http://leonidzhukov.net/hse/2013/stochmod/ * Leonid Zhukov: [[https://www.youtube.com/watch?v=UHnmPu8Zevg|Network Analysis. Lecture 1. Introduction to Network Science]] * Leonid Zhukov: [[https://www.youtube.com/watch?v=AmZ_MOQ-XwA|Network Analysis. Lecture 3. Random graphs.]] * https://www.youtube.com/results?search_query=random+network+model * Microsoft Research: [[https://www.youtube.com/watch?v=HtBWmw4d8tg|The Phase Transition in Random Graphs: A Simple Proof]] * John Guttag: [[https://www.youtube.com/watch?v=-1BnXEwHUok|4. Stochastic Thinking]] * John Guttag: [[https://www.youtube.com/watch?v=6wUD_gp5WeE|5. Random Walks]] * John Guttag: [[https://www.youtube.com/watch?v=OgO1gpXSUzU|6. Monte Carlo Simulation]] * Marco Brambilla: [[https://www.youtube.com/watch?v=FGZOuWomtQc|Social network statistics aggregator]] * https://www.youtube.com/results?search_query=statistical+network+analysis * Gesine Reinert: [[https://www.youtube.com/watch?v=QT2xj9k00q0|Statistical analysis of networks]] * [[https://www.youtube.com/watch?v=HPHPj2jDClw|Bitcoin Statistical Analysis Protocol And Network Trends (Part 2)]] * Lada Adamic: [[https://www.youtube.com/watch?v=3PxteAgVf0o|2 2 2A Introduction to random graph models 1658]] * Jeff Picton: [[https://www.youtube.com/watch?v=h1NOS_wxgGg|Markov Chain Monte Carlo and the Metropolis Alogorithm]] * Brendan O'Connor: [[https://www.youtube.com/watch?v=twI9ymsqYOs|Statistical Text Analysis for Social Science]] * Steve Horvath: [[https://www.youtube.com/watch?v=VKDWMdb9MT4|Weighted Correlation Network Analysis & Systems Biologic Applications]] * Netlytic: [[https://www.youtube.com/watch?v=uxT1EIyq4Gs|Network Analysis Pt 1]] * [[https://www.youtube.com/watch?v=QN3_wxqnSlw|Association analysis: Frequent Patterns, Support, Confidence and Association Rules]] * Natasa Milic-Frayling: [[https://www.youtube.com/watch?v=P4gDkdRg6eY|Network analysis -- Why it matters...]] ALT-C 2012 * Charles Weko: [[https://www.youtube.com/watch?v=fqabHSDTRzI|Numerical Analysis of Association Indices with SOCPROG]] * Derek Kane: [[https://www.youtube.com/watch?v=hFF6ni2Ftkg|Data Science - Part IV - Regression Analysis and ANOVA Concepts]] * Ludwig Schmidt: [[https://www.youtube.com/watch?v=gVjR0xSPJEM|Linear Regression with Graph Constraints]] * Tselil Schramm: [[https://www.youtube.com/watch?v=-Afa1WI3iug|Graph Clustering Algorithms]] * [[https://www.youtube.com/watch?v=P-LEH-AFovE|Unit 6 7b Spectral Clustering Algorithm]] * [[https://www.youtube.com/watch?v=rVnOANM0oJE|Spectral Partitioning, Part 1 The Graph Laplacian]] ===== Topics ===== https://www.hse.ru/en/ma/sna/curriculum 16. **Network Analysis**\\ a. Prerequisites: none\\ An introduction to various concepts, methods, and applications of social network analysis drawn from the social and behavioral sciences. The primary focus of these methods is the analysis of relational data measured on groups of social actors. Topics to be discussed include a basic introduction to network analysis, graphs and matrices, basic network measures and visualization, reciprocity and transitivity, dyadic and triadic analysis, centrality, egocentric networks, two-mode networks (affiliations, bibliographic/scientometric analysis), cohesive subgroups, equivalences and blockmodeling, hubs & authorities, cores & peripheries, clustering and graph partitioning, large scale structure of networks, statistical modeling in network (ergm/p*/RSiena) and network dynamics, and change in networks. 17. **Advanced Topics in Network Analysis**\\ a. Prerequisites: introduction to network analysis or consent of the instructor\\ The conventional categorization of data analytic methods into descriptive and inferential statistics can be fruitfully applied to network analysis. Descriptive methods of network analysis are important for illuminating structural features of a given network, but they cannot be used to build and/or test theories about the generation of networks. Inferential methods of network analysis can be used to test hypotheses about the generation and evolution of a network, derive measures of uncertainty for network indices, and find probabilistic models that accurately describe the overall features of a network. 18. **Network Analysis: Statistical Approaches and modeling**\\ a. Prerequisites: introduction to network analysis or consent of the instructor\\ Advanced statistical methods for analyzing social network data, focusing on testing hypotheses about network structure (e.g. reciprocity, transitivity, and closure), the formation of ties based on attributes (e.g. homophily), and network effects on individual attributes (social influence or contagion models). Statistical models (blockmodeling, diffusion, etc.) 19. **Network Analysis: Application in R**\\ a. Prerequisites: none\\ The focus of the course will be how to develop questions about social networks and appropriately test them using the R statistical programming language. Because it is critically important for researchers to be able to analyze the data, and standardized packages hardly ever offer the required set of analytic methods, we are faced with having to write our own code for analysis of specific datasets. Minimal programming skills are desirable, though not required. ==== 1. Random ==== * Random numbers * Distributions * Fitting * Monte Carlo ==== 2. Basic models ==== * Erdos-Renyi * Small worlds * Scale-free ==== 3. Triads, motifs, graphlets ==== ==== 4. Random generation ==== * Inductive classes ZN transform ==== 5. Statistics ==== [[vlado:notes:snet:stat]]; [[vlado:notes:snet:padg|Padgett]] * Structural properties and attributes === Permutation test === * Testing and Modeling Dependencies Between a Network and Nodal Attributes Bailey K. Fosdick & Peter D. Hoff Pages 1047-1056 | Received 01 Feb 2014, Accepted author version posted online: 03 Feb 2015, Published online: 07 Nov 2015 * http://www.statsoft.com/Textbook/Association-Rules * http://bactra.org/notebooks/graph-limits.html * http://bactra.org/notebooks/network-data-analysis.html * http://www.win.tue.nl/~rmcastro/tmp/YES_VI/ * https://github.com/briatte/awesome-network-analysis * http://www.gserm.ch/stgallen/course/network-analysis-statistical-analysis-of-social-network-data-2/ * http://www.soc.duke.edu/~jmoody77/s884/resources.html * https://rdrr.io/cran/NetRep/man/permutationTest.html * https://rdrr.io/cran/NetRep/f/README.md * https://github.com/InouyeLab/NetRep * https://github.com/InouyeLab/NetRep/blob/master/vignettes/NetRep.md * https://books.google.si/books?id=2ZNlDQAAQBAJ&pg=PA88&lpg=PA88&dq=permutation+test+network&source=bl&ots=1ssMJjoeXk&sig=QhmBeFDGCf5wsviurGd4vrC2wa4&hl=en&sa=X&ved=0ahUKEwjfhYL5re_aAhWGXRQKHdKPAJw4HhDoAQhMMAY#v=onepage&q=permutation%20test%20network&f=false * https://books.google.si/books?id=ou8gDAAAQBAJ&pg=PA14&lpg=PA14&dq=permutation+test+network&source=bl&ots=xIQEq5NFtR&sig=gVR8k1USJGI30gklJ9Hnrzlzonw&hl=en&sa=X&ved=0ahUKEwjfhYL5re_aAhWGXRQKHdKPAJw4HhDoAQhRMAc#v=onepage&q=permutation%20test%20network&f=false * http://www.bnlearn.com/documentation/man/ci.test.html * https://www.nature.com/articles/srep17581 * https://dnac.ssri.duke.edu/r-labs/08_random_graphs.php !!! * https://dnac.ssri.duke.edu/presentation2017.php?title=https://www.slideshare.net/dnac2017/wednesday-morning-lecture-regressions-with-networks * http://sna.stanford.edu/rlabs.php === QAP and MRQAP === The Quadratic Assignment Procedure (QAP) MRQAP Decker, Krackhardt, Snijders, “Sensitivity of MRQAP Tests to Collinearity and Autocorrelation Conditions” * https://hsusir.github.io/05-QAP-Regression/ * https://rdrr.io/cran/sna/man/qaptest.html * http://www.analytictech.com/ucinet/help/423udi3.htm * http://homepage.ntu.edu.tw/~wenthung/R_Network/LabM2.html * http://www.umasocialmedia.com/socialnetworks/lecture-9-patterns-in-social-networks/ * http://www.umasocialmedia.com/socialnetworks/glossary/mr-qap-multiple-regression-quadratic-assignment-procedure/ * https://github.com/kateto/Network_Analysis_R_Examples/blob/master/R%20Scripts/Comm645-MRQAP.R * https://github.com/kateto/Network_Analysis_R_Examples * https://books.google.si/books?id=rdDtx-bm9fAC&pg=PA379&lpg=PA379&dq=The+Quadratic+Assignment+Procedure+(QAP)&source=bl&ots=Frg2rjE9R4&sig=6acDdpZBCfSL-W_HrxeqoRYVpUA&hl=en&sa=X&ved=0ahUKEwjgl4L74-_aAhWB_qQKHUOOD-M4WhDoAQhgMAs#v=onepage&q=The%20Quadratic%20Assignment%20Procedure%20(QAP)&f=false * https://www.rdocumentation.org/packages/asnipe/versions/1.1.9/topics/mrqap.dsp * https://rdrr.io/cran/asnipe/man/mrqap.custom.null.html * Martin Kilduff, Wenpin Tsai: Social Networks and Organizations ==== 6. Models ==== * [[http://www.epimodel.org/|Mathematical Modeling of Infectious Disease]]; http://statnet.github.io/nme/prep.html * ABC * Stochastic BM ==== 7. Transition matrices ==== * Matrices and networks * Markov chains * ==== 8. Temporal Networks ==== http://networksciencebook.com/translations/en/chapter/3#introduction3 http://networksciencebook.com/translations/en/chapter/4#bibliography4 http://networksciencebook.com/translations/en/chapter/5#barabasi-model ===== Books ===== ===== Papers ===== * https://neo4j.com/blog/network-science-hidden-field-dr-aaron-clauset-part-1/ ===== URLs ===== - http://math.bu.edu/people/kolaczyk/softwareSAND.html - https://www.palgrave.com/de/book/9781493909827 - http://www.win.tue.nl/~rmcastro/tmp/YES_VI/ - https://github.com/kolaczyk/sand - https://www.stat.washington.edu/~handcock/567/ - https://www.stat.washington.edu/handcock/567/lectures.html - https://www.stat.washington.edu/handcock/567/Data/ - https://onlinelibrary.wiley.com/doi/full/10.1002/sam.11146 - http://www.stat.cmu.edu/~cshalizi/networks/16-1/ - https://cns.ceu.edu/courses/statistical-methods-network-science-and-data-analysis - https://www.fib.upc.edu/en/studies/masters/master-innovation-and-research-informatics/curriculum/syllabus/SANS-MIRI - https://www.cambridge.org/core/elements/topics-at-the-frontier-of-statistics-and-network-analysis/297CBD5F3961567E16E6A161227CCA83 - http://faculty.ucr.edu/~hanneman/nettext/C18_Statistics.html - http://essexsummerschool.com/summer-school-facts/courses/complete-2018-course-list/2r/ - https://www.newton.ac.uk/event/sna - http://www.stat.ucla.edu/~handcock/ - https://drive.google.com/file/d/0B9xtdS-e9O_kZXJENTMxeDZhcE0/view - https://link.springer.com/referenceworkentry/10.1007%2F978-3-642-04898-2_458 - https://dl.acm.org/citation.cfm?id=2074265 - https://www.nowpublishers.com/article/Details/MAL-005 - http://tuvalu.santafe.edu/~aaronc/courses/5352/ - http://danlarremore.com/pdf/slides_SpringRank_CompleNet.pdf - http://danlarremore.com/ - https://github.com/cdebacco/SpringRank