國立虎尾科技大學 |

Inhomogeneous Branching Processes : = A Tale of Two Networks.

Record Type:	Language materials, manuscript : Monograph/item
Title/Author:	Inhomogeneous Branching Processes :/
Reminder of title:	A Tale of Two Networks.
Author:	Jin, Jimmy.
Description:	1 online resource (190 pages)
Notes:	Source: Dissertation Abstracts International, Volume: 78-11(E), Section: B.
Contained By:	Dissertation Abstracts International78-11B(E).
Subject:	Statistics. -
Online resource:	click for full text (PQDT)
ISBN:	9781369874259

Inhomogeneous Branching Processes : = A Tale of Two Networks.
Jin, Jimmy.

Inhomogeneous Branching Processes :A Tale of Two Networks. - 1 online resource (190 pages)

Source: Dissertation Abstracts International, Volume: 78-11(E), Section: B.

Thesis (Ph.D.)

Includes bibliographical references

A basic theme in probability is the use of simple approximations to study complex systems. In this thesis we leverage the humble branching process to tackle two problems on random graphs. First, we study a variant of linear preferential attachment graphs which includes a change point in the parameter set driving the attachment dynamics. Using a continuous-time branching process embedding, we show how to estimate the change point and prove its consistency via a functional central limit theorem for the number of leaves. Additionally, we analyze the long-range dependence in the evolution of the graph, showing in particular that the exponent of the degree distribution does not feel the effect of any change. Second, motivated by recent studies showing that the spread of viral content on the internet takes surprising shapes, we introduce a simple discrete-time model for social media cascades whereby the transmission probability of the cascade decays with the distance from source. We argue that such a cascade can be reasonably approximated by a generation-dependent Galton-Watson process with infinite mean, and, as a first step to understanding its growth behavior, derive a simple criteria for its extinction.

Electronic reproduction.
Ann Arbor, Mich. :
ProQuest,
2018

Mode of access: World Wide Web

ISBN: 9781369874259Subjects--Topical Terms:

556824
Statistics.
Index Terms--Genre/Form:

554714
Electronic books.

Inhomogeneous Branching Processes : = A Tale of Two Networks.
LDR:02546ntm a2200361Ki 4500 001 910735
005 20180517112609.5
006 m o u
007 cr mn||||a|a||
008 190606s2017 xx obm 000 0 eng d
020 $a 9781369874259
035 $a (MiAaPQ)AAI10268073
035 $a (MiAaPQ)unc:16917
035 $a AAI10268073
040 $a MiAaPQ $b eng $c MiAaPQ
099 $a TUL $f hyy $c available through World Wide Web
100 1 $a Jin, Jimmy. $3 1182177
245 1 0 $a Inhomogeneous Branching Processes : $b A Tale of Two Networks.
264 0 $c 2017
300 $a 1 online resource (190 pages)
336 $a text $b txt $2 rdacontent
337 $a computer $b c $2 rdamedia
338 $a online resource $b cr $2 rdacarrier
500 $a Source: Dissertation Abstracts International, Volume: 78-11(E), Section: B.
500 $a Advisers: Shankar Bhamidi; Andrew Nobel.
502 $a Thesis (Ph.D.) $c The University of North Carolina at Chapel Hill $d 2017.
504 $a Includes bibliographical references
520 $a A basic theme in probability is the use of simple approximations to study complex systems. In this thesis we leverage the humble branching process to tackle two problems on random graphs. First, we study a variant of linear preferential attachment graphs which includes a change point in the parameter set driving the attachment dynamics. Using a continuous-time branching process embedding, we show how to estimate the change point and prove its consistency via a functional central limit theorem for the number of leaves. Additionally, we analyze the long-range dependence in the evolution of the graph, showing in particular that the exponent of the degree distribution does not feel the effect of any change. Second, motivated by recent studies showing that the spread of viral content on the internet takes surprising shapes, we introduce a simple discrete-time model for social media cascades whereby the transmission probability of the cascade decays with the distance from source. We argue that such a cascade can be reasonably approximated by a generation-dependent Galton-Watson process with infinite mean, and, as a first step to understanding its growth behavior, derive a simple criteria for its extinction.
533 $a Electronic reproduction. $b Ann Arbor, Mich. : $c ProQuest, $d 2018
538 $a Mode of access: World Wide Web
650 4 $a Statistics. $3 556824
650 4 $a Mathematics. $3 527692
650 4 $a Operations research. $3 573517
655 7 $a Electronic books. $2 local $3 554714
690 $a 0463
690 $a 0405
690 $a 0796
710 2 $a ProQuest Information and Learning Co. $3 1178819
710 2 $a The University of North Carolina at Chapel Hill. $b Statistics and Operations Research. $3 1179067
773 0 $t Dissertation Abstracts International $g 78-11B(E).
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=10268073 $z click for full text (PQDT)