We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cond-mat.dis-nn

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Condensed Matter > Disordered Systems and Neural Networks

Title: Random graph ensembles with many short loops

Abstract: Networks observed in the real world often have many short loops. This violates the tree-like assumption that underpins the majority of random graph models and most of the methods used for their analysis. In this paper we sketch possible research routes to be explored in order to make progress on networks with many short loops, involving old and new random graph models and ideas for novel mathematical methods. We do not present conclusive solutions of problems, but aim to encourage and stimulate new activity and in what we believe to be an important but under-exposed area of research. We discuss in more detail the Strauss model, which can be seen as the `harmonic oscillator' of `loopy' random graphs, and a recent exactly solvable immunological model that involves random graphs with extensively many cliques and short loops.
Comments: 18 pages, 10 figures,Mathematical Modelling of Complex Systems (Paris 2013) conference
Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn)
Cite as: arXiv:1404.2769 [cond-mat.dis-nn]
  (or arXiv:1404.2769v1 [cond-mat.dis-nn] for this version)

Submission history

From: Ekaterina Roberts Mrs [view email]
[v1] Thu, 10 Apr 2014 11:07:15 GMT (555kb,D)

Link back to: arXiv, form interface, contact.