The degree sequences of an asymmetrical growing network

Huilin Huang

Statistics & Probability Letters, 2009, vol. 79, issue 4, 420-425

Abstract: In this paper, we use utility to describe the attractive effect and then study simple asymmetrical evolving model, considering both preferential attachment and the randomness of the utility. The model is defined so that, at each integer time t, a new vertex, with m edges attached to it, is added to the graph. The new edges added at time t are then preferentially connected to older vertices, i.e., conditionally on G(t-1), the probability that a given edge is connected to vertex i is proportional to its utility at time t-1. The main result is that the asymptotical degree sequence for this process is a power law with exponent 2+1/p.

Date: 2009
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0167-7152(08)00438-0
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:stapro:v:79:y:2009:i:4:p:420-425

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

Access Statistics for this article

Statistics & Probability Letters is currently edited by Somnath Datta and Hira L. Koul

More articles in Statistics & Probability Letters from Elsevier
Bibliographic data for series maintained by Catherine Liu ().