Graph clustering

SE Schaeffer - Computer science review, 2007 - Elsevier
In this survey we overview the definitions and methods for graph clustering, that is, finding
sets of “related” vertices in graphs. We review the many definitions for what is a cluster in a …

Advances and applications in the FIREBALL ab initio tight‐binding molecular‐dynamics formalism

JP Lewis, P Jelínek, J Ortega, AA Demkov… - … status solidi (b), 2011 - Wiley Online Library
One of the outstanding advancements in electronic‐structure density‐functional methods is
the Sankey–Niklewski (SN) approach [Sankey and Niklewski, Phys. Rev. B 40, 3979 (1989)]; …

[BUKU][B] Evolution and structure of the Internet: A statistical physics approach

R Pastor-Satorras, A Vespignani - 2004 - dl.acm.org
Evolution and Structure of the Internet | Guide books skip to main content ACM Digital Library
home ACM Association for Computing Machinery corporate logo Google, Inc. (search) …

Spectra of complex networks

SN Dorogovtsev, AV Goltsev, JFF Mendes… - Physical Review E, 2003 - APS
We propose a general approach to the description of spectra of complex networks. For the
spectra of networks with uncorrelated vertices (and a local treelike structure), exact …

The Laplacian spectrum of neural networks

SC de Lange, MA de Reus… - Frontiers in …, 2014 - frontiersin.org
The brain is a complex network of neural interactions, both at the microscopic and
macroscopic level. Graph theory is well suited to examine the global network architecture of …

Graph spectra in computer science

D Cvetković, S Simić - Linear Algebra and its Applications, 2011 - Elsevier
In this paper, we shall give a survey of applications of the theory of graph spectra to
Computer Science. Eigenvalues and eigenvectors of several graph matrices appear in …

Weighted spectral distribution for internet topology analysis: theory and applications

D Fay, H Haddadi, A Thomason… - IEEE/ACM …, 2009 - ieeexplore.ieee.org
Comparing graphs to determine the level of underlying structural similarity between them is
a widely encountered problem in computer science. It is particularly relevant to the study of …

Optimal partition and effective dynamics of complex networks

E Weinan, T Li… - Proceedings of the …, 2008 - pmc.ncbi.nlm.nih.gov
Given a large and complex network, we would like to find the best partition of this network
into a small number of clusters. This question has been addressed in many different ways …

Multilevel resilience analysis of transportation and communication networks

EK Cetinkaya, MJF Alenazi, AM Peck… - Telecommunication …, 2015 - Springer
For many years the research community has attempted to model the Internet in order to
better understand its behaviour and improve its performance. Since much of the structural …

Hidden symmetries in real and theoretical networks

D Smith, B Webb - Physica A: Statistical Mechanics and its Applications, 2019 - Elsevier
Symmetries are ubiquitous in real networks and often characterize network features and
functions. Here we present a generalization of network symmetry called latent symmetry …