Problemet med community upptäckt i nätverk brukar formuleras som att hitta en enda partition av nätverket i ett "korrekt" antal samhällen. Vi hävdar att det är mer tolkningsbart och i vissa regimer mer korrekt att i stället bygga ett hierarkiskt träd av samhällen. Detta kan göras med en enkel uppifrån-och-ned rekursiv tvådelningsalgoritm, som börjar med en enda gemenskap och separerar noderna i två samhällen genom att spektralklustra upprepade gånger, tills en stoppregel tyder på att det inte finns några ytterligare samhällen. En sådan algoritm är modellfri, extremt snabb, och kräver ingen annan inställning än att välja en stoppregel. Vi visar att det finns regimer där det överträffar K-vägs spektralkluster, och föreslår en naturlig modell för att analysera algoritmens teoretiska prestanda, den binära träd stokastiska blockmodellen. Enligt denna modell bevisar vi att algoritmen på ett korrekt sätt återvinner hela gemenskapsträdet under relativt milda antaganden. Vi tillämpar också algoritmen på en datauppsättning av statistikdokument för att bygga ett hierarkiskt träd av statistiska forskningsgemenskaper.
Detta beslut träder i kraft samma dag som det offentliggörs i EES-delen av och EES-supplementet till Europeiska unionens officiella tidning, Europeiska unionens officiella tidning, Europeiska unionens officiella tidning, Europeiska unionens officiella tidning, Europeiska unionens officiella tidning, Europeiska unionens officiella tidning, Europeiska unionens officiella tidning, Europeiska unionens officiella tidning, Europeiska unionens officiella tidning, Europeiska unionens officiella tidning, Europeiska unionens officiella tidning, Europeiska unionens officiella tidning, Europeiska unionens officiella tidning, Europeiska unionens officiella tidning, Europeiska unionens officiella tidning, Europeiska unionens officiella tidning, Europeiska unionens officiella tidning, Europeiska unionens officiella tidning, Europeiska unionens officiella tidning, Europeiska unionens officiella tidning, Europeiska unionens officiella tidning, Europeiska unionens officiella tidning, Europeiska unionens officiella tidning, Europeiska unionens officiella tidning, Europeiska unionens officiella tidning, Europeiska unionens officiella tidning, Europeiska unionens officiella tidning, Europeiska unionens officiella tidning, Europeiska unionens officiella tidning, Europeiska unionens officiella tidning, Europeiska unionens officiella tidning, Europeiska unionens officiella tidning, Europeiska unionens officiella tidning, Europeiska unionens officiella tidning, Europeiska unionens officiella tidning, Europeiska unionens officiella tidning, Europeiska unionens officiella tidning, Europeiska unionens officiella tidning REF anser att man bygger upp ett ramverk som bygger på rekursiv bidelning för hierarkisk detektering av samhället.
Hierarchical community detection by recursive partitioning
{'venue': None, 'journal': 'arXiv: Methodology', 'mag_field_of_study': ['Mathematics']}