From 55255c14c5d9d849ea5ee15ffeaa26cce1990357 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?Franc=CC=A7ois?= Date: Tue, 12 Apr 2016 15:02:57 +0200 Subject: [PATCH] more sections, links, better guidelines --- README.md | 234 +++++++++++++++++++++++++++++++++++++++++------------- 1 file changed, 180 insertions(+), 54 deletions(-) diff --git a/README.md b/README.md index 2a0f377..76acf0c 100644 --- a/README.md +++ b/README.md @@ -15,15 +15,23 @@ An [awesome list](https://github.com/sindresorhus/awesome) of resources to const - __[Datasets](#datasets)__ - __[Journals](#journals)__ - __[Professional groups](#professional-groups)__ + - __[Research Centers](#research-centers)__ + - __[Research Groups](#research-groups)__ - __[Review Articles](#review-articles)__ - __[Software](#software)__ - - __[C/C++](#c--c)__ + - __[Algorithms](#algorithms)__ + - __[C / C++](#c--c)__ - __[JavaScript](#javascript)__ - __[MATLAB](#matlab)__ - __[Python](#python)__ - __[R](#r)__ + - __[Syntaxes](#syntaxes)__ - __[Tutorials](#tutorials)__ - __[Varia](#varia)__ + - __[Blog Series](#blog-series)__ + - __[Fictional Networks](#fictional-networks)__ + - __[Network Science](#network-science)__ + - __[Small Worlds](#small-worlds)__ - __[Contribution Guidelines](#contribution-guidelines)__ > Inspired by [Awesome Deep Learning](https://github.com/ChristosChristofidis/awesome-deep-learning) and [Awesome Math](https://github.com/rossant/awesome-math). @@ -32,24 +40,28 @@ An [awesome list](https://github.com/sindresorhus/awesome) of resources to const ### General Overviews -1. _[Networks. An Introduction](http://www-personal.umich.edu/~mejn/networks-an-introduction/)_, by Mark E.J. Newman (2010). -- _[Networks, Crowds, and Markets: Reasoning About a Highly Connected World](http://www.cs.cornell.edu/home/kleinber/networks-book/)_, by David Easley and Jon Kleinberg - Complete pre-publication draft (2010). +- _[Linked: The New Science of Networks](https://www3.nd.edu/~networks/Linked/index.html)_, by Albert-László Barabási - [Selected chapters online](http://barabasi.com/book/linked#linked) (2002). +- _[Network Science](http://barabasilab.neu.edu/networksciencebook/downlPDF.html)_, by Albert-László Barabási - Full book online (2016). +- _[Network Science](http://www.nap.edu/catalog/11516/network-science)_, by the U.S. National Research Council - Full book online (2005). +- _[Networks. An Introduction](http://www-personal.umich.edu/~mejn/networks-an-introduction/)_, by Mark E.J. Newman (2010). +- _[Networks, Crowds, and Markets: Reasoning About a Highly Connected World](http://www.cs.cornell.edu/home/kleinber/networks-book/)_, by David Easley and Jon Kleinberg - Full pre-publication draft (2010). - _[Réseaux sociaux et structures relationnelles](https://www.puf.com/content/R%C3%A9seaux_sociaux_et_structures_relationnelles)_, by Emmanuel Lazega, in French (2014). - _[Sociologie des réseaux sociaux](http://pierremerckle.fr/2011/02/sociologie-des-reseaux-sociaux/)_, by Pierre Mercklé, in French (2011). - _[Social and Economic Networks](http://press.princeton.edu/titles/8767.html)_, by Matthew O. Jackson (2008). - _[Social Network Analysis. Methods and Applications](http://www.cambridge.org/ar/academic/subjects/sociology/sociology-general-interest/social-network-analysis-methods-and-applications)_, by Stanley Wasserman and Katherine Faust (1994). +- _[The Structure and Dynamics of Networks](http://press.princeton.edu/titles/8114.html)_, edited by Mark E.J. Newman, Albert-László Barabási and Duncan J. Watts - 600 pages of classic network analysis articles (2006). - _[Studying Social Networks. A Guide to Empirical Research](http://press.uchicago.edu/ucp/books/book/distributed/S/bo15475096.html)_, by Marina Hennig _et al._ (2013). ### Graph Theory -1. _[Graph Theory](http://www.cs.unibo.it/babaoglu/courses/cas00-01/tutorials/GraphTheory.pdf)_, by Reinhard Diestel - Full electronic version online (2000). +1. _[Graph Theory](http://www.cs.unibo.it/babaoglu/courses/cas00-01/tutorials/GraphTheory.pdf)_, by Reinhard Diestel - Full book online (2000). ### Method-specific -1. _[Exponential Random Graph Models for Social Networks](http://www.cambridge.org/9780521193566)_, edited by Dean Lusher, Johan Koskinen and Garry Robins (2013). -- _Inferential Network Analysis_, by Skyler J. Cranmer, Bruce A. Desmarais and Jason Morgan (forthcoming). -- _[Multilevel Network Analysis for the Social Sciences](https://www.springer.com/fr/book/9783319245188)_, edited by Emmanuel Lazega and Tom A.B. Snijders (2016). -- _[Network Analysis: Methodological Foundations](https://www.springer.com/fr/book/9783540249795)_, edited by Ulrik Brandes and Thomas Erlebach - Covers network centrality, clustering, blockmodels, spatial networks and more (2005). +1. _[Exponential Random Graph Models for Social Networks](http://www.cambridge.org/9780521193566)_, edited by Dean Lusher, Johan Koskinen and Garry Robins (2013). +- _Inferential Network Analysis_, by Skyler J. Cranmer, Bruce A. Desmarais and Jason Morgan (forthcoming). +- _[Multilevel Network Analysis for the Social Sciences](https://www.springer.com/fr/book/9783319245188)_, edited by Emmanuel Lazega and Tom A.B. Snijders (2016). +- _[Network Analysis: Methodological Foundations](https://www.springer.com/fr/book/9783540249795)_, edited by Ulrik Brandes and Thomas Erlebach - Covers network centrality, clustering, blockmodels, spatial networks and more (2005). - _[Political Networks. The Structural Perspective](http://www.cambridge.org/ar/academic/subjects/sociology/political-sociology/political-networks-structural-perspective)_, by David Knoke (1994). ### Software-specific @@ -61,39 +73,48 @@ An [awesome list](https://github.com/sindresorhus/awesome) of resources to const ### Topic-specific -1. _[Neighbor Networks. Competitive Advantage Local and Personal](https://global.oup.com/academic/product/neighbor-networks-9780199570690)_, by Ronald S. Burt (2010). -- _[Comparing Policy Networks. Labor Politics in the U.S., Germany, and Japan](http://www.cambridge.org/ar/academic/subjects/politics-international-relations/comparative-politics/comparing-policy-networks-labor-politics-us-germany-and-japan)_, by David Knoke _et al._ (1996). +1. _[Comparing Policy Networks. Labor Politics in the U.S., Germany, and Japan](http://www.cambridge.org/ar/academic/subjects/politics-international-relations/comparative-politics/comparing-policy-networks-labor-politics-us-germany-and-japan)_, by David Knoke _et al._ (1996). +2. _[Dynamical Processes on Complex Networks](http://www.cambridge.org/catalogue/catalogue.asp?isbn=9780521879507)_, by Alain Barrat, Marc Barthélemy and Alessandro Vespignani (2008). +- _[Neighbor Networks. Competitive Advantage Local and Personal](https://global.oup.com/academic/product/neighbor-networks-9780199570690)_, by Ronald S. Burt (2010). ## Conferences 1. [European Conference on Social Networks](http://eusn.org/) (EUSN). - [PolNet - Annual Political Networks Workshops and Conference](http://conference.polinetworks.org/) (APSA). + - [Videos from the Political Networks 2009 Conference](https://vimeo.com/user2690333). - [NetSci](http://www.netscisociety.net/) (Network Science Society). - [Sunbelt](http://www.insna.org/archives.html) (INSNA). ## Courses -1. [Complex Networks](https://www.uvm.edu/~pdodds/teaching/courses/2016-01UVM-303/), by Peter Sheridan Dodds (University of Vermont, 2016). -- [Graph Theory and Applications](http://www.hamilton.ie/ollie/Downloads/Graph.pdf), by Paul Van Dooren - Full lecture slides (Hamilton Institute, Dublin, 2009). +1. [CS 8803-NS: Network Science](http://www.cc.gatech.edu/~dovrolis/Courses/NetSci/), by Constantine Dovrolis - Mostly open access readings (Georgia Tech, 2015). +- [Complex Networks](https://www.uvm.edu/~pdodds/teaching/courses/2016-01UVM-303/), by Peter Sheridan Dodds (University of Vermont, 2016). +- [Graph Theory and Applications](http://www.hamilton.ie/ollie/Downloads/Graph.pdf), by Paul Van Dooren - Full lecture slides (Hamilton Institute, Dublin, 2009). - [Graph Theory: Penn State Math 485 Lecture Notes](http://www.personal.psu.edu/cxg286/Math485.pdf), by Christopher Griffin - Full lecture notes (Penn State University, 2012). -- [Networks, Complexity and Its Applications](http://ocw.mit.edu/courses/media-arts-and-sciences/mas-961-networks-complexity-and-its-applications-spring-2011/), by Cesar Hidalgo (MIT, 2011). +- [Networks, Complexity and Its Applications (Media Arts and Sciences)](http://ocw.mit.edu/courses/media-arts-and-sciences/mas-961-networks-complexity-and-its-applications-spring-2011/), by Cesar Hidalgo (MIT, 2011). +- [Networks, Crowds and Markets](https://www.edx.org/course/networks-crowds-markets-cornellx-info2040x-2), by David Easley, Jon Kleinberg and Eva Tardos ([presentation](https://www.cornell.edu/video/cornellx-networks-crowds-and-markets); Cornell University via edX, 2016). - [Networks (Economics)](http://ocw.mit.edu/courses/economics/14-15j-networks-fall-2009/), by Daron Acemoglu and Asu Ozdaglar (MIT, 2009). +- [Network Science (Physics)](http://barabasilab.neu.edu/courses/phys5116/), by Albert-László Barabási, Sean Cornelius and Roberta Sinatra (Northeastern University, 2015). - [Political Networks: Methods and Applications](http://vanity.dss.ucdavis.edu/~maoz/networks/Spring%202011/pol279-11.htm), by Zeev Maoz (University of California in Davis, 2012). - [Social and Economic Networks: Models and Analysis](https://www.coursera.org/course/networksonline), by Matthew O. Jackson (Stanford University via Coursera, 2015). - [Social Network Analysis](https://www.coursera.org/course/sna), by Lada Adamic (University of Michigan via Coursera, not yet run). +- [The Structure of Information Networks](https://www.cs.cornell.edu/Courses/cs6850/2008fa/), by Jon Kleinberg - Links to many diverse readings (Cornell University, 2008). ## Datasets > See also [Mangal](http://mangal.io/), an online platform and collection of tools to analyze, archive and share ecological network data ([preprint](http://biorxiv.org/content/early/2015/02/24/002634), [Python package](https://github.com/mangal-wg/pymangal), [R package](https://github.com/mangal-wg/rmangal)). -1. [Bill Cosponsorship Networks in European Parliaments](https://github.com/briatte/parlnet). +1. [Barabási and Albert Network Datasets](https://www3.nd.edu/~networks/resources.htm). +- [Bill Cosponsorship Networks in European Parliaments](https://github.com/briatte/parlnet). +- [Enron Email Dataset](https://www.cs.cmu.edu/~enron/). +- [Eric D. Kolaczyk's Network Datasets](http://math.bu.edu/people/kolaczyk/datasets.html). - [Gephi Datasets](https://github.com/gephi/gephi/wiki/Datasets). -- [igraphdata](https://cran.r-project.org/web/packages/igraphdata/index.html) - Data sets intended for use with the igraph R package. +- [igraphdata](https://cran.r-project.org/web/packages/igraphdata/index.html) (R data-centric package). - [KONECT - The Koblenz Network Collection](http://konect.uni-koblenz.de/). - [James H. Fowler's Cosponsorship Network Data Page](http://jhfowler.ucsd.edu/cosponsorship.htm). - [Manlio De Domenico's Multilayer Networks](http://deim.urv.cat/~manlio.dedomenico/data.php). - [Mark E.J. Newman's Network Data](http://www-personal.umich.edu/~mejn/netdata/). -- [Pajek Datasets](http://vlado.fmf.uni-lj.si/pub/networks/data/) +- [Pajek Datasets](http://vlado.fmf.uni-lj.si/pub/networks/data/). - [Siena Datasets](http://www.stats.ox.ac.uk/~snijders/siena/siena_datasets.htm). - [Stanford Large Network Dataset Collection](http://snap.stanford.edu/data/index.html). - [tnet Datasets](https://toreopsahl.com/datasets/). @@ -125,42 +146,83 @@ An [awesome list](https://github.com/sindresorhus/awesome) of resources to const - [NetSci: Network Science Society](http://www.netscisociety.net/). - [APSA Political Networks](http://www.polinetworks.org/) - Organized Section of the American Political Science Association. +### Research Centers + +1. [Center for Network Science, Central European University, Budapest](http://cns.ceu.edu/) - Features a PhD in Network Science program. +- [Indiana University Network Science Institute (IUNI)](http://iuni.iu.edu/). +- [Interdisciplinary Center for Network Science and Applications (iCeNSA) at the University of Notre Dame](http://icensa.com/). +- [LINKS Center for Social Network Analysis at the Gatton College of Business and Economics, University of Kentucky](https://sites.google.com/site/uklinkscenter/). +- [NetSCI Lab at the Rutgers School of Communication and Information](http://netsci.rutgers.edu/). +- [Network Science Center at the U.S. Military Academy (USMA) in West Point](http://www.usma.edu/nsc/) ([blog](http://blog.netsciwestpoint.org/)). +- [Network Science IGERT at the University of California at Santa Barbara (UCSB)](http://networkscience.igert.ucsb.edu/) - Features an [NSF-funded](http://www.igert.org/) graduate programme. +- [Northeastern University Network Science Institute](http://www.networkscienceinstitute.org/) - Features a PhD in Network Science program.. +- [Northeastern University Center for Complex Network Research](http://www.barabasilab.com/) - Led by Albert-László Barabási. +- [Northeastern University MOBS Lab - Laboratory for the Modeling of Biological and Socio-technical Systems](http://www.mobs-lab.org/) - Led by Alessandro Vespignani. +- [Warren Center for Network & Data Sciences at the University of Pennsylvania](http://warrencenter.upenn.edu/). +- [Yale Institute for Network Science (YINS)](http://yins.yale.edu/). + +### Research Groups + +1. [Annenberg Networks Network](http://uscann.tumblr.com/) - Research group studying social networks at the University of Southern California. +- [Complex Human Networks Reading Group (CoHN)](http://alumni.media.mit.edu/~tanzeem/cohn/CoHN.htm) - Reading list from a seminar held at MIT in 2001–2. +- [Cx-Nets](http://www.cxnets.org/) - Virtual collaboration between four complex networks research groups. +- [Interdependence in Governance and Policy Research Group](https://sites.psu.edu/desmaraisgroup/) - Led by Bruce A. Desmarais at Penn State University. +- [Large Graphs and Networks](http://sites.uclouvain.be/networks/) - Research group at the Catholic University of Louvain. +- [Peter J. Mucha's Research Group at the University of North Carolina at Chapel Hill](http://mucha.web.unc.edu/networks/). +- [Social Network Analysis Group @ Stanford](http://sna.stanford.edu/). +- [SocioPatterns](http://www.sociopatterns.org/) - Interdisciplinary research group that uses wireless sensors to study social network data. + ## Review Articles -1. "[Graph Theory and Networks in Biology](http://dx.doi.org/10.1049/iet-syb:20060038)" ([preprint](http://arxiv.org/abs/q-bio/0604006); _IET Systems Biology_, 2007). +1. "[Biological Networks](http://algo.uni-konstanz.de/publications/bbs-bn-13.pdf)" (_Handbook of Graph Drawing and Visualization_, 2013). +- "[Graph Theory and Networks in Biology](http://dx.doi.org/10.1049/iet-syb:20060038)" ([preprint](http://arxiv.org/abs/q-bio/0604006); _IET Systems Biology_, 2007). - "[Network Analysis and Political Science](http://www.annualreviews.org/doi/abs/10.1146/annurev.polisci.12.040907.115949)" (_Annual Review of Political Science_, 2011). +- "[Networks and History](http://onlinelibrary.wiley.com/doi/10.1002/cplx.10054/abstract)" (_Complexity_, 2002). +- "[Social Network Algorithms and Software](http://www.sciencedirect.com/science/article/pii/B9780080970868431211)" (_International Encyclopedia of Social and Behavioral Sciences_, 2015). +- "[Social Network Analysis in the Study of Terrorism and Political Violence](http://journals.cambridge.org/article_S1049096510001848)" ([preprint](http://opensiuc.lib.siu.edu/cgi/viewcontent.cgi?article=1048&context=pn_wp); _PS: Political Science and Politics_, 2011). - "[Statistical Models for Social Networks](http://www.annualreviews.org/doi/abs/10.1146/annurev.soc.012809.102709)" (_Annual Review of Sociology_, 2011). ## Software > Several links in this section come from the [NetWiki Shared Code](http://netwiki.amath.unc.edu/SharedCode/SharedCode) page. -> See also the [Social Network Analysis Project Survey](https://docs.google.com/spreadsheets/d/1Xo-ehJatzmxMek6gPG0h-d7yRSuiO6_flViTQNMAku0/edit#gid=0) ([blog post](http://pudo.org/blog/2013/12/21/sna-survey.html)), an earlier attempt to chart social network analysis tools, which links to many commercial platforms not included in this list, such as [Detective.io](http://www.detective.io/). +> See also the [Social Network Analysis Project Survey](https://docs.google.com/spreadsheets/d/1Xo-ehJatzmxMek6gPG0h-d7yRSuiO6_flViTQNMAku0/edit#gid=0) ([blog post](http://pudo.org/blog/2013/12/21/sna-survey.html)), an earlier attempt to chart social network analysis tools that links to many commercial platforms not included in this list, such as [Detective.io](http://www.detective.io/). +> Also note that the Wikipedia English entry on [Social Network Analysis Software](https://en.wikipedia.org/wiki/Social_network_analysis_software) links to many commercial that are often very expensive, outdated, and far from being awesome by any reasonable standard. -1. [CONGA and CONGO](http://www.cs.bris.ac.uk/~steve/networks/index.html) - Algorithms to detect overlapping communities in networks, written in Java. -- [Cytoscape](http://www.cytoscape.org/) - Cross-platform Java program to build, analyze and visualize networks. +1. [Cytoscape](http://www.cytoscape.org/) - Cross-platform Java program to build, analyze and visualize networks. - [Discourse Network Analyzer (DNA)](http://www.philipleifeld.com/discourse-network-analyzer/discourse-network-analyzer-dna.html) - Qualitative content analysis tool with network export facilities, written in Java with R integration. - [Gephi](https://gephi.github.io/) - Cross-platform, free and open source tool for network visualization. -- [Graphviz](http://www.graphviz.org/) - Cross-platform software to draw graphs in the [DOT](http://www.graphviz.org/doc/info/lang.html) language. +- [GLEAMviz Simulator](http://www.gleamviz.org/) - Cross-platform tool intended for the prediction of human epidemics. +- [Graphviz](http://www.graphviz.org/) - Cross-platform software to draw graphs in the DOT graph drawing language. - [MuxViz](http://muxviz.net/) - Cross-platform, free and open source tool to study multilayer networks, based on R and GNU Octave. - [Neo4j](http://neo4j.com/) - Open source, scalable graph database, used by companies like [Linkurious](http://linkurio.us/). - [NodeXL](http://nodexl.codeplex.com/) - Free, open-source template to explore network graphs with Microsoft Excel. - [ORA-LITE](http://www.casos.cs.cmu.edu/projects/ora/) - Windows program for dynamic meta-network assessment and analysis. - [Pajek](http://vlado.fmf.uni-lj.si/pub/networks/pajek/) - Windows program for large network analysis, free for noncommercial use. - [PNet](http://www.swinburne.edu.au/fbl/research/transformative-innovation/our-research/MelNet-social-network-group/PNet-software/index.html) - Simulation and estimation of exponential random graph models (ERGMs), written in Java for Windows. +- [Radatools](http://deim.urv.cat/~sergio.gomez/radatools.php) - Set of tools intended for the analysis of complex networks, built on top of [Radalib](http://deim.urv.cat/~sergio.gomez/radalib.php), a library written in Ada. - [Siena](http://www.stats.ox.ac.uk/~snijders/siena/) - Simulation Investigation for Empirical Network Analysis. Formerly a Windows program, now developed as the RSiena R package. - [SoNIA](http://web.stanford.edu/group/sonia/) (Social Network Image Animator) - Tool to visualize dynamic or longitudinal network data. Formerly a [Java program](https://sourceforge.net/projects/sonia/), now developed as the ndtv R package. - [UCINET](https://sites.google.com/site/ucinetsoftware/) - Windows commercial software package for the analysis of social network data. -- [vbmod: Variational Bayesian Inference for Network Modularity](http://vbmod.sourceforge.net/) - MATLAB and Python implementations of the [Bayesian community detection algorithm](http://arxiv.org/abs/0709.3512). - [Visone](http://visone.info/) - Cross-platform Java network analysis and visualization program, free for noncommercial use. - [VOSviewer](http://www.vosviewer.com/) - Cross-platform Java tool for constructing and visualizing bibliometric networks. + +### Algorithms + +> Network placement and community detection algorithms that do not fit in any of the following language-specific subsections. + +1. [CONGA and CONGO](http://www.cs.bris.ac.uk/~steve/networks/index.html) - Algorithms to detect overlapping communities in networks, written in Java. +- [ForceAtlas2](https://gephi.wordpress.com/2011/06/06/forceatlas2-the-new-version-of-our-home-brew-layout/) - Force-directed layout included in Gephi ([paper](http://journals.plos.org/plosone/article?id=10.1371/journal.pone.0098679)). +- [vbmod: Variational Bayesian Inference for Network Modularity](http://vbmod.sourceforge.net/) - MATLAB and Python implementations of a [Bayesian community detection algorithm](http://arxiv.org/abs/0709.3512). - [weighted-modularity-LPAwbPLUS](https://github.com/sjbeckett/weighted-modularity-LPAwbPLUS) - Julia, MATLAB and R implementations of two algorithms to find weighted modularity in bipartite networks. ### C / C++ -1. [Boost Graph Library (BGL)](http://www.boost.org/doc/libs/1_60_0/libs/graph/doc/) - C++ library that provides a generic interface to access graph structures. +1. [Benchmark Graphs to Test Community Detection Algorithms](https://sites.google.com/site/santofortunato/inthepress2) - C++ code to generate weighted and unweighted graphs. +- [Boost Graph Library (BGL)](http://www.boost.org/doc/libs/1_60_0/libs/graph/doc/) - C++ library that provides a generic interface to access graph structures. - [igraph](http://igraph.org/) - C library of network analysis tools; also exists as packages for Python and R. - [Louvain Method](https://sites.google.com/site/findcommunities/) - C++ code for the [Louvain multi-level community detection algorithm](http://arxiv.org/abs/0803.0476). - [networks.tb](http://networks-tb.sourceforge.net/) - C program designed for analyzing socio-semantic networks. Runs on Linux and Mac OS X. +- [OpenOrd: Large-scale Graph Layout (formerly DrL)](http://www.cs.sandia.gov/~smartin/software.html) - Written in C++. Also available as a [Gephi plugin](https://marketplace.gephi.org/plugin/openord-layout/). - [Stanford Network Analysis Project](http://snap.stanford.edu/) - C++ general purpose network analysis and graph mining library. Available as a Python library and in Microsoft Excel via NodeXL. - [Walktrap](https://www-complexnetworks.lip6.fr/~latapy/PP/walktrap.html) - C++ program that implements the [WalkTrap community detection algorithm](http://arxiv.org/abs/physics/0512106). @@ -172,12 +234,15 @@ An [awesome list](https://github.com/sindresorhus/awesome) of resources to const - [jLouvain](https://github.com/upphiminn/jLouvain) - Louvain community detection for Javascript ([example](http://bl.ocks.org/emeeks/125db75c9b55ddcbdeb5)). - [Sigma](http://sigmajs.org/) - JavaScript library dedicated to graph drawing. - [vis.js](http://visjs.org/) - JavaScript library with network visualization capabilities. +- [VivaGraphJS](https://github.com/anvaka/VivaGraphJS) - Graph drawing library ([ForceAtlas2 plugin](https://github.com/graphcommons/viva.forceatlas2)). +- [viz.js](https://mdaines.github.io/viz.js/) - Use Graphviz in Web pages. ### MATLAB -1. [CONTEST](http://www.maths.strath.ac.uk/research/groups/numerical_analysis/contest) - Random network toolbox that implements nine network models. -- [Generalized Louvain](http://netwiki.amath.unc.edu/GenLouvain/GenLouvain) - A variant of the Louvain community detection algorithm. -- [MatlabBGL](http://dgleich.github.io/matlab-bgl/) - A graph library for Matlab, based on the Boost graph library. +1. [CONTEST](http://www.maths.strath.ac.uk/research/groups/numerical_analysis/contest) - Random network toolbox that implements nine network models. +- [Generalized Louvain](http://netwiki.amath.unc.edu/GenLouvain/GenLouvain) - A variant of the Louvain community detection algorithm. +- [MatlabBGL](http://dgleich.github.io/matlab-bgl/) - A graph library for Matlab, based on the Boost graph library. +- [MATLAB RBN Toolbox](http://www.teuscher.ch/rbntoolbox/index.htm) - Simulation und visualization of Random Boolean Networks. ### Python @@ -199,6 +264,7 @@ An [awesome list](https://github.com/sindresorhus/awesome) of resources to const - [CCAS](https://github.com/matthewjdenny/CCAS) - A statistical model for communication networks. - [concoR](https://github.com/aslez/concoR) - A translation of the CONCOR network blockmodeling algorithm ([blog post](http://badhessian.org/2015/05/concor-in-r/)). - [ContentStructure](https://github.com/matthewjdenny/ContentStructure) - implements an extension to the [Topic-Partitioned Multinetwork Embeddings (TPME) model](http://dirichlet.net/pdf/krafft12topic-partitioned.pdf). +- [DiagrammeR](https://github.com/rich-iannone/DiagrammeR) - Connects R, RStudio and JavaScript libraries to draw graph diagrams ([blog post](https://blog.rstudio.org/2015/05/01/rstudio-v0-99-preview-graphviz-and-diagrammer/)). - [ergm](https://cran.r-project.org/web/packages/ergm/) - Estimation of Exponential Random Graph Models (ERGM). - [GERGM](https://cran.r-project.org/web/packages/GERGM/) - Estimation and diagnosis of the convergence of Generalized Exponential Random Graph Models (GERGM). - [geomnet](https://cran.r-project.org/web/packages/geomnet/) - A single-geometry approach to network visualization with ggplot2. @@ -212,8 +278,8 @@ An [awesome list](https://github.com/sindresorhus/awesome) of resources to const - [ndtv](https://cran.r-project.org/web/packages/ndtv/) - Tools to construct animated visualizations of dynamic network data in various formats. - [network](https://cran.r-project.org/web/packages/network/) - Basic tools to manipulate relational data in R. - [networkDynamic](https://cran.r-project.org/web/packages/networkDynamic/) - Support for dynamic, (inter)temporal networks. -- [rgexf](https://bitbucket.org/gvegayon/rgexf/wiki/Home) - Export network objects from R to [GEXF](http://gexf.net/format/), for manipulation with network software like Gephi or Sigma. -- [Rgraphviz](https://bioconductor.org/packages/release/bioc/html/Rgraphviz.html) - Support for using the Graphviz library and its [DOT](http://www.graphviz.org/doc/info/lang.html) language from within R. +- [rgexf](https://bitbucket.org/gvegayon/rgexf/wiki/Home) - Export network objects from R to GEXF for manipulation with software like Gephi or Sigma. +- [Rgraphviz](https://bioconductor.org/packages/release/bioc/html/Rgraphviz.html) - Support for using the Graphviz library and its DOT graph drawing language from within R. - [RSiena](http://r-forge.r-project.org/R/?group_id=461) - Simulation Investigation for Empirical Network Analysis; fits models to longitudinal network data. - [sna](https://cran.r-project.org/web/packages/sna/) - Basic network measures and visualization tools. - [spectralGOF](http://people.bu.edu/jccs/spectralGOF.html) - Compute the "spectral goodness of fit" (SGOF), a measure of how well a network model explains the structure of an observed network. @@ -225,6 +291,20 @@ An [awesome list](https://github.com/sindresorhus/awesome) of resources to const - [visNetwork](https://github.com/DataKnowledge/visNetwork) - Using vis.js library for network visualization. - [xergm](https://cran.r-project.org/web/packages/xergm/) - Extensions of Exponential Random Graph Models (ERGM, GERGM, TERGM, TNAM and REM). +### Syntaxes + +> Generic graph syntaxes intended for use by several programs. + +1. [DOT](http://www.graphviz.org/doc/info/lang.html) - Graph drawing syntax used by the Graphviz software. +- [GEXF](https://gephi.org/gexf/format/) - File format used by the Gephi software. +- [JUNG — Java Universal Network/Graph Framework](http://jung.sourceforge.net/) - Extensible library to represent network objects. +- [GraphML](http://graphml.graphdrawing.org/) - Comprehensive and easy-to-use file format for graphs ([handbook chapter](https://www.uni-konstanz.de/mmsp/pubsys/publishedFiles/BrEiLe10.pdf)). +- [PGF/TikZ](http://www.ctan.org/tex-archive/graphics/pgf/) - [Tandem](https://en.wikipedia.org/wiki/PGF/TikZ) of vector graphics languages that can be used to draw graphs in the [LaTeX](https://latex-project.org/) typesetting environment. + - [How to Draw Graphs in LaTeX?](https://tex.stackexchange.com/questions/57152/how-to-draw-graphs-in-latex) + - [TikZ Graph Examples](http://www.texample.net/tikz/examples/tag/graphs/). + - [TikZ & PGF Manual](http://distrib-coffee.ipsl.jussieu.fr/pub/mirrors/ctan/graphics/pgf/base/doc/pgfmanual.pdf). + - [TKZ](http://altermundus.com/pages/tkz/index.html) - Packages based on TikZ. + ## Tutorials 1. [Analyse des réseaux : une introduction à Pajek](http://quanti.hypotheses.org/512/), in French (2011). @@ -234,7 +314,6 @@ An [awesome list](https://github.com/sindresorhus/awesome) of resources to const - [Implementing an ERGM From Scratch in Python](http://davidmasad.com/blog/ergms-from-scratch/) (2014). - [L'analyse des graphes bipartis](https://halshs.archives-ouvertes.fr/FMR/halshs-00794976), in French (2013). - [La détection de communautés avec Pajek 3.6](http://groupefmr.hypotheses.org/544), in French (2012). -- [Lessons on Exponential Random Graph Modeling from _Grey’s Anatomy_ hook-ups](http://badhessian.org/2012/09/lessons-on-exponential-random-graph-modeling-from-greys-anatomy-hook-ups/) (2012). - [Modeling Valued Networks with statnet](https://statnet.org/trac/raw-attachment/wiki/Sunbelt2013/Valued.pdf) (2013). - [Network Analysis and Visualization with R and igraph](http://kateto.net/networks-r-igraph) (2016). - [Practical Social Network Analysis With Gephi](http://derekgreene.com/gephitutorial/) (2014). @@ -243,27 +322,74 @@ An [awesome list](https://github.com/sindresorhus/awesome) of resources to const ## Varia -1. [A Sociology Citation Network](http://nealcaren.web.unc.edu/a-sociology-citation-network/) and [A Co-citation Network for Philosophy](https://kieranhealy.org/blog/archives/2013/06/18/a-co-citation-network-for-philosophy/) - Examples of scientific co-citation networks. -- [Basic Notions for the Analysis of Large Two-mode Networks](https://www-complexnetworks.lip6.fr/~latapy/Publis/socnet07.pdf) - Introduction to bipartite network analysis ([related code](https://www-complexnetworks.lip6.fr/~latapy/Bip/)). -- [Blog Posts About Networks on the Bad Hessian Blog](http://badhessian.org/category/networks/), by various contributors. -- [Blog Posts About Networks by Baptiste Coulmont](http://coulmont.com/index.php?s=r%C3%A9seaux), in French. -- [Blog Posts About Networks by Pierre Mercklé](http://pierremerckle.fr/category/reseaux/), in French. -- [Center for Network Science](http://cns.ceu.edu/) - A research center with a PhD in Network Science program at the Central European University in Budapest. -- [David Knoke on Network Analysis](https://thesocietypages.org/methods/2015/01/30/david-knoke-on-network-analysis/) - A 20-minute interview that discusses the uses and benefits of network analysis, drawing upon Knoke's research on terrorist networks. -- [How Small is the World, Really?](https://medium.com/@duncanjwatts/how-small-is-the-world-really-736fa21808ba#.kyr90lhyo) - A discussion of "x degrees of separation" small-world experiments. -- [How to Draw Graphs in LaTeX?](https://tex.stackexchange.com/questions/57152/how-to-draw-graphs-in-latex) - An illustration of how to use [PGF/TikZ](https://en.wikipedia.org/wiki/PGF/TikZ) to draw graphs in the [LaTeX](https://latex-project.org/) typesetting environment. -- [Interdependence in Governance and Policy](https://sites.psu.edu/desmaraisgroup/) - Network-oriented research group led by Bruce A. Desmarais at Penn State University. -- [Large Graphs and Networks](http://sites.uclouvain.be/networks/) - Research group at the Catholic University of Louvain. -- [NetWiki](http://netwiki.amath.unc.edu/Main/HomePage) - Wiki of various network analysis resources. -- [Networks Demystified](http://scottbot.net/tag/networks-demystified/), a series of blog posts by Scott B. Weingart. -- [Network Fact](https://twitter.com/networkfact) - Twitter account about networks, graph theory, and related topics. -- [Patterns in the Ivy: The Small World of Metal](http://badhessian.org/2013/09/patterns-in-the-ivy-the-small-world-of-metal/) - An example of a two-mode network analysis based on metal artists and bands. -- [The Performativity of Networks](http://kieranhealy.org/files/papers/performativity.pdf) - A paper that connects network theory to the sociology of science. -- [Peter J. Mucha's Research Group at the University of North Carolina at Chapel Hill](http://mucha.web.unc.edu/networks/) - As it says on the box. -- [Social Network Analysis Group @ Stanford](http://sna.stanford.edu/) - As it says on the box. -- [Social Network Analysis Software](https://en.wikipedia.org/wiki/Social_network_analysis_software) - Wikipedia English entry with links to many commercial and often outdated software. -- [Star Wars Social Networks: The Force Awakens](http://evelinag.com/blog/2016/01-25-social-network-force-awakens/index.html) - An example of a social network analysis written in F#. -- [Videos from the Political Networks 2009 Conference](https://vimeo.com/user2690333). +> This section is for blog posts, videos, wikis and everything else that does not fit in other categories. + +1. [A Sociology Citation Network](http://nealcaren.web.unc.edu/a-sociology-citation-network/) and [A Co-citation Network for Philosophy](https://kieranhealy.org/blog/archives/2013/06/18/a-co-citation-network-for-philosophy/) - Examples of scientific co-citation networks. +- [Basic Notions for the Analysis of Large Two-mode Networks](https://www-complexnetworks.lip6.fr/~latapy/Publis/socnet07.pdf) - Introduction to bipartite network analysis ([related code](https://www-complexnetworks.lip6.fr/~latapy/Bip/)). +- [David Knoke on Network Analysis](https://thesocietypages.org/methods/2015/01/30/david-knoke-on-network-analysis/) - A 20-minute interview that discusses the uses and benefits of network analysis, drawing upon Knoke's research on terrorist networks. +- [NetWiki](http://netwiki.amath.unc.edu/Main/HomePage) - Wiki of various network analysis resources. +- [Network Fact](https://twitter.com/networkfact) - Twitter account about networks, graph theory, and related topics. +- [Tarot cards for Principles of Complex Systems and Complex Networks](https://www.uvm.edu/~pdodds/teaching/courses/2016-01UVM-303/tarotcards/) - Part of a course by Peter Sheridan Dodds. +- [The Performativity of Networks](http://kieranhealy.org/files/papers/performativity.pdf) - A paper that connects network theory to the sociology of science. + +### Blog Series + +> Series of blog posts on network topics. +> For more blog posts on manipulating networks with R, try searching for [‘networks’](http://www.r-bloggers.com/?s=networks) or [‘social network analysis’](http://www.r-bloggers.com/?s=social+network+analysis) on the [R-Bloggers](http://www.r-bloggers.com/) R blogs aggregator. + +1. [Blog Posts About Networks by Baptiste Coulmont](http://coulmont.com/index.php?s=r%C3%A9seaux), in French. +- [Blog Posts About Networks by François Briatte](http://politbistro.hypotheses.org/tag/reseaux), in French. +- [Blog Posts About Networks by Katya Ognyanova](http://kateto.net/networks). +- [Blog Posts About Networks by Pierre Mercklé](http://pierremerckle.fr/category/reseaux/), in French. +- [Blog Posts About Networks on the Bad Hessian Blog](http://badhessian.org/category/networks/), by various contributors. +- [Cosma Shalizi's notebooks](http://bactra.org/notebooks) on network-related topics, definitely worth listing in (selective) detail: + - [Analysis of Network Data](http://bactra.org/notebooks/network-data-analysis.html). + - [Assortative Social Networks and Neutral Cultural Evolution](http://bactra.org/notebooks/neutral-cultural-networks.html). + - [Biochemical Network Evolution](http://bactra.org/notebooks/biochem-network-evol.html). + - [Citations and Citation Networks](http://bactra.org/notebooks/citations.html). + - [Community Discovery Methods for Complex Networks](http://bactra.org/notebooks/community-discovery.html). + - [Complex Networks](http://bactra.org/notebooks/complex-networks.html). + - [Experiments on Social Networks](http://bactra.org/notebooks/network-experiments.html). + - [Exponential Random Graph Models (ERGMs)](http://bactra.org/notebooks/ergms.html). + - [Graph Sampling Algorithms](http://bactra.org/notebooks/graph-sampling.html). + - [Graph Theory](http://bactra.org/notebooks/graph-theory.html). + - [Homophily and Influence in Social Networks](http://bactra.org/notebooks/homophily-vs-influence.html). + - [Inferring Networks from Non-Network Data](http://bactra.org/notebooks/inferring-networks.html). + - [Joint Modeling of Texts and Networks](http://bactra.org/notebooks/text-networks.html). + - [Network Comparison](http://bactra.org/notebooks/network-comparisons.html). + - [Networks of Political Actors](http://bactra.org/notebooks/networks-of-political-actors.html). + - [Relational Learning](http://bactra.org/notebooks/relational-learning.html). + - [Social Contagion, Information Cascades, Diffusion of Innovations, Etc.](http://bactra.org/notebooks/social-contagion.html) + - [Social Networks](http://bactra.org/notebooks/social-networks.html). + - [Stochastic Block Models](http://bactra.org/notebooks/stochastic-block-models.html). +- [Networks Demystified](http://scottbot.net/tag/networks-demystified/), a series of blog posts by Scott B. Weingart. +- [R / Notes: Networks](http://f.briatte.org/r/category/networks) - Blog posts focused on manipulating networks in R, by François Briatte. + +### Fictional Networks + +> Explorations of fictional character networks. + +1. [Lessons on Exponential Random Graph Modeling from _Grey’s Anatomy_ hook-ups](http://badhessian.org/2012/09/lessons-on-exponential-random-graph-modeling-from-greys-anatomy-hook-ups/). +- [Star Wars Social Networks: The Force Awakens](http://evelinag.com/blog/2016/01-25-social-network-force-awakens/index.html) - Example of a social network analysis written in F#. + +### Network Science + +> Discussions of what "netsci" is about and means for other scientific disciplines. + +- [The Emergence of Network Science](https://www.cornell.edu/video/emergence-of-network-science) - Video documentary, featuring Steven Strogatz and many others. +- [Three Hard Questions about Network Science](http://environmentalpolicy.ucdavis.edu/node/292). +- [What is Network Science?](http://journals.cambridge.org/repo_A88Sa8AHdt4SoI) - First editorial of the recent _Network Science_ journal. + +### Small Worlds + +> Links focused on (analogues to) [Stanley Milgram's small-world experiment](https://en.wikipedia.org/wiki/Small-world_experiment). + +1. [The Erdös Number Project](http://wwwp.oakland.edu/enp/) - Research project on the collaborative ties and network distance between mathematicians. +- [How Small is the World, Really?](https://medium.com/@duncanjwatts/how-small-is-the-world-really-736fa21808ba#.kyr90lhyo) - Discussion of "x degrees of separation" small-world experiments. +- [The Oracle of Bacon](https://oracleofbacon.org/) - Based on an [online game](https://en.wikipedia.org/wiki/Six_Degrees_of_Kevin_Bacon) that resulted in a [charity](http://www.sixdegrees.org/). +- [Panel: Six Degrees of Separation](https://www.cornell.edu/video/six-degrees-of-separation-panel) - Video of a conference at Cornell University, featuring Duncan Watts, Steven Strogatz, Jon Kleinberg and other speakers. +- [Patterns in the Ivy: The Small World of Metal](http://badhessian.org/2013/09/patterns-in-the-ivy-the-small-world-of-metal/) - Example of a two-mode network analysis based on metal artists and bands. +- [Six Degrees of Separation](https://en.wikipedia.org/wiki/Six_degrees_of_separation) - Wikipedia English entry. * * * @@ -272,14 +398,14 @@ An [awesome list](https://github.com/sindresorhus/awesome) of resources to const Please contribute to this list by sending a [pull request](https://github.com/briatte/awesome-network-analysis/pulls) after reading the [Contribution Guidelines](https://github.com/sindresorhus/awesome/blob/master/contributing.md) for stylistic indications. - __All resources__ are listed alphabetically, with date and language mentions when relevant. -- __Authors__ are mentioned for books and courses only. +- __Authors__ are required for books and courses only, but are also mentioned for blog series. - __Journals__ require the name of the publisher. - __Review Articles__ require a journal and a date. -- __R packages__: please cite the stable __CRAN__ version when it exists. -- __Python packages__: please cite the __PyPi__ version when it exists. +- __R packages__: please consider citing the stable __CRAN__ version when it exists. +- __Python packages__: please consider citing the __PyPi__ version when it exists. - __Software__ should be at least free for noncommercial use (only few exceptions will be granted). -Remember that an awesome list has to be, well, awesome. The "[Awesome Manifesto](https://github.com/sindresorhus/awesome/blob/master/awesome.md)" states: +Please use U.S. English and remember that an awesome list has to be, well, awesome. The "[Awesome Manifesto](https://github.com/sindresorhus/awesome/blob/master/awesome.md)" states: > __Only awesome is awesome__ >