Warning: session_start() [function.session-start]: open(/var/lib/php5/sess_5f8c4787bd800db760761e1a9772587f, O_RDWR) failed: Read-only file system (30) in /dades/dugi/start_cache.php on line 4

Warning: session_start() [function.session-start]: Cannot send session cookie - headers already sent by (output started at /dades/dugi/start_cache.php:4) in /dades/dugi/start_cache.php on line 4

Warning: session_start() [function.session-start]: Cannot send session cache limiter - headers already sent (output started at /dades/dugi/start_cache.php:4) in /dades/dugi/start_cache.php on line 4

Warning: Cannot modify header information - headers already sent by (output started at /dades/dugi/start_cache.php:4) in /dades/dugi/start_cache.php on line 7

Warning: error_log(/dades/dugi/log//querys.log) [function.error-log]: failed to open stream: Read-only file system in /dades/dugi/lib/log/log.php on line 32
DUGi: Ítem | DUGiDocs - Uncorrelatedness in growing networks with preferential survival of nodes

Ítem


Uncorrelatedness in growing networks with preferential survival of nodes

The emergence of uncorrelated growing networks is proved when nodes are removed either uniformly or under the preferential survival rule recently observed in the World Wide Web evolution. To this aim, the rate equation for the joint probability of degrees is derived, and stationary symmetrical solutions are obtained, by passing to the continuum limit. When a uniformly random removal of extant nodes and linear preferential attachment of new nodes are at work, we prove that the only stationary solution corresponds to uncorrelated networks for any removal rate r ∈ (0,1). In the more general case of preferential survival of nodes, uncorrelated solutions are also obtained. These results generalize the uncorrelatedness displayed by the (undirected) Barab´asi-Albert network model to models with uniformly random and selective (against low degrees) removal of nodes

© Americal Review E, 2011, núm. 83, p. 016110

American Physical Society

Autor: Juher, David
Saldaña Meca, Joan
Data: 2011
Resum: The emergence of uncorrelated growing networks is proved when nodes are removed either uniformly or under the preferential survival rule recently observed in the World Wide Web evolution. To this aim, the rate equation for the joint probability of degrees is derived, and stationary symmetrical solutions are obtained, by passing to the continuum limit. When a uniformly random removal of extant nodes and linear preferential attachment of new nodes are at work, we prove that the only stationary solution corresponds to uncorrelated networks for any removal rate r ∈ (0,1). In the more general case of preferential survival of nodes, uncorrelated solutions are also obtained. These results generalize the uncorrelatedness displayed by the (undirected) Barab´asi-Albert network model to models with uniformly random and selective (against low degrees) removal of nodes
Format: application/pdf
Cita: 013725
ISSN: 1539-3755 (versió paper)
1550-2376 (versió electrònica)
Accés al document: http://hdl.handle.net/10256/7481
Llenguatge: eng
Editor: American Physical Society
Col·lecció: Versió preprint del document publicat a: http://dx.doi.org/10.1103/PhysRevE.83.016110
Articles publicats (D-IMA)
És part de: © Americal Review E, 2011, núm. 83, p. 016110
Drets: Tots els drets reservats
Matèria: Ordinadors, Xarxes d’
Computer networks
Títol: Uncorrelatedness in growing networks with preferential survival of nodes
Tipus: info:eu-repo/semantics/article
Repositori: DUGiDocs

Matèries


Warning: error_log(/dades/dugi/log//dugi.log) [function.error-log]: failed to open stream: Read-only file system in /dades/dugi/lib/log/log.php on line 32

Autors


Warning: error_log(/dades/dugi/log//dugi.log) [function.error-log]: failed to open stream: Read-only file system in /dades/dugi/lib/log/log.php on line 32


Warning: fopen(/dades/dugi/cache/d00b7096254acde1690577bc2e38dcea_.html) [function.fopen]: failed to open stream: Read-only file system in /dades/dugi/end_cache.php on line 2

Warning: Unknown: open(/var/lib/php5/sess_5f8c4787bd800db760761e1a9772587f, O_RDWR) failed: Read-only file system (30) in Unknown on line 0

Warning: Unknown: Failed to write session data (files). Please verify that the current setting of session.save_path is correct (/var/lib/php5) in Unknown on line 0