onr:"swepub:oai:DiVA.org:uu-474088"
Search: onr:"swepub:oai:DiVA.org:uu-474088" > Depths in hooking n...
- 1 of 1
- Previous record
- Next record
- To hitlist
Depths in hooking networks
-
- Desmarais, Colin, 1992- (author)
- Uppsala universitet,Matematiska institutionen
- Mahmoud, Hosam (author)
- (creator_code:org_t)
- 2021-05-11
- 2021
- English.
- In: Probability in the engineering and informational sciences (Print). - : Cambridge University Press. - 0269-9648 .- 1469-8951. ; , s. 1-9
- Journal article (peer-reviewed)
Abstract
Subject headings
Close
- A hooking network is built by stringing together components randomly chosen from a set of building blocks (graphs with hooks). The vertices are endowed with “affinities” which dictate the attachment mechanism. We study the distance from the master hook to a node in the network chosen according to its affinity after many steps of growth. Such a distance is commonly called the depth of the chosen node. We present an exact average result and a rather general central limit theorem for the depth. The affinity model covers a wide range of attachment mechanisms, such as uniform attachment and preferential attachment, among others. Naturally, the limiting normal distribution is parametrized by the structure of the building blocks and their probabilities. We also take the point of view of a visitor uninformed about the affinity mechanism by which the network is built. To explore the network, such a visitor chooses the nodes uniformly at random. We show that the distance distribution under such a uniform choice is similar to the one under random choice according to affinities.
Subject headings
- NATURVETENSKAP -- Matematik (hsv//swe)
- NATURAL SCIENCES -- Mathematics (hsv//eng)
Keyword
- Distance in graph
- Limit law
- Network
- Preferential attachment
- Random graph
- Small world
Publication and Content Type
- ref (subject category)
- art (subject category)
Find in a library
- Probability in the engineering and informational sciences (Print) (Search for host publication in LIBRIS)
To the university's database
- 1 of 1
- Previous record
- Next record
- To hitlist
Find more in SwePub
- By the author/editor
- Desmarais, Colin ...
- Mahmoud, Hosam
- About the subject
-
- NATURAL SCIENCES
- NATURAL SCIENCES
- and Mathematics
- Articles in the publication
- Probability in t ...
- By the university
- Uppsala University
Search outside SwePub
- Extend your search to:
- Google Book Search
- Google Scholar
Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.
- Copyright © LIBRIS - National Library Systems
- LIBRIS.kb.se
