I det här dokumentet använder vi en partition av länkarna till ett nätverk för att avslöja dess samhällsstruktur. Detta tillvägagångssätt gör det möjligt för samhällen att överlappa vid noder, så att noder kan vara i mer än en gemenskap. Vi gör detta genom att göra en nodpartition av linjegrafen i det ursprungliga nätverket. På detta sätt visar vi att alla algoritmer som producerar en partition av noder kan användas för att producera en partition av länkar. Vi diskuterar rollen av graden heterogenitet och föreslår en viktad version av linjegrafen för att ta hänsyn till detta.
Evans och Lambiotte REF använder idén att tillämpa normal nodpartitionering på linjegrafen i det givna nätverket, för att få en länkpartitionering i det ursprungliga nätverket.
Line Graphs, Link Partitions and Overlapping Communities
{'venue': 'Phys.Rev.E, 2009, 80, 016105', 'journal': None, 'mag_field_of_study': ['Physics']}