We prove a using following quantities. Let $E^{k}_{s}$ be the number of paths
from $v_{0}$ to block $k$ with exact length $s$, and let $\mathcal{E}^{k}_{s}$
be the expected number of paths from $v_{0}$ to block $k$ with exact length
$s$. Recall from 3 that $\textbf{B}_{ij}$ represents the expected number of
edges between block $i$ and $j$ if $i\neq j$, or twice of that if $i=j$. Then,

$\mathcal{E}^{k}_{s}=\sum_{j=1}^{K}\textbf{B}_{kj}\mathcal{E}^{j}_{s-1}.$

To see $\textbf{W}^{\cdot}_{s}=\textbf{P}^{\top}\textbf{W}^{\cdot}_{s-1}$,
observe that

$\textbf{W}^{k}_{s}=\frac{\mathcal{E}^{k}_{s}}{\sum_{i=1}^{K}\mathcal{E}^{i}_{s}}\\\
=\frac{\sum_{j=1}^{K}\textbf{B}_{kj}\mathcal{E}^{j}_{s-1}}{\sum_{i=1}^{K}\sum_{j=1}^{K}\textbf{B}_{ij}\mathcal{E}^{j}_{s-1}}\\\
=\frac{\sum_{j=1}^{K}\textbf{B}_{kj}\mathcal{E}^{j}_{s-1}}{\sum_{j=1}^{K}\textbf{d}_{j}\mathcal{E}^{j}_{s-1}}\\\
=\sum_{j=1}^{K}\textbf{P}_{kj}\textbf{W}^{k}_{s-1}.$

The last equality comes from the assumption that all blocks have the same
degrees, which means $\textbf{d}_{i}$ is constant.

Now, we prove part b of the lemma. Let $R\in\mathbb{R}^{N\times S}$ collect
all landing probabilities $r^{v}_{s}$ of the first $S$ steps, where
$v=1,2,...,N$ and $s=0,1,...,S-1$. Without loss of generality, assume the seed
node corresponds to the first row. Define
$\mathcal{R}=\mathbb{E}(R)\in[0,1]^{N\times S}$ to be the population version
of $R$. Then the population landing probability is explicitly

$\mathcal{R}^{v}_{s}=\frac{\mathcal{d}_{v}}{\textbf{d}_{z(v)}}\textbf{W}_{s}^{z(v)}=\theta_{v}\textbf{W}^{z(v)}_{s},$

or compactly,

$\mathcal{R}=\Theta Z\textbf{W}.$

In linear discriminant, the weights vector $\omega$ is the geometric
difference between centroid of block 1 and $k$, which can be written as

$\left(\sum_{v:z(v)=1}\mathcal{R}^{v}_{1}-\sum_{v:z(v)=k}\mathcal{R}^{v}_{1},\sum_{v:z(v)=1}\mathcal{R}^{v}_{2}-\sum_{v:z(v)=k}\mathcal{R}^{v}_{2},...,\sum_{v:z(v)=1}\mathcal{R}^{v}_{S}-\sum_{v:z(v)=k}\mathcal{R}^{v}_{S}\right),$

or compactly

$\omega=\mathcal{R}^{\top}Z(e_{1}-e_{k}).$

By Lemma 2, the linear discriminant score vector reads

$\displaystyle\langle\mathcal{R}\cdot\omega\rangle$ $\displaystyle=$
$\displaystyle\mathcal{R}\mathcal{R}^{\top}Z(e_{1}-e_{k})$ $\displaystyle=$
$\displaystyle\Theta Z\textbf{W}\textbf{W}^{\top}(e_{1}-e_{k}),$

for $k=2,...,K$. Setting
$\textbf{l}(k)=\textbf{W}\textbf{W}^{\top}(e_{1}-e_{k})$ completes the proof.
∎

Recall from Theorem 1 that $\mathcal{p}=\Theta Z\textbf{p}$. The LD score
vector $\mathcal{l}$ has a similarly simple form that separates the block-
related information (W) and the node specific information ($\Theta$ and $Z$).
Lemma S9 provides a population (expectation) representation of PPR in the
landing probability space. To facilitate its application in random graphs, the
next lemma provides a control of the landing probabilities on a random block
model graph.

######  Lemma S10 (Concentration of landing probabilities).

Let $G=(V,E)$ be a graph of $N$ vertices generated from the DC-SBM with $K$
blocks and parameters $\\{B,Z,\Theta\\}$. Let $R^{\cdot}_{s}\in[0,1]^{N}$ be
the landing probabilities of the $k$-th step, and
$\mathcal{R}^{\cdot}_{s}=\mathbb{E}(R)$ be its expectation. Then, for any
$\epsilon>0$ and any vertex $u=1,2,...,N$,

$\mathbb{P}\left(R^{u}_{s}\geq(1+\epsilon)\mathcal{R}^{u}_{s}\right)\leq(1+\epsilon)^{-\epsilon
Nr},$
$\mathbb{P}\left(R^{u}_{s}\geq(1-\epsilon)\mathcal{R}^{u}_{s}\right)\leq(1-\epsilon)^{\epsilon
Nr},$

where $r=\min_{v\in
V}\theta_{u}\theta_{v}\textbf{P}_{z(u)z(v)}\textbf{W}^{z(v)}_{s-1}$.

###### Proof.

Note that $R^{u}_{s}=\sum_{v\in V}X_{uv}$, where

$X_{uv}=\frac{\textbf{W}^{z(v)}_{s-1}}{\textbf{d}_{z(v)}}\mathds{1}_{\\{A_{uv}=1\\}}$

are independent random variables having probability
$\theta_{u}\theta_{v}\textbf{B}_{z(u)z(v)}$ of being equal to
${\textbf{W}^{z(v)}_{s-1}/\textbf{D}_{z(v)z(v)}}$. Then,

$\mathbb{E}\left[R^{u}_{s}\right]=\sum_{v\in
V}\frac{\textbf{W}^{z(v)}_{s-1}}{\textbf{d}_{z(v)}}\theta_{u}\theta_{v}\textbf{B}_{z(u)z(v)}=\theta_{u}\sum_{k=1}^{K}\textbf{P}_{z(u)k}\textbf{W}^{k}_{s-1}=\mathcal{R}^{u}_{s}.$

We can apply Chernoff’s bounds (Lemma S5) on $R^{u}_{s}$ and obtain bounds for
any fixed $u$,

$\mathbb{P}\left(R^{u}_{s}\geq(1+\epsilon)\mathcal{R}^{u}_{s}\right)\leq(1+\epsilon)^{-\epsilon\mathcal{R}^{u}_{s}},$

and

$\mathbb{P}\left(R^{u}_{s}\leq(1-\epsilon)\mathcal{R}^{u}_{s}\right)\leq(1-\epsilon)^{\epsilon\mathcal{R}^{u}_{s}}.$

Recognizing that $\mathcal{R}^{u}_{s}\geq Nr$ completes the proof. ∎

Lemma S10 provides an entrywise concentration bound for landing probabilities.
The next theorem equates PPR and LD vectors when blocks are equally
distributed. Together, they asserts the asymptotically equivalence between PPR
and LD vectors, in symmetric block model graphs.

######  Theorem S1 (Equivalence between PPR and LD vectors).

Under the population DC-SBM with $K$ blocks and parameters
$\left\\{\textbf{B},Z,\Theta\right\\}$, assume $B_{ii}=b_{1}$ for all $i$, and
$\textbf{B}_{ij}=b_{2}$ for $i\neq j$ $(b_{1}>b_{2}>0)$. Let $\lambda_{2}$ the
second largest eigenvalue of $\mathcal{P}$. Let $\mathcal{p}$ be the
personalized PageRank vector, and let $\mathcal{l}(k)$ be the linear
discriminant score vector between block 1 and block $k$, $k=2,...,K$. If the
teleportation constant $\alpha=1-\lambda_{2}$, then

$\mathcal{p}\propto\mathcal{l}(k).$

###### Proof.

From Section S2.2 and Lemma S9a, the block landing probability is precisely

$\textbf{W}^{k}_{s}=\sum_{j=1}^{K}\lambda_{j}^{s}U_{kj}U_{1j},$

where $\lambda_{k}$ is the $k$-th eigenvalues of $\mathcal{P}$ and $U$ is the
orthogonal matrix used in Lemma S2.2.

Note that B has eigenvalues $\lambda_{1}=1$ and
$\lambda_{2}=\frac{b_{1}-b_{2}}{b_{1}+b_{2}}$, with complexity indices 1 and
$k-1$ respectively. In addition, we know the orthogonal matrix above precisely
as well,

$U=\begin{bmatrix}\frac{1}{\sqrt{N}}&\frac{1}{\sqrt{2}}&\frac{1}{\sqrt{2}}&\cdots&\frac{1}{\sqrt{2}}\\\
\frac{1}{\sqrt{N}}&-\frac{1}{\sqrt{2}}&0&\cdots&0\\\
\frac{1}{\sqrt{N}}&0&-\frac{1}{\sqrt{2}}&\cdots&0\\\
\vdots&\vdots&\vdots&&\vdots\\\
\frac{1}{\sqrt{N}}&0&0&\cdots&-\frac{1}{\sqrt{2}}\end{bmatrix}.$

Then it follows from Lemma S9b that the LD weight vector is

$\displaystyle\omega_{LD}$ $\displaystyle=$
$\displaystyle\mathcal{R}^{\top}Z(e_{1}-e_{k})$ $\displaystyle=$
$\displaystyle\textbf{W}^{\top}(e_{1}-e_{k})$ $\displaystyle=$
$\displaystyle\textbf{W}^{1}_{\cdot}-\textbf{W}^{k}_{\cdot}$ $\displaystyle=$
$\displaystyle\sum_{j=1}^{K}\lambda_{j}^{s}(U_{1j}-U_{kj})U_{1j}$
$\displaystyle=$ $\displaystyle\frac{K}{2}\begin{bmatrix}1\\\ \lambda_{2}\\\
\lambda_{2}^{2}\\\ \vdots\\\ \lambda_{2}^{S-1}\end{bmatrix}.$

On the other hand, the weight vector of PPR on landing probability space is
$\omega_{PPR}=(\phi_{0},\phi_{1},...)$, where $\phi_{s}=\alpha(1-\alpha)^{s}$.
Hence, setting the teleportation constant $\alpha=1-\lambda_{2}$
asymptotically equates approximate PPR and LD vectors, up to a scalar factor.
∎

Remark. First, a positive factor that differentiates PPR and LD vectors does
not change the relative ranking of the nodes, because the ranking via
$\mathcal{p}$ or $c\mathcal{p}$ is equivalent. Hence, Theorem S1 shows that
the PPR vector is equivalent to an optimal LD score vector under described
population DC-SBM. Second, Theorem S1 is an extension of Kloumann et al.
(2017). Combining Theorem S1 and Lemma S10 gives the asymptotic equivalence
between PPR and LD vectors under the particular DC-SBM stated.

##  Appendix S4 Lists of top 200 handles

In this section, we supply three lists of handles resulting from sampling
using PPR, aPPR, and rPPR vectors with @NBCPolitics as the seed, as of
December 2018. We conceal handles with followers count fewer than 200 for
privacy considerations. The biographical descriptions are trimmed for unifying
displays. In addition, we annotate handles with whether or not they are
followed (“Followed”) by the seed node.

###  S4.1 A PPR’s sample of 200

Supplementary Table S3: Top (selected) handles returned by PPR. | Name | Followed | Followers | Description
---|---|---|---|---
1 | Melania Trump | Yes | 11242283 | This account is run by the Office of First Lady Melania Trum…
2 | The White House | Yes | 17625630 | Welcome to @WhiteHouse! Follow for the latest from President…
3 | Chuck Todd | Yes | 2032038 | Moderator of @meetthepress and @nbcnews political director; …
4 | NBC News | Yes | 6280551 | The leading source of global news and info for more than 75 …
5 | NBC Nightly News | Yes | 962290 | Breaking news, in-depth reporting, context on news from arou…
6 | Andrea Mitchell | Yes | 1737764 | NBC News Chief Foreign Affairs Correspondent/anchor, Andrea …
7 | Savannah Guthrie | Yes | 881669 | Mom to Vale & Charley, TODAY Co-Anchor, Georgetown Law…
8 | Joe Scarborough | Yes | 2521215 | With Malice Toward None
9 | MSNBC | Yes | 2261911 | The place for in-depth analysis, political commentary and in…
10 | Rachel Maddow MSNBC | Yes | 9498076 | I see political people… (Retweets do not imply endorsement…
11 | Breaking News | Yes | 9223158 |
12 | NBC News First Read | Yes | 53847 | The first place for news and analysis from the @NBCNews Poli…
13 | TODAY | Yes | 4276453 |  America’s favorite morning show $|$ Snapchat: todayshow
14 | Meet the Press | Yes | 566713 | Meet the Press is the longest-running television show in his…
15 | The Wall Street Journal | Yes | 16188842 | Breaking news and features from the WSJ.
16 | Pete Williams | Yes | 70062 | NBC News Justice Correspondent. Covers US Supreme Court, …
17 | Mark Murray | Yes | 97571 | Mark Murray is the senior political editor for NBC News, as …
18 | POLITICO | Yes | 3695835 | Nobody knows politics like POLITICO. Got a news tip for us? …
19 | Katy Tur | Yes | 587474 | MSNBC anchor @2pm, NBC News correspondent, author of NYT …
20 | Bill Clinton | Yes | 10697521 | Founder, Clinton Foundation and 42nd President of the United …
21 | Kasie Hunt | Yes | 381704 | @NBCNews Capitol Hill Correspondent. Host, @KasieDC, Sundays…
22 | TIME | Yes | 15584815 | Breaking news and current events from around the globe. Host…
23 | Kelly O’Donnell | Yes | 195765 | White House Correspondent @NBCNews Veteran of Cap Hill …
24 | John McCain | Yes | 3181773 | Memorial account for U.S. Senator John McCain, 1936-2018. To…
25 | Peter Alexander | Yes | 283522 | @NBCNews White House Correspondent / Weekend @TODAYshow …
26 | Hallie Jackson | Yes | 359099 | Chief White House Correspondent / @NBCNews / @MSNBC …
27 | Kristen Welker | Yes | 182244 | @NBCNews White House Correspondent. Links and retweets …
28 | Carrie Dann | Yes | 37119 | .@NBCNews / @NBCPolitics. RTs not endorsements.
29 | Willie Geist | Yes | 807536 | Host @NBC #SundayTODAY, Co-Host @Morning_Joe, “Sunday …
30 | Morning Joe | Yes | 563650 | Live tweet during the show! Links to must-read op-eds and …
31 | Frank Thorp V | Yes | 58152 | Producer & Off-Air Reporter covering Congress at @NBCNews …
32 | Mark Knoller | Yes | 318923 | CBS News White House Correspondent
33 | Tom Brokaw | Yes | 308276 | Special correspondent, @NBCNews
34 | Mika Brzezinski | Yes | 868124 | ”Bipartisanship helps to avoid extremes and imbalances. It …
35 | Chris Jansing | Yes | 72375 | @msnbc Senior National Correspondent, intrepid traveler and …
36 | John Harwood | Yes | 251246 | a Dad who covers Washington, the economy and national politi…
37 | Nicolle Wallace | Yes | 413153 | Author of 18 Acres series, mom, dog walker, wife, gardener. …
38 | NBC News Signal | Yes | 83715 | A new streaming news channel from @NBCNews. Catch us Thursda…
39 | Sam Stein | Yes | 392003 | Daily Beast/MSNBC newsletter: https://t.co/DVURxntWdL Emai…
40 | Chris Matthews | Yes | 882434 | Host of @hardball M-F at 7PM ET on @MSNBC and author of ”Bob…
41 | Carol Lee | Yes | 51240 | Reporter for NBC News, former WSJ & POLITICO, Hudson’s mom, …
42 | Ali Vitali | Yes | 78839 | @NBCnews Political Reporter. Covered Trump campaign, WH + …
43 | Ken Dilanian | Yes | 124635 | Intelligence and national security reporter for the NBC News…
44 | Jim Miklaszewski | Yes | 14196 | Jim Miklaszewski is Chief Pentagon Correspondent for NBC New…
45 | John Heilemann | Yes | 247616 | @SHO_TheCircus host/ep; NBCNews/@MSNBC natl affairs analyst;…
46 | Stephanie Ruhle | Yes | 352895 | Mom, MSNBC LIVE Anchor 9AM M-F, VELSHI & RUHLE 1 PM …
47 | Nick Confessore | Yes | 172359 | Reporter for @NYTimes, writer-at-large for @NYTmag, MSNBC …
48 | Talking Points Memo | Yes | 275692 | Breaking news and analysis from the TPM team. “I’ll leave …
49 | Tom Costello | Yes | 17268 | NBC News Correspondent covering Aviation, Transportation, Ec…
50 | Post Politics | Yes | 384611 | The latest political news and analysis from The Washington P…
51 | Alex Moe | Yes | 28245 | @NBCNews Capitol Hill Producer + Off-Air Reporter; ’12 & ’16…
52 | Benjy Sarlin | Yes | 100896 | Political reporter for @NBCNews. I cover elections and their…
53 | Preet Bharara | Yes | 945030 | Patriotic American & proud immigrant. Movie buff. @Springste…
54 | Matthew Miller | Yes | 229867 | Partner at Vianovo. MSNBC Justice & Security Analyst. Recove…
55 | Leigh Ann Caldwell | Yes | 20714 | NBC Capitol Hill reporter. Formerly at CNN and public radio….
56 | Ken Strickland | Yes | 2693 | NBC News Washington Bureau Chief
57 | Ron Fournier | Yes | 64356 | President: Truscott Rossman. Best-seller https://t.co/09CdTN…
58 | Mike Memoli | Yes | 39693 | National Political Reporter @nbcnews; @latimes alum mike dot…
59 | Miguel Almaguer | Yes | 14082 | Prolific coffee drinker. Chronic under sleeper. Raging road …
60 | Courtney Kube | Yes | 9494 | NBC News National Security & Military Reporter. Links and …
61 | NBC News World | Yes | 279165 | A dynamic look at world events from @NBCNews.
62 | Jonathan Martin | Yes | 241690 | Nat’l Political Correspondent, NY Times. Husband of the …
63 | Steve Schmidt | Yes | 498812 | ”Patriotism means to stand by the country. It does not mean …
64 | Jenna Bush Hager | Yes | 207106 | Mama to M and P, NBC News correspondent, Editor-at-Large …
65 | Sean Spicer | Yes | 406957 | President of RigWil, Sr Advisor @AmericaFirstPAC check out …
66 | Roll Call | Yes | 356374 | Breaking news, reporter tweets and analysis from the Source …
67 | POLITICO 45 | Yes | 88470 | A daily diary of the 45th president of the United States.
68 | Scott Foster | Yes | 3464 | Senior Producer, Washington @NBCNEWS @TODAYshow
69 | Domenico Montanaro | Yes | 83999 | ”Congress shall make no law respecting an est. of religion, …
70 | Tom Winter | Yes | 40777 | NBC News Investigations reporter based in New York focusing …
71 | Kailani Koenig | Yes | 11416 | Producer with @MSNBC & @NBCNews. Team @MeetThePress …
72 | Capital Journal | Yes | 131212 | WSJ’s home for politics, policy and national security news. …
73 | NBC News Videos | Yes | 7838 | The latest video from http://t.co/xPyvMOTEF6
74 | Diane Sawyer | Yes | 876906 | I like my news 24/7, my food spicy, my drinks caffeinated, …
75 | Jane C. Timm | Yes | 6478 | @nbcnews political reporter and fact checker. More fun than …
76 | Elyse PG | Yes | 2697 |  White House producer @nbcnews $|$@USCAnnenberg alum $|$ LA kid …
77 | Libby Leist | Yes | 7946 | Executive Producer @todayshow
78 | Mike Barnicle | Yes | 116588 | Mike Barnicle is an award-winning print and broadcast journa…
79 | Reuters Politics | Yes | 259106 | U.S. political coverage, breaking news and special investiga…
80 | Beth Fouhy | Yes | 13684 | Senior editor, politics, NBC News and MSNBC
81 | HuffPost | Yes | 11401771 | Know what’s real.
82 | Joey Scarborough | Yes | 6277 | NBC News Social Media Editor. New York Daily News Alum. RTs …
83 | Marianna Sotomayor | Yes | 11965 | Running around Capitol Hill for @NBCNews. Covers politics …
84 | Shaquille Brewster | Yes | 5362 |  @NBCNews Producer/Politics $|$ @HowardU Alum$|$ Journalist …
85 | Joyce Alene | Yes | 185116 |  U of Alabama Law Professor$|$@MSNBC Contributor$|$Obama US …
86 | Garrett Haake | Yes | 40714 | Correspondent @msnbc • Taller than I look on TV • Long-suffe…
87 | Andrew Rafferty | Yes | 16567 | Senior political editor for @newsy Before that @NBCNews …
88 | Jacob Soboroff | Yes | 144153 | @MSNBC correspondent. Instagram & Snapchat: jacobsoboroff
89 | Perry Bacon Jr. | Yes | 26853 | I write about government (mostly federal, often state, …
90 | Alex Witt | Yes | 28126 | Weekend host on @MSNBC (9am, noon & 1pm). Tigger’s mom …
91 | Mark Halperin | Yes | 332564 | New York, New York
92 | Heidi Przybyla | Yes | 66489 | NBC News, n’tl political reporter ”Prezbella” Heidi.Przyb…
93 | Morgan Radford | Yes | 20967 | @NBCnews Correspondent: @TODAYShow/@NBCNightlyNews .
94 | Savannah Sellers | Yes | 4637 | News junkie. Host of NBC’s ”Stay Tuned” on Snapchat. Storyte…
95 | Marist Poll | Yes | 16030 | Founded in 1978, MIPO is home to the Marist Poll and regular…
96 | Jill Wine-Banks | Yes | 158753 | @NBCNews & @MSNBC Contributor. Speaker. Watergate prosecutor…
97 | NBC Field Notes | Yes | 1390 | NBC News correspondents and http://t.co/1eSopOQt8s reporters…
98 | Olivia Nuzzi | Yes | 190919 | Washington Correspondent, New York Magazine
99 | NBC News THINK | Yes | 12017 | THINK is NBC News’ home for fresh opinion, sharp analysis …
100 | Making a Difference | Yes | 670 | @NBCNightlyNews’ popular feature profiles ordinary people do…
101 | adam nagourney | Yes | 25307 | LA Bureau Chief for The New York Times. Story ideas welcome …
102 | Phil McCausland | Yes | 2519 | @NBCNews Digital reporter focused on the rural-urban divide….
103 | Katie Couric | Yes | 1746116 | Journalist, podcaster, @SU2C founder, doc filmmaker of @FedU…
104 | Monica Alba | Yes | 30034 | @NBCNews White House team. Covered Hillary Clinton on the …
105 | Vicente Fox Quesada | Yes | 1244017 | Presidente de México de 2000 a 2006 y ahora trabajando po…
106 | Alex Johnson | Yes | 4371 | News, data and analysis for @NBCNews; data geek; non-celebri…
108 | Alex Seitz-Wald | Yes | 50168 |  Political reporter for @NBCNews covering Democrats $|$ Tips, …
109 | Anthony Terrell | Yes | 6827 | Emmy Award winning journalist. Political observer. Covered …
110 | Sam Petulla | Yes | 2588 | Editor @cnnpolitics • Usually looking for datasets. You can …
111 | Debra Messing | Yes | 532941 | Actor. Mama. Global Ambassador for HIV/AIDS for PSI. Activis…
112 | Corky Siemaszko | Yes | 2538 | Senior Writer at NBC News Digital (former NY Daily News rewr…
114 | Zach Haberman | Yes | 3693 | Lead Breaking News Editor, @NBCNews. Previously had other jobs …
115 | NBC Latino | Yes | 67920 | Elevating the conversation around Latino news in the United …
116 | Vivian Salama | Yes | 16020 | White House reporter for @WSJ. Formerly AP Baghdad bureau …
117 | Zeke Miller | Yes | 215054 | White House Reporter @AP. Email<EMAIL_ADDRESS>Links…
118 | Vaughn Hillyard | Yes | 31464 |  On the Road, Meeting Good Folk $|$ NBC News $|$ Arizonan $|$ IG: @…
119 | Jonathan Allen | Yes | 44477 |  political reporter, @NBCNews Digital $|$ co-author, NYT bestse…
121 | HuffPost Politics | Yes | 1428870 | The latest political news from HuffPost’s politics team.
122 | Nick Akerman | Yes | 14949 | Partner in the AmLaw 100 law firm of Dorsey & Whitney, Water…
123 | CSPAN | Yes | 1915821 | Capitol Hill. The White House. National Politics.
124 | John McCormack | Yes | 30688 | Senior writer at The Weekly Standard.
125 | Jo Ling Kent | Yes | 32957 | NBC News Correspondent @NBCNightlyNews, @TODAYshow …
126 | PolitiFact | Yes | 628659 | Home of the Truth-O-Meter and independent fact-checking …
127 | Bob Corker | Yes | 10042 | Serving Tennesseans in the U.S. Senate
128 | Elise Jordan | Yes | 58884 | Co-host of @WMM_podcast podcast. @MSNBC/@NBCNews political…
129 | Greg Martin | Yes | 1161 | Political Booking Producer at @nbcnews @todayshow
130 | Education Nation | Yes | 276468 | Hosted by @NBCNews. Creator of Parent Toolkit & moderator of…
131 | Micah Grimes | Yes | 25948 | Head of Social, @NBCNews & @MSNBC – Foreign and domestic …
132 | Jill Lawrence | Yes | 17282 | Commentary editor and columnist @USATODAY. Author of The Art…
133 | McKay Coppins | Yes | 131623 | Staff writer at @TheAtlantic. Author of THE WILDERNESS. ’Sor…
134 | Emmanuelle Saliba | Yes | 4004 |  Head of Social Media Strategy @Euronews $|$ Launched #THECUBE …
135 | Hasani Gittens | Yes | 3002 | Level 29 Mage. Senior News Ed. @NBCNews. Sheriff of Nattahna…
136 | Rebecca Sinderbrand | Yes | 18691 | Now: @NBCNews Senior Washington Editor, visiting lecturer @Y…
137 | BuzzFeed Politics | Yes | 121646 | News and updates from the politics team @BuzzFeedNews.
138 | Adam Edelman | Yes | 2341 | Political reporter @nbcnews. Wisconsin native, Bestchester r…
139 | Ethan Klapper | Yes | 18292 | Journalist (@YahooNews) and #avgeek.
140 | President Trump | No | 24593638 | 45th President of the United States of America, @realDonaldT…
141 | Vice President Mike … | No | 6795022 | Vice President Mike Pence. Husband, father, & honored to …
142 | Donald J. Trump | No | 56050499 | 45th President of the United States of America
143 | Karen Pence | No | 403315 | Educator, mom, wife of @VP Pence. Passionate about art thera…
144 | Sarah Sanders | No | 3522219 | @WhiteHouse Press Secretary. Proudly representing @POTUS …
145 | Kellyanne Conway | No | 2506546 | Mom. Patriot. Catholic. Counselor.
146 | DRUDGE REPORT | No | 1408129 | The DRUDGE REPORT is a U.S. based news aggregation website …
147 | White House History | No | 104010 | The White House Historical Association is a non-profit organ…
148 | The New York Times | No | 42412491 | Where the conversation begins. Follow for breaking news, …
149 | White House Archived | No | 13379715 | This is an archive of an Obama Administration account mainta…
150 | Dan Scavino Jr. | No | 324561 | Assistant to President @realDonaldTrump, Director of Social …
151 | Drudge Buzz | No | 104111 | Tracking the buzz made by Americas #1 newsmaker Matt Drudge….
152 | David Gregory | No | 1749373 | CNN, Georgetown U
153 | Hillary Clinton | No | 23643522 | 2016 Democratic Nominee, SecState, Senator, hair icon. Mom, …
154 | CNN Breaking News | No | 54476034 | Breaking news from CNN Digital. Now 54M strong. Check @cnn …
155 | The Cabinet | No | 123597 | The @WhiteHouse Office of Cabinet Affairs. Tweets may be arc…
156 | Lester Holt | No | 501427 | Anchor @NBCNightlyNews and @datelinenbc, reporting on the to…
157 | John Dickerson | No | 48122 | Co-host CBS This Morning. This account @johndickerson is mos…
158 | CNN | No | 40854429 | It’s our job to #GoThere & tell the most difficult stories. …
159 | J Earnest (Archived) | No | 1182091 | WH Press Secretary. This is an archive of an Obama Administr…
160 | The Washington Post | No | 13117609 | Breaking news, analysis, and opinion. Founded in 1877. Our …
161 | Adam Liptak | No | 61589 | Supreme Court reporter for The New York Times
162 | NSC | No | 35905 |  National Security Council $|$ Tweets may be archived …
163 | MSNBC video | No | 40669 | Favorite video highlights from @msnbc.
164 | Gorsuch Facts | No | 39143 | Judge Gorsuch will be fair to all regardless of their backgr…
165 | Greg Stohr | No | 11651 | Supreme Court reporter for Bloomberg News. Baseball dad …
166 | OMB Press | No | 11182 |  Office of Management and Budget $|$ Tweets may be archived: …
167 | Richard Engel | No | 288066 | @NBCNews Chief Foreign Correspondent
168 | Norah O’Donnell | No | 195549 | Wife, mother of 3, Co-Host @cbsthismorning, #1 fan of @chefg…
169 | Robert Barnes | No | 37361 | Robert Barnes covers the Supreme Court for The Washington Po…
170 | Luke Russert | No | 253495 | Sometimes nothing can be a real cool hand. STA’04/BC’08
171 | Stephen Colbert | No | 18269222 | the guy on CBS
172 | Mark Sherman | No | 6336 |
173 | U.S. Attorney EDVA | No | 5709 | Led by U.S. Attorney G. Zachary Terwilliger. 130+ attorneys …
174 | The Associated Press | No | 13051963 | News from The Associated Press, and a taste of the great jou…
175 | Joe Palazzolo | No | 10938 | WSJ reporter covering legal issues<EMAIL_ADDRESS>…
176 | Natalie Morales | No | 443991 | @TODAYshow Anchor and @AccessOnline Anchor, Author, mom …
177 | Brent Kendall | No | 5451 | WSJ legal affairs reporter in Washington. Native Tar Heel, …
178 | Joan Biskupic | No | 11021 | CNN legal analyst & Supreme Court biographer; Chicago native…
179 | Keith Olbermann | No | 1097676 | Dogs. And sports. And whales (Tom Jumbo-Grumbo on BoJack …
180 | Brian Williams | No | 230947 |
181 | Pope Francis | No | 17791867 | Welcome to the official Twitter page of His Holiness Pope Fr…
182 | Ezra Klein | No | 2500383 | Founder and editor-at-large, https://t.co/5gESirESRH. Why …
183 | Anderson Cooper | No | 9967099 | tweets by Anderson Cooper. Anchor @AC360 and correspondent…
184 | BBC News (World) | No | 24153838 | News, features and analysis from the World’s newsroom. Break…
185 | Reince Priebus | No | 935431 | President @MichaelBestLaw; Exclusive Speaker @WashSpeakers; …
186 | Joe Biden | No | 3111675 | Represented Delaware in the Senate for 36 years, 47th Vice P…
187 | Department of State | No | 5149607 | Welcome to the official U.S. Department of State Twitter acc…
188 | Jim Miklaszewski | No | 1956 | Chief Pentagon Correspondent for NBC News
189 | Tony Mauro | No | 20310 | Supreme Court correspondent, https://t.co/571ZdQnzo2 and The…
190 | David Axelrod | No | 1113850 | Director, UChicago Institute of Politics. Senior Political …
191 | Nate Silver | No | 3176243 | Editor-in-Chief, @FiveThirtyEight. Author, The Signal and …
192 | George Bush | No | 356042 | A tribute site to the 41st President of the United States of…
193 | CBS News | No | 6537991 | Your source for original reporting and trusted news.
194 | Jonathan Karl | No | 206986 | ABC News Chief White House Correspondent. insta @jonkarl …
195 | BBC Breaking News | No | 38539186 | Breaking news alerts and updates from the BBC. For news, …
196 | Mitt Romney | No | 1977201 | Senator-elect from Utah.
197 | ABC News | No | 13985606 | All the news and information you need to see, curated by the…
198 | Deborah Turness | No | 10389 | President of NBC News International
199 | The Hill | No | 3162118 | The Hill is the premier source for policy and political news…
200 | Ann Curry | No | 1536122 | Journalism is an act of faith in the future.

###  S4.2 An aPPR’s sample of 200

Supplementary Table S4: Top (selected) handles returned by aPPR. The handles with fewer than 200 followers are hidden for privacy considerations. | Name | Followed | Followers | Description
---|---|---|---|---
1 |  | Yes | 198 | Enroll America National Regional Director http://t.co/X6jJIE…
2 | Jennifer Sizemore | Yes | 386 |
3 | Alissa Swango | Yes | 441 | Director of Digital Programming at @natgeo. All things food….
4 | Making a Difference | Yes | 670 | @NBCNightlyNews’ popular feature profiles ordinary people do…
5 |  | No | 1 |
6 |  | No | 3 |
7 | Greg Martin | Yes | 1161 | Political Booking Producer at @nbcnews @todayshow
8 |  | No | 1 | I am Area Man. I pwn your news feed.
9 |  | No | 2 |
10 | NBC Field Notes | Yes | 1390 | NBC News correspondents and http://t.co/1eSopOQt8s reporters…
11 |  | No | 2 |
12 |  | No | 2 |
13 |  | No | 1 |
14 |  | No | 1 |
15 |  | No | 1 |
16 |  | No | 1 |
17 |  | No | 3 | yet another activist twitter, fighting all those fun -isms …
18 |  | No | 4 |
19 |  | No | 7 | Dianne Kube is an Author with a passion, for family, holiday…
20 |  | No | 7 |
21 | Adam Edelman | Yes | 2341 | Political reporter @nbcnews. Wisconsin native, Bestchester …
22 | Phil McCausland | Yes | 2519 | @NBCNews Digital reporter focused on the rural-urban divide….
23 | Corky Siemaszko | Yes | 2538 | Senior Writer at NBC News Digital (former NY Daily News rewr…
24 | Sam Petulla | Yes | 2588 | Editor @cnnpolitics • Usually looking for datasets. You can …
25 | Ken Strickland | Yes | 2693 | NBC News Washington Bureau Chief
26 |  | No | 7 |
27 | Elyse PG | Yes | 2697 |  White House producer @nbcnews $|$@USCAnnenberg alum $|$ LA kid …
28 |  | No | 2 | Change your thoughts & you change your world. -Norman Vincen…
29 |  | No | 4 |
30 |  | No | 13 |
31 |  | No | 6 |
32 |  | No | 154 | We distribute new, never-worn clothing and merchandise to …
33 |  | No | 10 |
34 | Hasani Gittens | Yes | 3002 | Level 29 Mage. Senior News Ed. @NBCNews. Sheriff of Nattahna…
35 |  | No | 1 |
36 | Scott Foster | Yes | 3464 | Senior Producer, Washington @NBCNEWS @TODAYshow
37 |  | No | 2 |
38 |  | No | 13 |
39 |  | No | 5 |
40 | Zach Haberman | Yes | 3693 | Lead Breaking News Editor, @NBCNews. Previously had other jobs…
41 |  | No | 3 | just like to stay in the know :) just like to stay in the …
42 |  | No | 2 |
43 |  | No | 5 |
44 |  | No | 7 |
45 |  | No | 1 |
46 | Emmanuelle Saliba | Yes | 4004 |  Head of Social Media Strategy @Euronews $|$ Launched #THECUBE …
47 |  | No | 2 |
48 | Alex Johnson | Yes | 4371 | News, data and analysis for @NBCNews; data geek; non-celebri…
49 |  | No | 8 |
50 | Savannah Sellers | Yes | 4637 | News junkie. Host of NBC’s ”Stay Tuned” on Snapchat. Storyte…
51 |  | No | 21 |
52 |  | No | 6 | Anti-money laundering professional with federal law enforcem…
53 |  | No | 15 |
54 | Shaquille Brewster | Yes | 5362 |  @NBCNews Producer/Politics $|$ @HowardU Alum$|$ Journalist $|$ Pol…
55 |  | No | 2 | Just another DIY, punk kid from the black land dirt of NEPA’…
56 |  | No | 18 | Cdr Bob Mehal, Public Affairs Office, Office of the Secretar…
57 |  | No | 5 |
58 |  | No | 4 |
59 |  | No | 8 |
60 |  | No | 10 |
61 |  | No | 2 |
62 | Joey Scarborough | Yes | 6277 | NBC News Social Media Editor. New York Daily News Alum. RTs …
63 |  | No | 5 |
64 |  | No | 1 |
65 | Voices United | No | 310 | Voices United is a non profit educational organization for …
66 | Jane C. Timm | Yes | 6478 | @nbcnews political reporter and fact checker. More fun than …
67 | Social Headlines | No | 344 | Daily roundup of top social media and networking stories.
68 | James Miklaszewski | No | 337 | Writer, Photographer, Editor, Director, Producer, Newshound …
69 |  | No | 12 |
70 | Anthony Terrell | Yes | 6827 | Emmy Award winning journalist. Political observer. Covered …
71 |  | No | 10 |
72 |  | No | 8 |
73 |  | No | 8 | I’m the real Charlie Sheen. If you are a Winner, stick aroun…
74 |  | No | 9 | Quotes from a nice jewish mom who’s just tryna get some nice…
75 |  | No | 2 |
76 |  | No | 4 |
77 |  | No | 6 | ”Rawr!”
78 | NBC News Videos | Yes | 7838 | The latest video from http://t.co/xPyvMOTEF6
79 |  | No | 9 |
80 |  | No | 4 |
81 | Libby Leist | Yes | 7946 | Executive Producer @todayshow
82 |  | No | 8 |
83 |  | No | 2 | I’m running for President of the United States of America.
84 |  | No | 35 |
85 |  | No | 8 |
86 |  | No | 2 |
87 |  | No | 2 |
88 |  | No | 16 |
89 |  | No | 4 |
90 |  | No | 5 | Happy princess
91 |  | No | 1 |
92 |  | No | 4 |
93 | Courtney Kube | Yes | 9494 | NBC News National Security & Military Reporter. Links and …
94 |  | No | 5 |
95 |  | No | 5 |
96 |  | No | 169 |
97 |  | No | 5 |
98 |  | No | 2 |
99 | Vets Helping Heroes | No | 449 | Raising funds to sponsor the training of assistance dogs for…
100 |  | No | 12 |
101 |  | No | 4 |
102 |  | No | 8 |
103 | Bob Corker | Yes | 10042 | Serving Tennesseans in the U.S. Senate
104 |  | No | 4 |
105 |  | No | 2 |
106 |  | No | 11 | Spécialiste développement produit et marketing des produits …
107 |  | No | 4 |
108 |  | No | 8 | Not your average Grandma
109 |  | No | 29 |
110 |  | No | 2 |
111 |  | No | 6 |
112 | Kailani Koenig | Yes | 11416 | Producer with @MSNBC & @NBCNews. Team @MeetThePress alum. 20…
113 |  | No | 13 |
114 |  | No | 14 |
115 | Gloria Turkin | No | 204 | I am honest and straight to the point. Retired Civilian Fed…
116 |  | No | 7 |
117 |  | No | 28 | An unconventional appreciation account for @DeadlineWH host,…
118 |  | No | 6 |
119 |  | No | 10 | Live like Bones
120 |  | No | 2 |
121 | Marianna Sotomayor | Yes | 11965 | Running around Capitol Hill for @NBCNews. Covers politics …
122 | NBC News THINK | Yes | 12017 | THINK is NBC News’ home for fresh opinion, sharp analysis …
123 |  | No | 1 |
124 |  | No | 15 |
125 |  | No | 2 |
126 |  | No | 3 | Photographer, artist, newsletter editor, designer, writer…
127 |  | No | 18 |
128 |  | No | 5 |
129 |  | No | 5 | The Quest for the Denim Jacket
130 |  | No | 9 |
131 |  | No | 15 |
132 |  | No | 16 | Author of A Traumatic History: A Unique Look at PTSD and …
133 |  | No | 5 |
134 |  | No | 7 |
135 |  | No | 5 |
136 |  | No | 7 |
137 |  | No | 7 |
138 | Beth Fouhy | Yes | 13684 | Senior editor, politics, NBC News and MSNBC
139 | Jim Miklaszewski | Yes | 14196 | Jim Miklaszewski is Chief Pentagon Correspondent for NBC New…
140 | Miguel Almaguer | Yes | 14082 | Prolific coffee drinker. Chronic under sleeper. Raging road …
141 |  | No | 16 |
142 |  | No | 4 |
143 |  | No | 3 |
144 |  | No | 19 | The Northeast Tennessee Victory program will create a grassr…
145 |  | No | 17 |
146 |  | No | 14 | Just a dude with a crappy job.
147 |  | No | 5 |
148 | Nick Akerman | Yes | 14949 | Partner in the AmLaw 100 law firm of Dorsey & Whitney, Water…
149 |  | No | 5 |
150 |  | No | 59 |
151 |  | No | 8 |
152 |  | No | 8 |
153 |  | No | 4 | Grad student at JHU
154 |  | No | 6 |
155 | Marist Poll | Yes | 16030 | Founded in 1978, MIPO is home to the Marist Poll and regular…
156 |  | No | 10 | Sharing the best news from the e-Discovery world. Tweets by …
157 |  | No | 7 |
158 |  | No | 4 |
159 |  | No | 11 | Workforce and Economic Development Consultant; Employment …
160 |  | No | 7 | We’re the workers of the @villagevoice, trying to get a fair…
161 | Vivian Salama | Yes | 16020 | White House reporter for @WSJ. Formerly AP Baghdad bureau …
162 |  | No | 8 |
163 |  | No | 24 |
164 |  | No | 19 | I should be the real trix rabbit
165 |  | No | 4 |
166 |  | No | 24 | Curious food lover always looking for the best food everywhe…
167 | Andrew Rafferty | Yes | 16567 | Senior political editor for @newsy Before that @NBCNews. And…
168 |  | No | 5 |
169 |  | No | 36 |
170 | Tom Costello | Yes | 17268 | NBC News Correspondent covering Aviation, Transportation, …
171 |  | No | 68 | Wanderlust journalist … A man is but the product of …
172 |  | No | 6 | Bibliophile, Animal lover, Realtor, Volunteer,
173 |  | No | 25 |
174 |  | No | 70 | Director or Product Marketing @ Microsoft. My tweets. My li…
175 |  | No | 3 | Experienced (and successful) grantwriter, author, wife, moth…
176 |  | No | 5 |
177 | Jill Lawrence | Yes | 17282 | Commentary editor and columnist @USATODAY. Author of The Art…
178 |  | No | 8 | Howard McKinnon is Town Manager of Havana, Florida.
179 |  | No | 136 |
180 |  | No | 59 |
181 |  | No | 8 |
182 |  | No | 12 |
183 |  | No | 7 |
184 |  | No | 8 |
185 |  | No | 8 |
186 |  | No | 15 | Old and getting older.
187 |  | No | 15 |
188 |  | No | 15 | Married
189 |  | No | 4 |
190 |  | No | 2 | Director of the Essex, Connecticut Public Library aka ”Your …
191 | Ethan Klapper | Yes | 18292 | Journalist (@YahooNews) and #avgeek.
192 |  | No | 38 |
193 |  | No | 5 |
194 | Rebecca Sinderbrand | Yes | 18691 | Now: @NBCNews Senior Washington Editor, visiting lecturer …
195 |  | No | 3 |
196 |  | No | 11 | Tireless trend researcher.
197 |  | No | 5 |
198 |  | No | 5 |
199 |  | No | 11 |
200 |  | No | 3 |

###  S4.3 An rPPR’s sample of 200

Supplementary Table S5: Top (selected) handles returned by rPPR. The handles with fewer than 200 followers are hidden for privacy considerations. | Name | Followed | Followers | Description
---|---|---|---|---
1 |  | Yes | 198 | Enroll America National Regional Director http://t.co/X6jJIE…
2 | Jennifer Sizemore | Yes | 386 |
3 | Alissa Swango | Yes | 441 | Director of Digital Programming at @natgeo. All things food….
4 | Making a Difference | Yes | 670 | @NBCNightlyNews’ popular feature profiles ordinary people do…
5 | Greg Martin | Yes | 1161 | Political Booking Producer at @nbcnews @todayshow
6 | NBC Field Notes | Yes | 1390 | NBC News correspondents and http://t.co/1eSopOQt8s reporters…
7 | Adam Edelman | Yes | 2341 | Political reporter @nbcnews. Wisconsin native, Bestchester …
8 | Phil McCausland | Yes | 2519 | @NBCNews Digital reporter focused on the rural-urban divide….
9 | Corky Siemaszko | Yes | 2538 | Senior Writer at NBC News Digital (former NY Daily News …
10 | Sam Petulla | Yes | 2588 | Editor @cnnpolitics • Usually looking for datasets. You can …
11 | Ken Strickland | Yes | 2693 | NBC News Washington Bureau Chief
12 | Elyse PG | Yes | 2697 |  White House producer @nbcnews $|$@USCAnnenberg alum $|$ LA kid …
13 | Hasani Gittens | Yes | 3002 | Level 29 Mage. Senior News Ed. @NBCNews. Sheriff of Nattahna…
14 | Scott Foster | Yes | 3464 | Senior Producer, Washington @NBCNEWS @TODAYshow
15 | Zach Haberman | Yes | 3693 | Lead Breaking News Editor, @NBCNews. Previously had other jobs …
16 | Emmanuelle Saliba | Yes | 4004 |  Head of Social Media Strategy @Euronews $|$ Launched #THECUBE …
17 | Alex Johnson | Yes | 4371 | News, data and analysis for @NBCNews; data geek; non-celebri…
18 | Savannah Sellers | Yes | 4637 | News junkie. Host of NBC’s ”Stay Tuned” on Snapchat. Storyte…
19 |  | No | 154 | We distribute new, never-worn clothing and merchandise to …
20 | Shaquille Brewster | Yes | 5362 |  @NBCNews Producer/Politics $|$ @HowardU Alum$|$ Journalist $|$ Pol…
21 | Joey Scarborough | Yes | 6277 | NBC News Social Media Editor. New York Daily News Alum. RTs …
22 | Jane C. Timm | Yes | 6478 | @nbcnews political reporter and fact checker. More fun than …
23 | Anthony Terrell | Yes | 6827 | Emmy Award winning journalist. Political observer. Covered …
24 | NBC News Videos | Yes | 7838 | The latest video from http://t.co/xPyvMOTEF6
25 | Libby Leist | Yes | 7946 | Executive Producer @todayshow
26 | Voices United | No | 310 | Voices United is a non profit educational organization for …
27 | Social Headlines | No | 344 | Daily roundup of top social media and networking stories.
28 | James Miklaszewski | No | 337 | Writer, Photographer, Editor, Director, Producer, Newshound …
29 | Courtney Kube | Yes | 9494 | NBC News National Security & Military Reporter. Links and …
30 | Bob Corker | Yes | 10042 | Serving Tennesseans in the U.S. Senate
31 | Kailani Koenig | Yes | 11416 | Producer with @MSNBC & @NBCNews. Team @MeetThePress alum…
32 | Vets Helping Heroes | No | 449 | Raising funds to sponsor the training of assistance dogs for…
33 | Marianna Sotomayor | Yes | 11965 | Running around Capitol Hill for @NBCNews. Covers politics …
34 | NBC News THINK | Yes | 12017 | THINK is NBC News’ home for fresh opinion, sharp analysis …
35 | Beth Fouhy | Yes | 13684 | Senior editor, politics, NBC News and MSNBC
36 | Jim Miklaszewski | Yes | 14196 | Jim Miklaszewski is Chief Pentagon Correspondent for NBC New…
37 | Miguel Almaguer | Yes | 14082 | Prolific coffee drinker. Chronic under sleeper. Raging road …
38 |  | No | 169 |
39 | Nick Akerman | Yes | 14949 | Partner in the AmLaw 100 law firm of Dorsey & Whitney, Water…
40 | Marist Poll | Yes | 16030 | Founded in 1978, MIPO is home to the Marist Poll and regular…
41 | Vivian Salama | Yes | 16020 | White House reporter for @WSJ. Formerly AP Baghdad bureau …
42 | Andrew Rafferty | Yes | 16567 | Senior political editor for @newsy Before that @NBCNews. And…
43 | Tom Costello | Yes | 17268 | NBC News Correspondent covering Aviation, Transportation, …
44 | Gloria Turkin | No | 204 | I am honest and straight to the point. Retired Civilian Fed…
45 | Jill Lawrence | Yes | 17282 | Commentary editor and columnist @USATODAY. Author of The Art…
46 | Ethan Klapper | Yes | 18292 | Journalist (@YahooNews) and #avgeek.
47 | Rebecca Sinderbrand | Yes | 18691 | Now: @NBCNews Senior Washington Editor, visiting lecturer …
48 | Leigh Ann Caldwell | Yes | 20714 | NBC Capitol Hill reporter. Formerly at CNN and public radio….
49 | Morgan Radford | Yes | 20967 | @NBCnews Correspondent: @TODAYShow/@NBCNightlyNews/…
50 | GuardAnglSolPet | No | 927 | Supporting the Military, our Veterans and their Beloved Pets…
51 | adam nagourney | Yes | 25307 | LA Bureau Chief for The New York Times. Story ideas welcome …
52 |  | No | 13 |
53 | Micah Grimes | Yes | 25948 | Head of Social, @NBCNews & @MSNBC – Foreign and domestic …
54 | Perry Bacon Jr. | Yes | 26853 | I write about government (mostly federal, often state, occas…
55 |  | No | 21 |
56 | Alex Moe | Yes | 28245 | @NBCNews Capitol Hill Producer + Off-Air Reporter; ’12 & ’16…
57 | Ray Farmer | No | 603 | NBC News staff photographer. Colorado based
58 | Alex Witt | Yes | 28126 | Weekend host on @MSNBC (9am, noon & 1pm). Tigger’s mom + …
59 | Monica Alba | Yes | 30034 | @NBCNews White House team. Covered Hillary Clinton on the …
60 | Jim Miklaszewski | No | 1956 | Chief Pentagon Correspondent for NBC News
61 |  | No | 13 |
62 | John McCormack | Yes | 30688 | Senior writer at The Weekly Standard.
63 |  | No | 136 |
64 | Vaughn Hillyard | Yes | 31464 |  On the Road, Meeting Good Folk $|$ NBC News $|$ Arizonan $|$ IG…
65 |  | No | 35 |
66 | Madelyn Monteath | No | 257 | NFL Network, wife, mother.. not necessarily in that order.
67 | Thomas DeFrank | No | 593 | Veteran White House correspondent (every prez since LBJ) and…
68 | Jo Ling Kent | Yes | 32957 | NBC News Correspondent @NBCNightlyNews, @TODAYshow…
69 |  | No | 10 |
70 | Carrie Dann | Yes | 37119 | .@NBCNews / @NBCPolitics. RTs not endorsements.
71 |  | No | 3 |
72 |  | No | 7 | Dianne Kube is an Author with a passion, for family, holiday…
73 |  | No | 18 | Cdr Bob Mehal, Public Affairs Office, Office of the Secretar…
74 |  | No | 7 |
75 | Mike Memoli | Yes | 39693 | National Political Reporter @nbcnews; @latimes alum mike dot…
76 | John Boxley | No | 1201 | NBC News Producer…Living life one day at a time.
77 |  | No | 15 |
78 | Tom Winter | Yes | 40777 | NBC News Investigations reporter based in New York focusing …
79 |  | No | 7 |
80 | Garrett Haake | Yes | 40714 | Correspondent @msnbc • Taller than I look on TV • Long-suffe…
81 |  | No | 59 |
82 |  | No | 70 | Director or Product Marketing @ Microsoft. My tweets. My li…
83 |  | No | 68 | Wanderlust journalist … A man is but the product of …
84 |  | No | 158 | Marketing nerd at Cornerstone OnDemand.
85 | Jonathan Allen | Yes | 44477 |  political reporter, @NBCNews Digital $|$ co-author, NYT bestse…
86 | NBC News First Read | Yes | 53847 | The first place for news and analysis from the @NBCNews Poli…
87 |  | No | 92 | Smokin Meat & Raising Kids That Raise Hell. Live Every Day …
88 | Sam Singal | No | 1016 | Executive Producer, @nbcnightlynews
89 |  | No | 29 |
90 |  | No | 59 |
91 | Carol Lee | Yes | 51240 | Reporter for NBC News, former WSJ & POLITICO, Hudson’s mom, …
92 | Alex Seitz-Wald | Yes | 50168 |  Political reporter for @NBCNews covering Democrats $|$ Tips, …
93 |  | No | 28 | An unconventional appreciation account for @DeadlineWH host,…
94 |  | No | 188 | I am a Senior Video Producer at NBCNews.com, as well a few …
95 | HailYeah63 | No | 483 | #RedskinsTweetTeam #HTTR
96 | Eva’s Heroes | No | 2067 | To enrich the lives of individuals with intellectual special…
97 |  | No | 6 |
98 | Chi Omega | No | 278 | Chi Omega Chapter at CU Boulder
99 | Aarne Heikkila | No | 1210 | Coordinating Producer for @JacobSoboroff @MSNBC & @NBCNews, …
100 | Dani | No | 447 | only here to talk shit & complain
101 | Frank Thorp V | Yes | 58152 | Producer & Off-Air Reporter covering Congress at @NBCNews. …
102 | Youcef | No | 228 |
103 |  | No | 76 | Pentagon correspondent http://t.co/Qo0w3AnYOb
104 | project c.u.r.e. | No | 2260 | delivering donated medical supplies and equipment to develop…
105 |  | No | 117 |
106 |  | No | 4 |
107 | Elise Jordan | Yes | 58884 | Co-host of @WMM_podcast podcast. @MSNBC/@NBCNews political …
108 | Patrick Burkey | No | 2313 | Executive Producer, @NBCNews, @MSNBC. Former EP, @NBCNightly…
109 | bill hartnett | No | 2500 | Stripmining the internets for remarkable ephemera Social Mus…
110 |  | No | 7 |
111 |  | No | 8 |
112 |  | No | 16 |
113 |  | No | 36 |
114 | Ron Fournier | Yes | 64356 | President: Truscott Rossman. Best-seller https://t.co/09CdTN…
115 |  | No | 12 |
116 | Pete Williams | Yes | 70062 | NBC News Justice Correspondent. Covers US Supreme Court, …
117 |  | No | 65 | Wife, Mother. Litigation Specialist. Designer. Activist for …
118 |  | No | 10 |
119 | Heidi Przybyla | Yes | 66489 | NBC News, n’tl political reporter ”Prezbella” Heidi.Przyb…
120 | NBC Latino | Yes | 67920 | Elevating the conversation around Latino news in the United …
121 |  | No | 189 |
122 |  | No | 38 |
123 | Chris Jansing | Yes | 72375 | @msnbc Senior National Correspondent, intrepid traveler and …
124 |  | No | 1 |
125 | Brent Kendall | No | 5451 | WSJ legal affairs reporter in Washington. Native Tar Heel, …
126 |  | No | 2 |
127 | U.S. Attorney EDVA | No | 5709 | Led by U.S. Attorney G. Zachary Terwilliger. 130+ attorneys …
128 |  | No | 74 | Life long learner Paralegal Arts & Culture Black Community …
129 |  | No | 2 |
130 |  | No | 2 |
131 | Tammy Fine | No | 1584 | Corporate Communications by day. Teen Negotiator by night…
132 | Bonnie Optekman | No | 2242 | Digital media strategist. Voice over artist. News junkie, …
133 |  | No | 3 | yet another activist twitter, fighting all those fun -isms …
134 |  | No | 109 | Communicator through an eclectic lens of #healthcare #hospit…
135 |  | No | 88 | Earth and Physical Science Teacher, Mom of 2, Self-declared …
136 | Amy Lynn-Cramer | No | 1590 | Mommy to 2 amazing kiddos, Wife to @tecramer AND Corporate …
137 |  | No | 5 |
138 | prodjay | No | 304 | NBC News producer
139 |  | No | 109 |
140 |  | No | 10 |
141 | Meghann Ludemann | No | 216 | Stay Tuned Associate Producer @NBCNews on @Snapchat
142 |  | No | 4 |
143 | Ali Vitali | Yes | 78839 | @NBCnews Political Reporter. Covered Trump campaign, WH + …
144 | Doug Adams | No | 1902 | NBC Sr. Political desk editor; Father; Baseball fan; Lover …
145 |  | No | 99 |
146 | Mark Sherman | No | 6336 |
147 | Robin Gradison | No | 272 | NBC News DC Deputy Bureau Chief, politics junkie, road run…
148 | NBC News Signal | Yes | 83715 | A new streaming news channel from @NBCNews. Catch us Thursda…
149 |  | No | 45 | Professor at Columbia Journaism School.
150 |  | No | 8 |
151 |  | No | 18 |
152 | Stacey Klein | No | 914 | @NBCNews White House Producer, Born and raised in BalDimore …
153 |  | No | 97 |
154 | Rich Latour | No | 1883 | From Broadcast News to Digital Storytelling. Dad of 3 Boys …
155 | Domenico Montanaro | Yes | 83999 | ”Congress shall make no law respecting an est. of religion, …
156 |  | No | 5 |
157 |  | No | 6 | Anti-money laundering professional with federal law enforcem…
158 |  | No | 24 |
159 |  | No | 24 | Curious food lover always looking for the best food everywhe…
160 |  | No | 25 |
161 |  | No | 161 | 1 of 12 U.S.-led PRTs. Improving Panjshir’s stability, incre…
162 | Anna Matthews | No | 230 |
163 |  | No | 46 |
164 | POLITICO 45 | Yes | 88470 | A daily diary of the 45th president of the United States.
165 |  | No | 9 | Quotes from a nice jewish mom who’s just tryna get some nice…
166 |  | No | 19 | The Northeast Tennessee Victory program will create a grassr…
167 |  | No | 130 | @NBCNews Producer in London, Links & retweets aren’t endorse…
168 | samgo | No | 1161 | Executive Producer, @MSNBC Digital
169 | Megan Stark | No | 263 | over served Coloradan
170 |  | No | 70 |
171 | Katie Yu | No | 484 | NBC News Senior Producer / formerly @Nightline, @NBCNightlyN…
172 | Mark Murray | Yes | 97571 | Mark Murray is the senior political editor for NBC News, as …
173 | Kevin Thurm | No | 1946 | Chief Executive Officer @ClintonFdn. Dad, sports fan & trivi…
174 |  | No | 122 | Mom, wife, grandma, Airedale Terrier lover
175 |  | No | 173 | Providing conservatives with breaking news, opinion, blogs …
176 |  | No | 14 |
177 |  | No | 12 |
178 |  | No | 137 | Celebrate the simple loveliness of every day things, scarves…
179 |  | No | 15 |
180 |  | No | 8 |
181 |  | No | 16 | Author of A Traumatic History: A Unique Look at PTSD and …
182 |  | No | 9 |
183 |  | No | 8 | I’m the real Charlie Sheen. If you are a Winner, stick aroun…
184 | David Espo | No | 1308 | Dad, AP Special Correspondent, Dad, Red Sox fan, Dad.
185 |  | No | 40 |
186 | matt toder | No | 253 | supervising producer, documentaries/verticals at NBC News …
187 |  | No | 13 |
188 | Benjy Sarlin | Yes | 100896 | Political reporter for @NBCNews. I cover elections and their…
189 |  | No | 15 |
190 |  | No | 29 |
191 |  | No | 17 |
192 |  | No | 28 | Director of the Marist Poll, poll obsessed, epistemophilic,…
193 |  | No | 16 |
194 |  | No | 144 | Vice President, Standards @NBCNews
195 |  | No | 108 |<EMAIL_ADDRESS>
196 | Daniella Mayer | No | 314 | DON’T forget the A. I think everything about North Korea is …
197 | Bill Hatfield | No | 635 | Washington news producer for NBC News TODAY; politics/histor…
198 |  | No | 19 | I should be the real trix rabbit
199 |  | No | 50 |
200 | Phil Griffin | No | 231 |

## References

  * Airoldi et al. [2008] Edoardo M Airoldi, David M Blei, Stephen E Fienberg, and Eric P Xing.  Mixed membership stochastic blockmodels.  _Journal of Machine Learning Research_ , 9(Sep):1981–2014, 2008.
  * Alamgir and von Luxburg [2010] M. Alamgir and U. von Luxburg.  Multi-agent random walks for local clustering.  pages 18–27, Piscataway, NJ, USA, December 2010. Max-Planck-Gesellschaft, IEEE.
  * Andersen and Lang [2006] Reid Andersen and Kevin J. Lang.  Communities from seed sets.  In _Proceedings of the 15th International Conference on World Wide Web_ , WWW ’06, pages 223–232, New York, NY, USA, 2006. ACM.  ISBN 1-59593-323-9.  doi: 10.1145/1135777.1135814.  URL http://doi.acm.org/10.1145/1135777.1135814.
  * Andersen and Peres [2009] Reid Andersen and Yuval Peres.  Finding sparse cuts locally using evolving sets.  In _Proceedings of the Forty-first Annual ACM Symposium on Theory of Computing_ , STOC ’09, pages 235–244, New York, NY, USA, 2009. ACM.  ISBN 978-1-60558-506-2.  doi: 10.1145/1536414.1536449.  URL http://doi.acm.org/10.1145/1536414.1536449.
  * Andersen et al. [2006] Reid Andersen, Fan Chung, and Kevin Lang.  Local graph partitioning using pagerank vectors.  In _Proceedings of the 47th Annual IEEE Symposium on Foundations of Computer Science_ , FOCS ’06, pages 475–486, Washington, DC, USA, 2006. IEEE Computer Society.  ISBN 0-7695-2720-5.  doi: 10.1109/FOCS.2006.44.  URL http://dx.doi.org/10.1109/FOCS.2006.44.
  * Barabási and Albert [1999] Albert-László Barabási and Réka Albert.  Emergence of scaling in random networks.  _science_ , 286(5439):509–512, 1999.
  * Berkhin [2006] Pavel Berkhin.  Bookmark-coloring algorithm for personalized pagerank computing.  _Internet Mathematics_ , 3(1):41–62, 2006.
  * Boucheron et al. [2013] Stéphane Boucheron, Gábor Lugosi, and Pascal Massart.  _Concentration inequalities: A nonasymptotic theory of independence_.  Oxford university press, 2013.
  * Brémaud [2013] Pierre Brémaud.  _Markov chains: Gibbs fields, Monte Carlo simulation, and queues_ , volume 31.  Springer Science & Business Media, 2013.
  * Brin and Page [1998] Sergey Brin and Lawrence Page.  The anatomy of a large-scale hypertextual web search engine.  _Comput. Netw. ISDN Syst._ , 30(1-7):107–117, April 1998.  ISSN 0169-7552.  doi: 10.1016/S0169-7552(98)00110-X.  URL http://dx.doi.org/10.1016/S0169-7552(98)00110-X.
  * Chen et al. [2019] Yuxin Chen, Jianqing Fan, Cong Ma, and Kaizheng Wang.  Spectral method and regularized mle are both optimal for top-$k$ ranking.  _Ann. Statist._ , 47(4):2204–2235, 08 2019.  doi: 10.1214/18-AOS1745.  URL https://doi.org/10.1214/18-AOS1745.
  * Davis and Kahan [1970] Chandler Davis and William Morton Kahan.  The rotation of eigenvectors by a perturbation. iii.  _SIAM Journal on Numerical Analysis_ , 7(1):1–46, 1970.
  * Frobenius et al. [1912] Georg Ferdinand Frobenius, Ferdinand Georg Frobenius, Ferdinand Georg Frobenius, Ferdinand Georg Frobenius, and Germany Mathematician.  _Über Matrizen aus nicht negativen Elementen_.  Königliche Akademie der Wissenschaften, 1912.
  * Gharan and Trevisan [2012] Shayan Oveis Gharan and Luca Trevisan.  Approximating the expansion profile and almost optimal local graph clustering.  In _Proceedings of the 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science_ , FOCS ’12, pages 187–196, Washington, DC, USA, 2012. IEEE Computer Society.  ISBN 978-0-7695-4874-6.  doi: 10.1109/FOCS.2012.85.  URL https://doi.org/10.1109/FOCS.2012.85.
  * Ghoshal and Barabási [2011] Gourab Ghoshal and Albert-László Barabási.  Ranking stability and super-stable nodes in complex networks.  _Nature communications_ , 2:394, 2011.
  * Gleich [2015] David F Gleich.  Pagerank beyond the web.  _SIAM Review_ , 57(3):321–363, 2015.
  * Gupta et al. [2013] Pankaj Gupta, Ashish Goel, Jimmy Lin, Aneesh Sharma, Dong Wang, and Reza Zadeh.  Wtf: The who to follow service at twitter.  In _Proceedings of the 22nd international conference on World Wide Web_ , pages 505–514. ACM, 2013.
  * Haveliwala [2003] Taher H Haveliwala.  Topic-sensitive pagerank: A context-sensitive ranking algorithm for web search.  _IEEE transactions on knowledge and data engineering_ , 15(4):784–796, 2003.
  * Holland et al. [1983] Paul W Holland, Kathryn Blackmond Laskey, and Samuel Leinhardt.  Stochastic blockmodels: First steps.  _Social networks_ , 5(2):109–137, 1983.
  * Jeh and Widom [2003] Glen Jeh and Jennifer Widom.  Scaling personalized web search.  In _Proceedings of the 12th International Conference on World Wide Web_ , WWW ’03, pages 271–279, New York, NY, USA, 2003. ACM.  ISBN 1-58113-680-3.  doi: 10.1145/775152.775191.  URL http://doi.acm.org/10.1145/775152.775191.
  * Karrer and Newman [2011] Brian Karrer and Mark EJ Newman.  Stochastic blockmodels and community structure in networks.  _Physical Review E_ , 83(1):016107, 2011.
  * Karypis and Kumar [1998] George Karypis and Vipin Kumar.  Multilevelk-way partitioning scheme for irregular graphs.  _Journal of Parallel and Distributed computing_ , 48(1):96–129, 1998.
  * Khanna et al. [2017] Rajiv Khanna, Ethan Elenberg, Alexandros G Dimakis, and Sahand Negahban.  On approximation guarantees for greedy low rank optimization.  _arXiv preprint arXiv:1703.02721_ , 2017.
  * Kloumann et al. [2017] Isabel M. Kloumann, Johan Ugander, and Jon Kleinberg.  Block models and personalized pagerank.  _Proceedings of the National Academy of Sciences_ , 114(1):33–38, 2017.  ISSN 0027-8424.  doi: 10.1073/pnas.1611275114.  URL https://www.pnas.org/content/114/1/33.
  * Le et al. [2016] Can M Le, Elizaveta Levina, Roman Vershynin, et al.  Optimization via low-rank approximation for community detection in networks.  _The Annals of Statistics_ , 44(1):373–400, 2016\.
  * Liao et al. [2009] Chung-Shou Liao, Kanghao Lu, Michael Baym, Rohit Singh, and Bonnie Berger.  IsoRankN: spectral methods for global alignment of multiple protein networks.  _Bioinformatics_ , 25(12):i253–i258, 05 2009\.  ISSN 1367-4803.  doi: 10.1093/bioinformatics/btp203.  URL https://doi.org/10.1093/bioinformatics/btp203.
  * Lovász [1996] László Lovász.  Random walks on graphs: A survey.  In D. Miklós, V. T. Sós, and T. Szőnyi, editors, _Combinatorics, Paul Erdős is Eighty_ , volume 2, pages 353–398. János Bolyai Mathematical Society, Budapest, 1996.
  * Lu et al. [2013] Xin Lu, Jens Malmros, Fredrik Liljeros, Tom Britton, et al.  Respondent-driven sampling on directed networks.  _Electronic Journal of Statistics_ , 7:292–322, 2013.
  * Macropol et al. [2009] Kathy Macropol, Tolga Can, and Ambuj K. Singh.  Rrw: repeated random walks on genome-scale protein networks for local cluster discovery.  _BMC Bioinformatics_ , 10(1):283, Sep 2009.  ISSN 1471-2105.  doi: 10.1186/1471-2105-10-283.  URL https://doi.org/10.1186/1471-2105-10-283.
  * Newman et al. [2006] Mark Newman, Albert-Laszlo Barabasi, and Duncan J. Watts, editors.  _The Structure and Dynamics of Networks_.  Princeton University Press, Princeton, NJ, USA, 2006.
  * Page et al. [1998] L. Page, S. Brin, R. Motwani, and T. Winograd.  The pagerank citation ranking: Bringing order to the web.  In _Proceedings of the 7th International World Wide Web Conference_ , pages 161–172, Brisbane, Australia, 1998.  URL citeseer.nj.nec.com/page98pagerank.html.
  * Perron [1907] Oskar Perron.  Zur theorie der matrices.  _Mathematische Annalen_ , 64(2):248–263, 1907\.
  * Qin and Rohe [2013] Tai Qin and Karl Rohe.  Regularized spectral clustering under the degree-corrected stochastic blockmodel.  In _Proceedings of the 26th International Conference on Neural Information Processing Systems - Volume 2_ , NIPS’13, pages 3120–3128, USA, 2013\. Curran Associates Inc.  URL http://dl.acm.org/citation.cfm?id=2999792.2999960.
  * Rohe et al. [2011] Karl Rohe, Sourav Chatterjee, and Bin Yu.  Spectral clustering and the high-dimensional stochastic blockmodel.  _The Annals of Statistics_ , 39(4):1878–1915, 2011.
  * Sengupta and Chen [2018] Srijan Sengupta and Yuguo Chen.  A block model for node popularity in networks with community structure.  _Journal of the Royal Statistical Society: Series B (Statistical Methodology)_ , 80(2):365–386, 2018.
  * Spielman and Teng [1996] Daniel A Spielman and Shang-Hua Teng.  Spectral partitioning works: Planar graphs and finite element meshes.  In _Foundations of Computer Science, 1996. Proceedings., 37th Annual Symposium on_ , pages 96–105. IEEE, 1996.
  * Spielman and Teng [2004] Daniel A Spielman and Shang Hua Teng.  Nearly-linear time algorithms for graph partitioning, graph sparsification, and solving linear systems.  In _Proceedings of the thirty-sixth annual ACM symposium on Theory of computing_ , pages 81–90. ACM, 2004.
  * Watts and Strogatz [1998] Duncan J Watts and Steven H Strogatz.  Collective dynamics of ‘small-world’networks.  _nature_ , 393(6684):440, 1998.
  * Zhu et al. [2013] Yaojia Zhu, Xiaoran Yan, and Cristopher Moore.  Oriented and degree-generated block models: generating and inferring communities with inhomogeneous degree distributions.  _Journal of Complex Networks_ , 2(1):1–18, 2013\.