國立虎尾科技大學 |

Language: English

Back

Spectral Analysis in Bipartite Bireg...

University of Washington.

Spectral Analysis in Bipartite Biregular Graphs and Community Detection.

Record Type:	Language materials, manuscript : Monograph/item
Title/Author:	Spectral Analysis in Bipartite Biregular Graphs and Community Detection./
Author:	Brito, Gerandy.
Description:	1 online resource (82 pages)
Notes:	Source: Dissertation Abstracts International, Volume: 79-04(E), Section: B.
Contained By:	Dissertation Abstracts International79-04B(E).
Subject:	Mathematics. -
Online resource:	click for full text (PQDT)
ISBN:	9780355355659

Spectral Analysis in Bipartite Biregular Graphs and Community Detection.
Brito, Gerandy.

Spectral Analysis in Bipartite Biregular Graphs and Community Detection. - 1 online resource (82 pages)

Source: Dissertation Abstracts International, Volume: 79-04(E), Section: B.

Thesis (Ph.D.)

Includes bibliographical references

This thesis concerns to spectral gap of random regular graphs and consists of two main contributions. First, we prove that almost all bipartite biregular graphs are almost Ramanujan by providing a tight upper bound for the non trivial eigenvalues of its adjacency operator, proving Alon's Conjecture for this family of graphs. Secondly, we use a spectral algorithm to recover hidden communities in a random network model we call regular stochastic block model. We rely on a technique introduced recently by Massoullie, which we develop here for random regular graphs.

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

Mode of access: World Wide Web

ISBN: 9780355355659Subjects--Topical Terms:

527692
Mathematics.
Index Terms--Genre/Form:

554714
Electronic books.

Spectral Analysis in Bipartite Biregular Graphs and Community Detection.
LDR:01852ntm a2200337Ki 4500 001 909892
005 20180426091049.5
006 m o u
007 cr mn||||a|a||
008 190606s2017 xx obm 000 0 eng d
020 $a 9780355355659
035 $a (MiAaPQ)AAI10618957
035 $a (MiAaPQ)washington:17725
035 $a AAI10618957
040 $a MiAaPQ $b eng $c MiAaPQ
099 $a TUL $f hyy $c available through World Wide Web
100 1 $a Brito, Gerandy. $3 1180894
245 1 0 $a Spectral Analysis in Bipartite Biregular Graphs and Community Detection.
264 0 $c 2017
300 $a 1 online resource (82 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: 79-04(E), Section: B.
500 $a Advisers: Ioana Dumitriu; Christopher Hoffman.
502 $a Thesis (Ph.D.) $c University of Washington $d 2017.
504 $a Includes bibliographical references
520 $a This thesis concerns to spectral gap of random regular graphs and consists of two main contributions. First, we prove that almost all bipartite biregular graphs are almost Ramanujan by providing a tight upper bound for the non trivial eigenvalues of its adjacency operator, proving Alon's Conjecture for this family of graphs. Secondly, we use a spectral algorithm to recover hidden communities in a random network model we call regular stochastic block model. We rely on a technique introduced recently by Massoullie, which we develop here for random regular graphs.
533 $a Electronic reproduction. $b Ann Arbor, Mich. : $c ProQuest, $d 2018
538 $a Mode of access: World Wide Web
650 4 $a Mathematics. $3 527692
655 7 $a Electronic books. $2 local $3 554714
690 $a 0405
710 2 $a ProQuest Information and Learning Co. $3 1178819
710 2 $a University of Washington. $b Mathematics. $3 1179079
773 0 $t Dissertation Abstracts International $g 79-04B(E).
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=10618957 $z click for full text (PQDT)

based on 0 review(s)

Multimedia

Reviews

Add a review and share your thoughts with other readers

Export

pickup library