This wiki has had no edits or log actions made within the last 45 days and has been automatically marked as inactive. If you would like to prevent this wiki from being closed, please start showing signs of activity here. If there are no signs of this wiki being used within the next 15 days, this wiki will be closed in accordance to the Dormancy Policy (which all wiki founders accept when requesting a wiki). If this wiki is closed and no one reopens it 135 days from now, this wiki will become eligible for deletion. Note: If you are a bureaucrat, you can go to Special:ManageWiki and uncheck "inactive" yourself.

Graph Theory

From Ioannis Kourouklides
Revision as of 23:48, 12 April 2020 by Kourouklides (talk | contribs) (→‎Scholarly Articles)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

This page contains resources about Graph Theory, Complex Networks and Network Science in general.

Subfields and Concepts[edit]

  • Undirected Graph
  • Directed Graph
  • Eulerian Path/Cycle
  • Eulerian Graph
  • Hamiltonian Path/Cycle
  • Handshaking Lemma
  • Minimum Spanning Tree
  • Bipartite Graph / Bigraph
  • Topological Metics:
    • Assortativity
    • Betweenness
    • Centrality
    • Closeness
    • Clustering coefficient
    • Degree
    • Degree distribution
    • Geometric measures
    • Network motif
    • Modularity
    • Small-worldnes
  • Link Analysis Algorithms
    • PageRank
    • Hyperlink-Induced Topic Search (HITS) / Hubs and authorities
    • Weisfeiler-Lehman
    • Deep Graphs
  • Complex Networks / Network Science

Online courses[edit]

Video Lectures[edit]

Lecture Notes[edit]


  • Latora, V., Nicosia, V., & Russo, G. (2017). Complex Networks: Principles, Methods and Applications. Cambridge University Press.
  • Barabasi, A. L. (2016). Network Science. Cambridge University Press.
  • Caldarelli, G., & Catanzaro, M. (2012). Networks: A Very Short Introduction. Oxford University Press.
  • Barrat, A., Barthelemy, M., & Vespignani, A. (2012). Dynamical Processes on Complex Networks. Cambridge University Press.
  • Bona, M. (2011). A Walk Through Combinatorics. 3rd Ed. World Scientific Publishing Company.
  • Estrada, E. (2011). The Structure of Complex Networks: Theory and Applications. Oxford University Press.
  • Xiong, B., & Zheng, Z. (2010). Graph Theory: In Mathematical Olympiad and Competitions (Volume 3). World Scientific.
  • Havlin, S., & Cohen, R. (2010). Complex Networks: Structure, Robustness and Function. Cambridge University Press.
  • Newman, M. (2010). Networks: An Introduction. Oxford University Press.
  • Steen, M. (2010). Graph Theory and Complex Networks: An Introduction, Maarten van Steen.
  • Lewis, T. G. (2009). Network Science: Theory and Applications. John Wiley & Sons.
  • Bondy, J. A., & Murty, U. S. R. (2008). Graph Theory. 3rd Ed. Springer.

Scholarly Articles[edit]

  • Watanabe, C., Hiramatsu, K., & Kashino, K. (2018). Understanding Community Structure in Layered Neural Networks. arXiv preprint arXiv:1804.04778.
  • Boccaletti, S., Latora, V., Moreno, Y., Chavez, M., & Hwang, D. U. (2006). Complex networks: Structure and dynamics. Physics Reports, 424(4-5), 175-308.


See also[edit]

Other Resources[edit]