@article{Reichardt06fuzzyPotts, title = {Detecting fuzzy community structures in complex networks with a Potts model}, author = {Joerg Reichardt and Stefan Bornholdt}, journal = {Physical Review Letters}, pages = {218701}, url = {http://www.citebase.org/abstract?id=oai:arXiv.org:cond-mat/0402349}, volume = {93}, year = {2006}, biburl = {http://www.bibsonomy.org/bibtex/20f3aa0493fbeac81d907647356452100/lee_peck}, description = {Citebase - Detecting fuzzy community structures in complex networks with a Potts model}, abstract = {A fast community detection algorithm based on a q-state Potts model is presented. Communities in networks (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 Hamiltonian allows for the detection of overlapping (``fuzzy'') communities and quantifying the association of nodes to multiple communities as well as the robustness of a community. No prior knowledge of the number of communities has to be assumed.}, keywords = {Reichardt06fuzzyPotts clustering community discovery fuzzy graph } } @article{Rohlf2002, title = {Criticality in random threshold networks: annealed approximation and beyond}, author = {Thimo Rohlf and Stefan Bornholdt}, day = {01}, journal = {Physica A: Statistical Mechanics and its Applications}, month = {Jul}, number = {1-2}, pages = {245--259}, url = {http://www.sciencedirect.com/science/article/B6TVG-45PTX8R-3/1/25ed3ac065ffbccda666e7ca07b1cb89}, volume = {310}, year = {2002}, biburl = {http://www.bibsonomy.org/bibtex/210b835fc389b8a858efe2e774f8065a7/smicha}, description = {Physica A}, keywords = {Networks } } @article{Kaizoji2002, title = {Dynamics of price and trading volume in a spin model of stock markets with heterogeneous agents}, author = {Taisei Kaizoji and Stefan Bornholdt and Yoshi Fujiwara}, day = {15}, journal = {Physica A: Statistical Mechanics and its Applications}, month = {Dec}, number = {1-4}, pages = {441--452}, url = {http://www.sciencedirect.com/science/article/B6TVG-46B6W0R-B/1/eb04f73cccc76ac542677f9c9e412d72}, volume = {316}, year = {2002}, biburl = {http://www.bibsonomy.org/bibtex/2ae91d7fb053269719154b8cb574eea49/smicha}, description = {Physica A}, keywords = {Econophysics } } @article{Bornholdt2002, title = {Stability of money: phase transitions in an Ising economy}, author = {Stefan Bornholdt and Friedrich Wagner}, day = {15}, journal = {Physica A: Statistical Mechanics and its Applications}, month = {Dec}, number = {1-4}, pages = {453--468}, url = {http://www.sciencedirect.com/science/article/B6TVG-46B6W0R-6/1/156723e4c76a36e1adac955762325482}, volume = {316}, year = {2002}, biburl = {http://www.bibsonomy.org/bibtex/2406553374d54a5329351b31a2b14a936/smicha}, description = {Physica A}, keywords = {Econophysics } } @article{Ebel:2002p4287, title = {Scale-free topology of e-mail networks}, author = {Holger Ebel and L Mielsch and Stefan Bornholdt}, journal = {Physical Review E}, month = {Jan}, url = {http://link.aps.org/doi/10.1103/PhysRevE.66.035103}, year = {2002}, biburl = {http://www.bibsonomy.org/bibtex/22c099c49dde46b9bdc739d4e64ab3600/bertil.hatt}, description = {March 2008}, abstract = {We study the topology of e-mail networks with e-mail addresses as nodes and e-mails as links using data from server log files. The resulting network exhibits a scale-free link distribution and pronounced small-world behavior, as observed in other social networks. These observations imply that the spreading of e-mail viruses is greatly facilitated in real e-mail networks compared to random architectures.}, date-added = {2008-02-07 13:37:04 +0100}, pmid = {16920486028477745099related:y0dg8mSk0eoJ}, local-url = {file://localhost/Users/bertilhatt/Documents/Papers/Ebel/2002/Ebel%202002%20Physical%20Review%20E.pdf}, uri = {papers://C3B117CD-23C4-4854-9426-AC96AFB113DA/Paper/p4287}, date-modified = {2008-03-13 14:25:55 +0100}, rating = {0}, keywords = {imported } } @article{Ebel:2002p4018, title = {Dynamics of social networks}, author = {Holger Ebel and J{\"o}rn Davidsen and Stefan Bornholdt}, journal = {Complexity}, number = {2}, url = {http://portal.acm.org/citation.cfm?id=897202.897207&dl=GUIDE&dl=GUIDE}, volume = {8}, year = {2002}, biburl = {http://www.bibsonomy.org/bibtex/2747dd420c6fc3bf461cc96975569315b/bertil.hatt}, description = {March 2008}, abstract = {Complex networks such as the World Wide Web, the web of human sexual contacts, or criminal networks often do not have an engineered architecture but instead are self-organized by the actions of a large number of individuals. From these local interactions nontrivial global phenomena can emerge as small-world properties or scale-free degree distributions. A simple model for the evolution of acquaintance networks highlights the essential dynamical ingredients necessary to obtain such complex network structures. The model generates highly clustered networks with small average path lengths and scale-free as well as exponential degree distributions. It compares well with experimental data of social networks, as for example, coauthorship networks in high energy physics.}, date-added = {2008-02-07 01:55:39 +0100}, date-modified = {2008-03-13 14:25:55 +0100}, rating = {0}, uri = {papers://C3B117CD-23C4-4854-9426-AC96AFB113DA/Paper/p4018}, keywords = {imported } } @article{journals/corr/q-bio-MN-0409022, title = {Topology of biological networks and reliability of information processing}, author = {Konstantin Klemm and Stefan Bornholdt}, journal = {CoRR}, note = {informal publication}, url = {http://dblp.uni-trier.de/db/journals/corr/corr0409.html#q-bio-MN-0409022}, volume = {q-bio.MN/0409022}, year = {2004}, biburl = {http://www.bibsonomy.org/bibtex/2143b609411873803f8698013cfc933f8/dblp}, description = {dblp}, ee = {http://arxiv.org/abs/q-bio.MN/0409022}, date = {2008-01-02}, keywords = {dblp } } @article{ebel02b, title = {Dynamics of social networks}, author = {H. Ebel and J. Davidsen and S. Bornholdt}, journal = {Complexity}, pages = {24}, volume = {8}, year = {2002}, biburl = {http://www.bibsonomy.org/bibtex/28a61e6a222d6f7c98e1b2a109a87a374/vittorio.loreto}, keywords = {2002 RMP_CFL bornholdt davidsen ebel networks social } } @article{ebel02, title = {Scale-free topology of e-mail networks}, author = {Holger Ebel and Lutz-Ingo Mielsch and Stefan Bornholdt}, journal = {Phys. Rev. E}, month = {Sep}, number = {3}, pages = {035103}, publisher = {American Physical Society}, volume = {66}, year = {2002}, biburl = {http://www.bibsonomy.org/bibtex/2fe172f82293eeb1cac7e35c32ac2a944/vittorio.loreto}, doi = {10.1103/PhysRevE.66.035103}, numpages = {4}, keywords = {2002 RMP_CFL bornholdt dynamics ebel email human mielsch networks scalefree } } @incollection{statphys23_1118, title = {Reliable regulatory dynamics from network evolution}, address = {Genova, Italy}, author = {S. Braunewell and S. Bornholdt}, booktitle = {Abstract Book of the XXIII IUPAP International Conference on Statistical Physics}, editor = {Luciano Pietronero and Vittorio Loreto and Stefano Zapperi}, month = {9-13 July}, url = {http://st23.statphys23.org/webservices/abstract/preview_pop.php?ID_PAPER=1118}, year = {2007}, biburl = {http://www.bibsonomy.org/bibtex/285cdae8e47d63a26f5a05dc0f7b8b599/statphys23}, abstract = {Living organisms have to function reliably in spite of the molecular fluctuations that are omnipresent in biochemical systems. This is a necessary requirement for survival and thus for selection in an evolutionary setting. On the other hand, it is still largely unknown how intricate networks of stochastic components can work together in a way that their outcome is dependable. In a simple Boolean model we investigate how the structure of a network as a whole can account for reliability. Reliability of a limit cycle attractor can be defined as the ability of a system to function in a quasi-deterministic fashion despite noisy transmission times. We introduce an evolutionary process that selects networks for reliability by a simple deterministic criterion. We find that our evolutionary process can quickly drive networks to reliability by significantly changing the structure of the attractor landscape. We also find that with high probability a network with a given `functional' attractor can be made reliable while retaining this attractor.}, keywords = {complex dynamics evolution gene network networks regulation statphys23 structure topic-10 } }