#### Filter Results:

- Full text PDF available (18)

#### Publication Year

2003

2014

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Jörg Reichardt, Stefan Bornholdt
- Physical review. E, Statistical, nonlinear, and…
- 2006

Starting from a general ansatz, we show how community detection can be interpreted as finding the ground state of an infinite range spin glass. Our approach applies to weighted and directed networks alike. It contains the ad hoc introduced quality function from [J. Reichardt and S. Bornholdt, Phys. Rev. Lett. 93, 218701 (2004)] and the modularity Q as… (More)

- Jörg Reichardt, Stefan Bornholdt
- Physical review letters
- 2004

A fast community detection algorithm based on a q-state Potts model is presented. Communities (groups of densely interconnected nodes that are only loosely connected to the rest of the network) are found to coincide with the domains of equal spin value in the minima of a modified Potts spin glass Hamiltonian. Comparing global and local minima of the… (More)

- Jörg Reichardt, Stefan Bornholdt
- Physical review. E, Statistical, nonlinear, and…
- 2007

We solve the graph bipartitioning problem in dense graphs with arbitrary degree distribution using the replica method. We find the cut size to scale universally with <square root k> . In contrast, earlier results studying the problem in graphs with a Poissonian degree distribution had found a scaling with square root <k> [Fu and Anderson, J. Phys. A 19,… (More)

- Stefan Pinkert, Jörg Schultz, Jörg Reichardt
- PLoS Computational Biology
- 2010

It is widely believed that the modular organization of cellular function is reflected in a modular structure of molecular networks. A common view is that a "module" in a network is a cohesively linked group of nodes, densely connected internally and sparsely interacting with the rest of the network. Many algorithms try to identify functional modules in… (More)

- J. Reichardt, T. J. McGee
- 2004

The day-long observation of a polar stratospheric cloud (PSC) by two co-located ground-based lidars at the Swedish research facility Esrange (67.9 • N, 21.1 • E) on 16 January 1997 is analyzed in terms of PSC dynamics and microphysics. Mesoscale modeling is utilized to simulate the meteorological setting of the lidar measurements. Mi-crophysical properties… (More)

- Jörg Reichardt, Roberto Alamino, David Saad
- PloS one
- 2011

Understanding a complex network's structure holds the key to understanding its function. The physics community has contributed a multitude of methods and analyses to this cross-disciplinary endeavor. Structural features exist on both the microscopic level, resulting from differences between single node properties, and the mesoscopic level resulting from… (More)

- Pan Zhang, Florent Krzakala, Jörg Reichardt, Lenka Zdeborová
- ArXiv
- 2012

Inference of hidden classes in stochastic block model is a classical problem with important applications. Most commonly used methods for this problem involve na¨ıve mean field approaches or heuristic spectral methods. Recently, belief propagation was proposed for this problem. In this contribution we perform a comparative study between the three methods on… (More)

We study dynamical reversibility in stationary stochastic processes from an information-theoretic perspective. Extending earlier work on the reversibility of Markov chains, we focus on finitary processes with arbitrarily long conditional correlations. In particular, we examine stationary processes represented or generated by edge-emitting, finite-state… (More)

- Marco Winkler, Jörg Reichardt
- Physical review. E, Statistical, nonlinear, and…
- 2013

Conventionally, pairwise relationships between nodes are considered to be the fundamental building blocks of complex networks. However, over the last decade, the overabundance of certain subnetwork patterns, i.e., the so-called motifs, has attracted much attention. It has been hypothesized that these motifs, instead of links, serve as the building blocks of… (More)

- Philipp Moritz, Jörg Reichardt, Nihat Ay
- Kybernetika
- 2014

SFI Working Papers contain accounts of scientific work of the author(s) and do not necessarily represent the views of the Santa Fe Institute. We accept papers intended for publication in peer-reviewed journals or proceedings volumes, but not papers that have already appeared in print. Except for papers by our external faculty, papers must be based on work… (More)