DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kahng, B | ko |
dc.contributor.author | Park, Y | ko |
dc.contributor.author | Jeong, Hawoong | ko |
dc.date.accessioned | 2013-03-04T20:12:36Z | - |
dc.date.available | 2013-03-04T20:12:36Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 2002-10 | - |
dc.identifier.citation | PHYSICAL REVIEW E, v.66, no.4 | - |
dc.identifier.issn | 1539-3755 | - |
dc.identifier.uri | http://hdl.handle.net/10203/83957 | - |
dc.description.abstract | We consider a stochastic model for directed scale-free networks following power laws in the degree distributions in both incoming and outgoing directions. In our model, the number of vertices grow geometrically with time with a growth rate p. At each time step, (i) each newly introduced vertex is connected to a constant number of already existing vertices with the probability linearly proportional to in-degree distribution of a selected vertex, and (ii) each existing vertex updates its outgoing edges through a stochastic multiplicative process with mean growth rate of outgoing edges g and its variance sigma(2). Using both analytic treatment and numerical simulations, we show that while the out-degree exponent gamma(out) depends on the parameters, the in-degree exponent gamma(in) has two distinct values, gamma(in)=2 for p>g and 1 for p<g, independent of different parameters values. The latter case has logarithmic correction to the power law. Since the vertex growth rate p is larger than the degree growth rate g for the World-Wide Web (WWW) nowadays, the in-degree exponent appears robust as gamma(in)=2 for the WWW. | - |
dc.language | English | - |
dc.publisher | AMER PHYSICAL SOC | - |
dc.subject | DEGREE DISTRIBUTIONS | - |
dc.subject | EVOLVING NETWORKS | - |
dc.subject | INTERNET TOPOLOGY | - |
dc.subject | DYNAMICS | - |
dc.subject | GRAPHS | - |
dc.title | Robustness of the in-degree exponent for the World-Wide Web | - |
dc.type | Article | - |
dc.identifier.wosid | 000179176300018 | - |
dc.identifier.scopusid | 2-s2.0-41349101062 | - |
dc.type.rims | ART | - |
dc.citation.volume | 66 | - |
dc.citation.issue | 4 | - |
dc.citation.publicationname | PHYSICAL REVIEW E | - |
dc.contributor.localauthor | Jeong, Hawoong | - |
dc.contributor.nonIdAuthor | Kahng, B | - |
dc.contributor.nonIdAuthor | Park, Y | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordPlus | DEGREE DISTRIBUTIONS | - |
dc.subject.keywordPlus | EVOLVING NETWORKS | - |
dc.subject.keywordPlus | INTERNET TOPOLOGY | - |
dc.subject.keywordPlus | DYNAMICS | - |
dc.subject.keywordPlus | GRAPHS | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.