Abstract-Roles representerar nod-nivå konnektivitetsmönster såsom star-center, star-edge noder, near-cliques eller noder som fungerar som broar till olika regioner i grafen. Intuitivt, två noder tillhör samma roll om de är strukturellt liknande. Roller har främst varit av intresse för sociologer, men på senare tid har roller blivit allt mer användbara på andra områden. Traditionellt definierades begreppet roller baserat på graflikvärdigheter som strukturella, regelbundna och stokastiska ekvivalenser. Vi går kort igenom dessa tidiga föreställningar och föreslår istället en mer allmän formulering av roller baserat på likheten mellan en funktionsrepresentation (i motsats till grafrepresentationen). Detta leder oss att föreslå en taxonomi av tre allmänna klasser av tekniker för att upptäcka roller som inkluderar (i) graf-baserade roller, (ii) funktion-baserade roller, och (iii) hybrid roller. Vi föreslår också en flexibel ram för att upptäcka roller genom att använda begreppet likhet på en funktionsbaserad representation. Ramverket består av två grundläggande komponenter: a) rollfunktionskonstruktion och b) rolltilldelning med hjälp av inlärd funktionsrepresentation. Vi diskuterar de olika möjligheterna att upptäcka funktionsbaserade roller och kompromisser av de många teknikerna för att beräkna dem. Slutligen diskuterar vi potentiella tillämpningar och framtida riktningar och utmaningar.
Metoder för att upptäcka roller kan i stort delas in i tre kategorier REF: i) grafbaserade, ii) funktionsbaserade och iii) hybrider.
Role Discovery in Networks
{'venue': 'IEEE Transactions on Knowledge&Data Engineering (TKDE), vol. 27, no. 4, pp. 1112-1131, 2015', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Physics']}