Att upptäcka samhällen (eller modulstrukturer) och strukturella hålnycklar, de noder som överbryggar olika samhällen i ett nätverk, är två viktiga uppgifter inom området nätverksanalys. På grund av den topologiska naturen hos samhällen och strukturella hålnycklar är dessa två uppgifter naturligt trasslade med varandra, medan det har funnits liten synergi mellan dem. I detta dokument föreslår vi en ny metod för harmonisk modularitet för att ta itu med båda uppgifterna samtidigt. I synnerhet tillämpar vi en harmonisk funktion för att mäta smidigheten i samhällsstrukturen och för att erhålla gemenskapsindikatorn. Vi undersöker sedan sparsamhetsnivån i samspelet mellan samhällen, med särskild tonvikt på noderna som ansluter till flera samhällen, för att diskriminera indikatorn på SH skiften och hjälpa samhället vägledning. Omfattande experiment på verkliga nätverk visar att vår föreslagna metod överträffar flera state-of-the-art metoder i gemenskapens detektion uppgift och även i SH skiftnyckel identifiering uppgift (även de metoder som kräver övervakad gemenskapsinformation). Genom att ta bort SH-nycklarna som vi har upptäckt med vår metod visar vi dessutom att kvaliteten på andra detekteringsmetoder i samhället kan förbättras ytterligare.
I Ref föreslås en modell kallad HAM för att gemensamt upptäcka samhällen och strukturella hål i sociala nätverk.
Joint Community and Structural Hole Spanner Detection via Harmonic Modularity
{'venue': "KDD '16", 'journal': None, 'mag_field_of_study': ['Computer Science']}