S N Dorogovtsev

Summary

Country: Portugal

Publications

  1. ncbi request reprint Pseudofractal scale-free web
    S N Dorogovtsev
    Departamento de Física and Centro de Física do Porto, Faculdade de Ciencias, Universidade do Porto, Rua do Campo Alegre 687, 4169 007 Porto, Portugal
    Phys Rev E Stat Nonlin Soft Matter Phys 65:066122. 2002
  2. ncbi request reprint Ising model on networks with an arbitrary distribution of connections
    S N Dorogovtsev
    Departamento de Física and Centro de Física do Porto, Faculdade de Ciencias, Universidade do Porto, Rua do Campo Alegre 687, 4169 007 Porto, Portugal
    Phys Rev E Stat Nonlin Soft Matter Phys 66:016104. 2002
  3. ncbi request reprint Clustering of correlated networks
    S N Dorogovtsev
    Departamento de Física and Centro de Física do Porto, Faculdade de Ciencias, Universidade do Porto, Rua do Campo Alegre 687, 4169 007 Porto, Portugal
    Phys Rev E Stat Nonlin Soft Matter Phys 69:027104. 2004
  4. ncbi request reprint Mesoscopics and fluctuations in networks
    S N Dorogovtsev
    A F Ioffe Physico Technical Institute, 194021 St Petersburg, Russia
    Phys Rev E Stat Nonlin Soft Matter Phys 67:037103. 2003
  5. ncbi request reprint Scaling properties of scale-free evolving networks: continuous approach
    S N Dorogovtsev
    Departamento de Física and Centro de Física do Porto, Faculdade de Ciencias, Universidade do Porto, Rua do Campo Alegre 687, 4169 007 Porto, Portugal
    Phys Rev E Stat Nonlin Soft Matter Phys 63:056125. 2001
  6. ncbi request reprint Size-dependent degree distribution of a scale-free growing network
    S N Dorogovtsev
    Departamento de Fisica, Faculdade de Ciencias, Universidade do Porto, Rua do Campo Alegre 687, 4169 007 Porto, Portugal
    Phys Rev E Stat Nonlin Soft Matter Phys 63:062101. 2001
  7. ncbi request reprint Anomalous behavior of the contact process with aging
    S N Dorogovtsev
    Departamento de Física and Centro de Física do Porto, Faculdade de Ciencias, Universidade do Porto, Rua do Campo Alegre 687, 4169 007 Porto, Portugal
    Phys Rev E Stat Nonlin Soft Matter Phys 63:046107. 2001
  8. ncbi request reprint Spectra of complex networks
    S N Dorogovtsev
    Departamento de Física and Centro de Física do Porto, Faculdade de Ciencias, Universidade do Porto, Rua do Campo Alegre 687, 4169 007 Porto, Portugal
    Phys Rev E Stat Nonlin Soft Matter Phys 68:046109. 2003
  9. ncbi request reprint Renormalization group for evolving networks
    S N Dorogovtsev
    AF Ioffe Physico Technical Institute, 194021 St Petersburg, Russia
    Phys Rev E Stat Nonlin Soft Matter Phys 67:045102. 2003
  10. ncbi request reprint Effect of the accelerating growth of communications networks on their structure
    S N Dorogovtsev
    Departamento de Física and Centro de Física do Porto, Faculdade de Ciencias, Universidade do Porto, Rua do Campo Alegre 687, 4169 007 Porto, Portugal
    Phys Rev E Stat Nonlin Soft Matter Phys 63:025101. 2001

Collaborators

  • G J Baxter
  • J F F Mendes
  • A V Goltsev
  • R A da Costa
  • A N Samukhin

Detail Information

Publications20

  1. ncbi request reprint Pseudofractal scale-free web
    S N Dorogovtsev
    Departamento de Física and Centro de Física do Porto, Faculdade de Ciencias, Universidade do Porto, Rua do Campo Alegre 687, 4169 007 Porto, Portugal
    Phys Rev E Stat Nonlin Soft Matter Phys 65:066122. 2002
    ..We show that the eigenvalue spectrum of the adjacency matrix of the graph has a power-law tail with exponent 2+gamma...
  2. ncbi request reprint Ising model on networks with an arbitrary distribution of connections
    S N Dorogovtsev
    Departamento de Física and Centro de Física do Porto, Faculdade de Ciencias, Universidade do Porto, Rua do Campo Alegre 687, 4169 007 Porto, Portugal
    Phys Rev E Stat Nonlin Soft Matter Phys 66:016104. 2002
    ..When the second moment becomes divergent, T(c) approaches infinity, the phase transition is of infinite order, and size effect is anomalously strong...
  3. ncbi request reprint Clustering of correlated networks
    S N Dorogovtsev
    Departamento de Física and Centro de Física do Porto, Faculdade de Ciencias, Universidade do Porto, Rua do Campo Alegre 687, 4169 007 Porto, Portugal
    Phys Rev E Stat Nonlin Soft Matter Phys 69:027104. 2004
    ..The resulting formulas allow one to determine the nature of the clustering of a network...
  4. ncbi request reprint Mesoscopics and fluctuations in networks
    S N Dorogovtsev
    A F Ioffe Physico Technical Institute, 194021 St Petersburg, Russia
    Phys Rev E Stat Nonlin Soft Matter Phys 67:037103. 2003
    ..These mesoscopic fluctuations are strong in the large-degree region, where P(k) less, similar 1/N (N is the total number of vertices in a network), and are important in networks with fat-tailed degree distributions...
  5. ncbi request reprint Scaling properties of scale-free evolving networks: continuous approach
    S N Dorogovtsev
    Departamento de Física and Centro de Física do Porto, Faculdade de Ciencias, Universidade do Porto, Rua do Campo Alegre 687, 4169 007 Porto, Portugal
    Phys Rev E Stat Nonlin Soft Matter Phys 63:056125. 2001
    ..We show that permanent random damage to a growing scale-free network-a permanent deletion of some links-radically changes the values of the scaling exponents. Results of other kinds of permanent damage are described...
  6. ncbi request reprint Size-dependent degree distribution of a scale-free growing network
    S N Dorogovtsev
    Departamento de Fisica, Faculdade de Ciencias, Universidade do Porto, Rua do Campo Alegre 687, 4169 007 Porto, Portugal
    Phys Rev E Stat Nonlin Soft Matter Phys 63:062101. 2001
    ..Here beta=1/(gamma-1), where gamma is the exponent of the degree distribution of the network. These size effects implement a natural boundary for the observation of the scale-free networks...
  7. ncbi request reprint Anomalous behavior of the contact process with aging
    S N Dorogovtsev
    Departamento de Física and Centro de Física do Porto, Faculdade de Ciencias, Universidade do Porto, Rua do Campo Alegre 687, 4169 007 Porto, Portugal
    Phys Rev E Stat Nonlin Soft Matter Phys 63:046107. 2001
    ..Simulation results suggest that for 0<alpha<1, the absorbing-state phase transition is in the universality class of directed percolation...
  8. ncbi request reprint Spectra of complex networks
    S N Dorogovtsev
    Departamento de Física and Centro de Física do Porto, Faculdade de Ciencias, Universidade do Porto, Rua do Campo Alegre 687, 4169 007 Porto, Portugal
    Phys Rev E Stat Nonlin Soft Matter Phys 68:046109. 2003
    ..We show that spectra of locally treelike random graphs may serve as a starting point in the analysis of spectral properties of real-world networks, e.g., of the Internet...
  9. ncbi request reprint Renormalization group for evolving networks
    S N Dorogovtsev
    AF Ioffe Physico Technical Institute, 194021 St Petersburg, Russia
    Phys Rev E Stat Nonlin Soft Matter Phys 67:045102. 2003
    ..As a result, we find that the critical behavior of percolation on the growing networks differs from that in uncorrelated networks...
  10. ncbi request reprint Effect of the accelerating growth of communications networks on their structure
    S N Dorogovtsev
    Departamento de Física and Centro de Física do Porto, Faculdade de Ciencias, Universidade do Porto, Rua do Campo Alegre 687, 4169 007 Porto, Portugal
    Phys Rev E Stat Nonlin Soft Matter Phys 63:025101. 2001
    ..In one of them, the value of the exponent gamma of the distribution of the number of incoming links is between 3/2 and 2. In the other scenario, gamma>2 and the distribution is necessarily nonstationary...
  11. ncbi request reprint Giant strongly connected component of directed networks
    S N Dorogovtsev
    Departamento de Física and Centro de Física do Porto, Faculdade de Ciencias, Universidade do Porto, Rua do Campo Alegre 687, Portugal
    Phys Rev E Stat Nonlin Soft Matter Phys 64:025101. 2001
    ..We explain that the giant strongly connected component may be less resilient to random damage than the giant weakly connected one...
  12. ncbi request reprint Structure of growing networks with preferential linking
    S N Dorogovtsev
    Departamento de Física and Centro de Física do Porto, Faculdade de Ciencias, Universidade do Porto, Rua do Campo Alegre 687, 4169 007 Porto, Portugal
    Phys Rev Lett 85:4633-6. 2000
    ..We show that the relation beta(gamma-1) = 1 between the exponents is universal...
  13. pmc Language as an evolving word web
    S N Dorogovtsev
    Departamento de Física and Centro de Física do Porto, Faculdade de Ciencias, Universidade do Porto, Rua do Campo Alegre 687, 4169 007 Porto, Portugal
    Proc Biol Sci 268:2603-6. 2001
    ..It follows from our theory that the size of the core part of language, the 'kernel lexicon', does not vary as language evolves...
  14. ncbi request reprint Bootstrap percolation on complex networks
    G J Baxter
    Departamento de Fisica, I3N, Universidade de Aveiro, Campus Universitario de Santiago, 3810 193 Aveiro, Portugal
    Phys Rev E Stat Nonlin Soft Matter Phys 82:011103. 2010
    ..This means that the giant active component is robust to damage, and also is very easily activated. We also formulate a generalized bootstrap process in which each vertex can have an arbitrary threshold...
  15. ncbi request reprint Heterogeneous k-core versus bootstrap percolation on complex networks
    G J Baxter
    Departamento de Fisica, I3N, Universidade de Aveiro, Campus Universitario de Santiago, Aveiro, Portugal
    Phys Rev E Stat Nonlin Soft Matter Phys 83:051134. 2011
    ....
  16. ncbi request reprint Zero Pearson coefficient for strongly correlated growing trees
    S N Dorogovtsev
    Departamento de Fisica, I3N, Universidade de Aveiro, 3810 193 Aveiro, Portugal
    Phys Rev E Stat Nonlin Soft Matter Phys 81:031135. 2010
    ..Our findings indicate that Pearson's coefficient strongly depends on size and details of networks, which makes this characteristic virtually useless for quantitative comparison of different networks...
  17. ncbi request reprint Laplacian spectra of, and random walks on, complex networks: are scale-free architectures really important?
    A N Samukhin
    Departamento de Fisica, Universidade de Aveiro, Aveiro, Portugal
    Phys Rev E Stat Nonlin Soft Matter Phys 77:036115. 2008
    ..This picture qualitatively coincides with that for a regular Bethe lattice. Our analytical results include the spectral density rho(lambda) near lambda(c) and the long-time asymptotics of the autocorrelator and the propagator...
  18. ncbi request reprint Critical phenomena in networks
    A V Goltsev
    Departamento de Física and Centro de Física do Porto, Faculdade de Ciencias, Universidade do Porto, Rua do Campo Alegre 687, 4169 007 Porto, Portugal
    Phys Rev E Stat Nonlin Soft Matter Phys 67:026123. 2003
    ..The critical behavior observed in various networks is analyzed and found to be in agreement with theory...
  19. ncbi request reprint Anomalous percolation properties of growing networks
    S N Dorogovtsev
    Departamento de Física and Centro de Física do Porto, Faculdade de Ciencias, Universidade do Porto, Rua do Campo Alegre 687, 4169 007 Porto
    Phys Rev E Stat Nonlin Soft Matter Phys 64:066110. 2001
    ..In the phase with the giant component, P(k) has an exponential cutoff at k(c) approximately 1/S. In the simplest particular case, we present exact results for growing exponential networks...
  20. ncbi request reprint Solution of the explosive percolation quest: scaling functions and critical exponents
    R A da Costa
    Departamento de Fisica, I3N, Universidade de Aveiro, 3810 193 Aveiro, Portugal
    Phys Rev E Stat Nonlin Soft Matter Phys 90:022145. 2014
    ..This theory indicates the relevant order parameter and susceptibility for the problem and explains the continuous nature of this transition and its unusual properties. ..