====== Selected Books on Network Analysis ====== * Scott J.P.: //Social Network Analysis: A Handbook//. [[http://www.sagepub.com/book.aspx?pid=6911|SAGE Publications]], 2000. [[http://www.amazon.com/Social-Network-Analysis-Professor-Scott/dp/0761963383|Amazon]]. * Degenne A., Forsé M.: //Introducing Social Networks//. [[http://www.sagepub.com/book.aspx?pid=6435|SAGE Publications]], 1999. [[http://www.amazon.com/Introducing-Social-Networks-Statistical-Methods/dp/0761956042|Amazon]]. * de Nooy W., Mrvar A., Batagelj V.: //Exploratory Social Network Analysis with Pajek//, [[http://www.cambridge.org/uk/catalogue/catalogue.asp?isbn=0521602629|CUP]], 2005. [[http://www.amazon.com/Exploratory-Network-Analysis-Structural-Sciences/dp/0521602629|Amazon]]. [[http://vlado.fmf.uni-lj.si/pub/networks/book/|ESNA page]]; 2. izdaja 2012 [[http://www.amazon.com/Exploratory-Network-Analysis-Structural-Sciences/dp/0521174805/|Amazon]]; 3. izdaja 2018 [[https://www.cambridge.org/core/books/exploratory-social-network-analysis-with-pajek/6F8EE2512CB7C6D233DB2DAC3886D4F5|CUP]]. * Hanneman R.A., Riddle M.: //Introduction to social network methods//. University of California, Riverside, 2005. [[http://faculty.ucr.edu/~hanneman/|WWW page]]. * Wasserman S., Faust K.: //Social Network Analysis: Methods and Applications//. [[http://www.cambridge.org/uk/catalogue/catalogue.asp?isbn=0521387078|CUP]], 1994. [[http://www.amazon.com/Social-Network-Analysis-Applications-Structural/dp/0521387078|Amazon]]. * Carrington P.J., Scott J., Wasserman S. (Eds.): //Models and Methods in Social Network Analysis//. [[http://www.cambridge.org/uk/catalogue/catalogue.asp?isbn=0521809592|CUP]], 2005. [[http://www.amazon.com/Methods-Network-Analysis-Structural-Sciences/dp/0521600979|Amazon]]. * Scott J., Carrington P.J. (Eds.): //The SAGE Handbook of Social Network Analysis//. London: SAGE, 2011. [[http://www.amazon.com/SAGE-Handbook-Social-Network-Analysis/dp/1847873952|Amazon]]. * Freeman L.: //[[http://aris.ss.uci.edu/~lin/book.pdf|The Development of Social Network Analysis]]//. * Doreian P., Batagelj V., Ferligoj A.: //Generalized Blockmodeling//, [[http://www.cambridge.org/uk/catalogue/catalogue.asp?isbn=0521840856|CUP]], 2004. [[http://www.amazon.com/Generalized-Blockmodeling-Structural-Analysis-Sciences/dp/0521840856|Amazon]]. * Lazega E.: The Collegial Phenomenon: //The Social Mechanisms of Cooperation among Peers in a Corporate Law Partnership//. [[http://www.oup.co.uk/isbn/0-19-924272-0|OUP]], 2001. [[http://www.amazon.com/exec/obidos/tg/detail/-/0199242720|Amazon]]. * Harary F., Norman R.Z., Cartwright D.: Structural Models: An Intoroduction to the Theory of Directed Graphs. John Wiley, 1965. [[http://www.amazon.com/exec/obidos/tg/detail/-/013617549X|Amazon]]. * Brandes U., Erlebach T. (Eds.): //Network Analysis: Methodological Foundations//. LNCS, [[http://www.springer.com/dal/home?SGWID=1-102-22-40805056-0|Springer]], Berlin 2005. [[http://www.amazon.com/exec/obidos/tg/detail/-/3540249796|Amazon]]. * Dorogovtsev S.N.: //[[http://sweet.ua.pt/~f2358/|Lectures on Complex Networks]]//. OUP, 2010. [[http://www.amazon.com/Lectures-Complex-Networks-Master-Physics/dp/0199548935|Amazon]]. * Easley D., Kleinberg J.: //Networks, Crowds, and Markets//. CUP, 2010. [[http://www.amazon.com/Networks-Crowds-Markets-Reasoning-Connected/dp/0521195330/|Amazon]], [[http://www.cs.cornell.edu/home/kleinber/networks-book/|WWW page]]. * Jackson M.O.: //Social and Economic Networks//. PUP, 2010. [[http://www.amazon.com/Social-Economic-Networks-Matthew-Jackson/dp/0691148201/|Amazon]]. * Newman M.E.J.: //Networks//, 2nd ed. [[https://global.oup.com/academic/product/networks-9780198805090?cc=si&lang=en&|OUP]], 2018. * Rainie L., Wellman B.: //Networked: The New Social Operating System//. [[http://mitpress.mit.edu/catalog/item/default.asp?ttype=2&tid=12791|MIT Press]], 2012. [[http://www.amazon.com/Networked-New-Social-Operating-System/dp/0262017199|Amazon]]. * Batagelj, V, Doreian, P, Ferligoj, A, Kejžar, N: Understanding Large Temporal Networks and Spatial Networks: Exploration, Pattern Searching, Visualization and Network Evolution. Wiley Series in Computational and Quantitative Social Science. [[http://eu.wiley.com/WileyCDA/WileyTitle/productCd-0470714522.html|Wiley]], October 2014. * Wolfgang Borutzky: //Bond Graph Methodology: Development and Analysis of Multidisciplinary Dynamic System Models//. Springer-Verlag London, 2010. [[http://www.springer.com/gp/book/9781848828810|Springer]] * Garry L. Robins: //Doing Social Network Research: Network-based Research Design for Social Scientists//. Sage, 2015. [[https://us.sagepub.com/en-us/nam/doing-social-network-research/Book241817|Sage]] * Albert-László Barabási: //Network Science//. Cambridge University Press, 2016. [[https://www.amazon.com/Network-Science-Albert-László-Barabási/dp/1107076269|Amazon]] * Lazega, Emmanuel, Snijders, Tom A.B.: //Multilevel Network Analysis for the Social Sciences: Theory, Methods and Applications//. Springer, 2016. [[http://www.springer.com/gp/book/9783319245188|Springer]] * Ernesto Estrada: The Structure of Complex Networks: Theory and Applications. Oxford UP, 2011/16 [[https://www.amazon.com/Structure-Complex-Networks-Theory-Applications/dp/0198783809|Amazon]] * Ernesto Estrada, Maria Fox, Desmond J. Higham, Gian-Luca Oppo (eds.): Network Science: Complexity in Nature and Technology. Springer-Verlag, London, 2010 * Ernesto Estrada, Philip A. Knight: A first course in network theory. Oxford University Press, 2015 * Katharina A. Zweig: Network Analysis Literacy: A Practical Approach to the Analysis of Networks. Springer, 2016 [[https://www.amazon.com/Network-Analysis-Literacy-Practical-Approach/dp/3709107407|Amazon]] * Douglas A. Luke: A User's Guide to Network Analysis in R. Springer. * Stephen P Borgatti, Martin G. Everett, Jeffrey C. Johnson: Analyzing Social Networks. SAGE Publications Ltd * Patrick Doreian, Vladimir Batagelj, Anuška Ferligoj (Eds.): Advances in Network Clustering and Blockmodeling. [[https://www.wiley.com/en-si/Advances+in+Network+Clustering+and+Blockmodeling-p-9781119224709|Wiley]], [[https://www.amazon.com/Advances-Clustering-Blockmodeling-Computational-Quantitative/dp/1119224705/|Amazon]], 2020. ====== Books on algorithms and graph theory ====== * R. Sedgewick, M. Schidlowsky: Graph Algorithms (Algorithms in Java, Part 5), Third Edition. [[http://safari.awprofessional.com/?XmlId=0201361213|Addison-Wesley]], 2003. [[http://www.amazon.com/exec/obidos/tg/detail/-/0201361213|Amazon]]. *R.K. Ahuja, T.L. Magnanti, J.B. Orlin: Network Flows: Theory, Algorithms, and Applications}. [[http://vig.prenhall.com/catalog/academic/product/0,1144,013617549X,00.html|Prentice Hall]], 1993. [[http://www.amazon.com/exec/obidos/tg/detail/-/013617549X|Amazon]]. * D.E. Knuth: The Stanford GraphBase: A Platform for Combinatorial Computing. [[http://www.aw-bc.com/catalog/academic/product/0,1144,0201542757,00.html|Addison-Wesley]], 1993. [[http://www.amazon.com/exec/obidos/tg/detail/-/0201542757|Amazon]]. * F.S. Roberts: Discrete Mathematical Models with Applications to Social, Biological, and Environmental Problems. [[http://vig.prenhall.com/catalog/academic/product/0,1144,013214171X,00.html|Prentice Hall]], 1976. [[http://www.amazon.com/exec/obidos/tg/detail/-/013214171X|Amazon]]. * M. Newman, A-L. Barabasi, D.J. Watts: The Structure and Dynamics of Networks}, Princeton, 2006. [[http://www.amazon.com/Structure-Dynamics-Networks-Princeton-Complexity/dp/0691113572|Amazon]]. * P. Baldi, P. Frasconi, P. Smyth: Modeling the Internet and the Web: Probabilistic Methods and Algorithms. [[http://www.wiley.com/WileyCDA/WileyTitle/productCd-0470849061.html|John Wiley & Sons]], 2003. [[http://www.amazon.com/exec/obidos/tg/detail/-/0470849061|Amazon]]. * J. Abello, P.M. Pardalos, M.G. Resende(Eds.): Handbook of Massive Data Sets}. [[http://www.springer.de/cgi/svcat/search_book.pl?isbn=1-4020-0489-3|Springer]], 2002. [[http://www.amazon.com/exec/obidos/tg/detail/-/1402004893|Amazon]]. * François Fouss, Marco Saerens, Masashi Shimbo: Algorithms and Models for Network Data and Link Analysis. Cambridge University Press, 2016. [[http://www.cambridge.org/si/academic/subjects/computer-science/knowledge-management-databases-and-data-mining/algorithms-and-models-network-data-and-link-analysis?format=HB&isbn=9781107125773|CUP]], [[https://www.amazon.com/Algorithms-Models-Network-Data-Analysis/dp/1107125774|Amazon]] * Henry Hexmoor: Computational Network Science: An Algorithmic Approach. Elsevier, 2014. [[https://www.elsevier.com/books/computational-network-science/hexmoor/978-0-12-800891-1|Elsevier]] * Arne Thesen, J. William Schmidt: Computer Methods in Operations Research. Elsevier, 1978. [[https://www.elsevier.com/books/computer-methods-in-operations-research/thesen/978-0-12-686150-1|Elsevier]] * Uri Wilensky, William Rand: An Introduction to Agent-Based Modeling: Modeling Natural, Social, and Engineered Complex Systems with NetLogo. MIT Press, 2015. [[https://mitpress.mit.edu/books/introduction-agent-based-modeling|MIT]] * Kepner, Jeremy, Gilbert, John: Graph Algorithms in the Language of Linear Algebra. SIAM 2011 [[https://epubs.siam.org/doi/book/10.1137/1.9780898719918|SIAM]] ====== Random graphs and network statistics ====== * Kolaczyk E.D.: //Statistical Analysis of Network Data: Methods and Models//. Springer, Berlin 2009. [[http://www.amazon.com/Statistical-Analysis-Network-Data-Statistics/dp/144192776X|Amazon]]. * Dean Lusher; Johan Koskinen; Garry Robins: //Exponential Random Graph Models for Social Networks Theory, Methods, and Applications//. CUP, 2012. [[http://www.cambridge.org/catalogue/catalogue.asp?isbn=0521141389|CUP]] * Kolaczyk, Eric D., Csárdi, Gábor: Statistical Analysis of Network Data with R, 2nd ed.. [[https://www.springer.com/gp/book/9781493909827|Springer]], 2020. * Gabor Csardi, Tamas Nepusz, Edoardo M. Airoldi: Statistical Network Analysis with igraph. [[https://sites.fas.harvard.edu/~airoldi/pub/books/BookDraft-CsardiNepuszAiroldi2016.pdf|manuscript]] * Eric D. Kolaczyk: Topics at the Frontier of Statistics and Network Analysis: (Re)Visiting the Foundations (SemStat Elements) * Eric D. Kolaczyk: Statistical Analysis of Network Data: Methods and Models. Springer-Verlag, New York, 2009 * Massimo Franceschetti, Ronald Meester: Random Networks for Communication: From Statistical Physics to Information Systems. Cambridge Series in Statistical and Probabilistic Mathematics. Cambridge University Press, 2008 * Peter G. Doyle, J. Laurie Snell: Carus Mathematical Monographs Random walks and electric networks. * James E. Gentle: Random Number Generation and Monte Carlo Methods, 2nd ed. Statistics and computing. Springer, 2003 * Wolfgang Hörmann, Josef Leydold, Gerhard Derflinger: Automatic Nonuniform Random Variate Generation. Statistics and computing. Springer, 2004 * Luc Devroye: Non-Uniform Random Variate Generation. Springer-Verlag, New York, 1986 * Pierre Brémaud: Discrete Probability Models and Methods: Probability on Graphs and Trees, Markov Chains and Random Fields, Entropy and Coding. Probability Theory and Stochastic Modelling 78. Springer, 2017 * Pierre Brémaud: Markov Chains - Gibbs Fields, Monte Carlo Simulation and Queues, 2 ed. Texts in Applied Mathematics 31. Springer, 2020 * Pierre Brémaud: Probability Theory and Stochastic Processes. Springer, 2020 * Markus Heydenreich, Remco van der Hofstad: Progress in High-Dimensional Percolation and Random Graphs. CRM Short Courses * Remco van der Hofstad: Random Graphs and Complex Networks, Volume I (draft), 2022 https://www.win.tue.nl/~rhofstad/NotesRGCN.pdf * Annibale, Alessia; Coolen, Anthony C. C.; Roberts, E. S: Generating Random Networks and Graphs. Oxford University Press, 2017 * Béla Bollobás, Robert Kozma, Dezső Miklós (eds.): Handbook of Large-Scale Random Networks. Bolyai Society Mathematical Studies 18. Springer, 2008 * Nicolas Privault: Understanding Markov Chains, 2nd ed. Springer Undergraduate Mathematics Series. Springer, Singapore, 2018 * Carl Graham: Markov Chains: Analytic and Monte Carlo Computations. Wiley Series in Probability and Statistics. Wiley, 2014 * Gagniuc, Paul A: Markov chains: from theory to implementation and experimentation. John Wiley & Sons, 2017 * Sericola, Bruno: Markov chains: theory, algorithms and applications. Applied stochastic methods series. Iste, 2013 * John G. Kemeny, J. Laurie Snell: Finite Markov Chains: With a New Appendix "Generalization of a Fundamental Matrix". Undergraduate Texts in Mathematics. Springer, 1983 * John G. Kemeny, J. Laurie Snell, Anthony W. Knapp: Denumerable Markov Chains: with a chapter of Markov Random Fields by David Griffeath, 2nd ed. Graduate Texts in Mathematics 40. Springer-Verlag, New York, 1976 * Geoffrey Grimmett: Probability on Graphs: Random Processes on Graphs and Lattices, 2nd ed. IMS Textbooks. * David J. Marchette: Random graphs for statistical pattern recognition. Wiley series in probability and statistics. * Oded Goldreich: A primer on pseudorandom generators. University Lecture Series 55.American Mathematical Society, 2010 * Yuri Suhov, Mark Kelbert: Probability and Statistics by Example: Volume 2, Markov Chains: A Primer in Random Processes and their Applications. * Bryan F.J. Manly: Randomization, Bootstrap and Monte Carlo Methods in Biology, 3rd ed. Texts in Statistical Science. Chapman and Hall/CRC, 2006 * Göran Högnäs, Arunava Mukherjea: Probability Measures on Semigroups: Convolution Products, Random Walks and Random Matrices. Probability and Its Applications. * David Diez, Christopher Barr, Mine Cetinkaya-Rundel: Introductory Statistics with Randomization and Simulation. OpenIntro. * Alan Frieze, Michał Karoński: Introduction to Random Graphs. Cambridge University Press, 2016 * Ronald T. Kneusel: Random numbers and computers. Springer International Publishing, 2018 * Rabi Bhattacharya, Edward C. Waymire: Random Walk Brownian Motion and Martingales. Graduate Texts in Mathematics 292. Springer Nature Switzerland, 2021 * Leonard Mlodinow: The Drunkard's Walk: How Randomness Rules Our Lives. * Луис Энрике Сукар: Вероятностные графовые модели. Принципы и приложения. ДМК Пресс, 2021 * Rick Durrett: Random Graph Dynamics. Cambridge series in statistical and probabilistic mathematics. Cambridge University Press, 2007 * Joel Spencer: The Strange Logic of Random Graphs. Algorithms and Combinatorics 22. Springer-Verlag, Berlin Heidelberg, 2001 * Svante Janson, Tomasz Luczak, Andrzej Rucinski: Random graphs. Wiley-Interscience series in discrete mathematics and optimization. John Wiley, 2000 * Béla Bollobás: Random Graphs, 2nd ed. Cambridge Studies in Advanced Mathematics 73. Cambridge University Press, 2001 * Mathew Penrose: Random geometric graphs. Oxford studies in probability 5. Oxford University Press, 2003 * Valentin F. Kolchin: Random graphs. Encyclopedia of mathematics and its applications 53. Cambridge University Press, 1999