Article

A birth-death dynamic model of scale-free networks

Authors:

Narsingh Deo,

Aurel CamiAuthors Info & Claims

ACMSE '05 vol 2: Proceedings of the 43rd annual ACM Southeast Conference - Volume 2

Pages 26 - 27

https://doi.org/10.1145/1167253.1167260

Published: 18 March 2005 Publication History

Get Access

Abstract

We study a dynamic model of scale-free networks which incorporates not only the birth of vertices and edges but also their death. We analyze the degree distribution of this model by employing a mean-field approach and numerical simulations.

References

[1]

Barabási, A.-L., Albert, R., and Jeong, H. Mean-field theory for scale-free random networks. Physica A, 272, 1999, 173--187.

Crossref

Google Scholar

[2]

Bollobás, B., Riordan, O., Spencer, J., and Tusnády, G. E. The degree sequence of a scale-free random graph process. Random Struct. and Alg., 18(3), 2001, 279--290.

Digital Library

Google Scholar

[3]

Deo, N., Litow, B., and Gupta, P. Modeling the web: Linking discrete and continuous. In Proc. of 2000 Summer Computer Simul. Conf. Vancouver, Canada, 2000, 395--400.

Google Scholar

[4]

Erdős, P., and Rényi, A. On the evolution of random graphs. Magyar Tud. Akad. Mat. Kutato Int. Kozl., 1960, 16--61.

Google Scholar

[5]

Krapivsky, P. L., and Redner, S. Rate equation approach for growing networks, In XVIII Sitges Conf. on Statistical Mechanics of Complex Networks, 2002.

Google Scholar

[6]

Kumar, R., Raghavan, P., Rajagopalan, S., and Tomkins, A. Stochastic models for the web graph. In Proc. 41st Ann. Symp. on FOCS, 2000, 57--65.

Digital Library

Google Scholar

[7]

Maheshwari, S. The Web as a dynamic graph. In Sahni, S., and Mehta, D. (eds.) Handbook of data structures and algorithms. CRC Press. 2004, Chapter 51.

Crossref

Google Scholar

[8]

Newman, M. E. J., The structure and function of complex networks. SIAM Review, 45, 2003, 167--256.

Digital Library

Google Scholar

Index Terms

A birth-death dynamic model of scale-free networks
1. Mathematics of computing
  1. Discrete mathematics
    1. Combinatorics
    2. Graph theory
  2. Probability and statistics

Recommendations

A Scale-Free Small-World Network from Durer Pentagons
IWCFTA '11: Proceedings of the 2011 Fourth International Workshop on Chaos-Fractals Theories and Applications

The complex network is a focus among the research on the complex systems today. In this paper, we propose a deterministic network called Durer networks arising from the Durer pentagons. It is revealed that the tail of the degree distribution follows a ...
Distributed-memory parallel algorithms for generating massive scale-free networks using preferential attachment model
SC '13: Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis

Recently, there has been substantial interest in the study of various random networks as mathematical models of complex systems. As these complex systems grow larger, the ability to generate progressively large random networks becomes all the more ...
Dynamic robustness and efficiency on link-weighted scale-free networks by gray infos
Abstract
Due to network’s expanding state and complexity, it is hard to gain infos of a target network. A way of gray infos is introduced to study how much influence would be on network properties with different gained infos by attackers. Known ...
Highlights
- Method of Gray Infos is introduced to quantitative studies of link-weighted scale free networks.

Comments

Information & Contributors

Information

Published In

ACMSE '05 vol 2: Proceedings of the 43rd annual ACM Southeast Conference - Volume 2

March 2005

430 pages

ISBN:1595930590

DOI:10.1145/1167253

General Chair:
Mario Guimaraes
Kennesaw State University

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 18 March 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

ACM SE05

Sponsor:

ACM SE05: ACM Southeast Regional Conference 2005

March 18 - 20, 2005

Georgia, Kennesaw

Acceptance Rates

Overall Acceptance Rate 502 of 1,023 submissions, 49%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

0
Total Citations
211
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 15 Jan 2025

Other Metrics

View Author Metrics

Citations

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Index Terms

Recommendations

A Scale-Free Small-World Network from Durer Pentagons

Distributed-memory parallel algorithms for generating massive scale-free networks using preferential attachment model

Dynamic robustness and efficiency on link-weighted scale-free networks by gray infos

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Other Metrics

Article Metrics

Other Metrics

Login options

Full Access

PDF

eReader

Abstract

References

Index Terms

Recommendations

A Scale-Free Small-World Network from Durer Pentagons

Distributed-memory parallel algorithms for generating massive scale-free networks using preferential attachment model

Dynamic robustness and efficiency on link-weighted scale-free networks by gray infos

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Login options

Full Access

View options

PDF

eReader

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations