Donate
Donate
Fast community detection by SCORE
Add an identifier
Thank You!
Abstract: Consider a network where the nodes split into $K$ different communities. The
community labels for the nodes are unknown and it is of major interest to
estimate them (i.e., community detection). Degree Corrected Block Model (DCBM)
is a popular network model. How to detect communities with the DCBM is an
interesting problem, where the main challenge lies in the degree heterogeneity.
We propose a new approach to community detection which we call the Spectral
Clustering On Ratios-of-Eigenvectors (SCORE). Co ...
0
votes
0
answers
675
views
Recent Votes
Recent Awards •
All
Invitee to
Yuval Filmus
▴
15
Founding Contributor to
FrankS
▴
55
Invitee to
marco.fellous-asiani
▴
15
Founding Contributor to
Ken
▴
45
Recent Replies
Answer: When a question is asked about a paper, are the authors contacted?
by
Andy
46
It depends.
**Authors that are registered users:**
If an author of the paper is
- a registered user,
- known to be the author (se…
Answer: How to write a good question?
by
Andy
46
There are no hard rules criteria for what makes a "good" post. The most important thing is that it either contains **information that's us…
Answer: Implementing an algorithm
by
Andy
46
Use a distibution that's symmetric around the origin and normalize the results so they lie on the sphere. E.g. you can use a Gaussian. He…
Answer: Application of Property RD
by
Dustin
125
It is used to prove the bound in proposition 4.6 which is then used crucially in proposition 4.7 to prove the uniform boundedness of the op…
Traffic: 5 users visited in the last hour