Sammanfattning av denna webbsida: En grafs samhällsstruktur deneras på olika sätt i litteraturen: (i) Partition, där noder bara kan tillhöra en gemenskap. Denna vision är orealistisk och kan leda till dåliga resultat eftersom de flesta noder tillhör flera samhällen i verkliga nätverk. (ii) Överlappande samhällsstruktur, som är den mest naturliga synen, men är ofta mycket svår att identifiera i praktiken på grund av den komplexa strukturen i verkliga nätverk, och det enorma antalet sådana möjliga samhällen. iii) Egocentrerad gemenskap som fokuserar på enskilda noders samhällen och verkar vara en bra kompromiss. I detta dokument undersöker vi den tredje visionen; vi föreslår en ny likhetsåtgärd mellan noder baserade på åsiktsdynamik för att utveckla egocentrerade samhällen. Vi kallar det för överflyttningsyttrandet. Förutom att vara parameterfria kan överföringsyttrandet beräknas på ett mycket tidsenligt sätt och kan därför användas i mycket stora grafer. Vi går också längre i idén om ego-centrerade samhällen genom att introducera det nya konceptet med multi-ego-centrerade samhällen, dvs. att fokusera på samhällen av en uppsättning noder snarare än på en enda nod. En viktig idé är att även om en nod i allmänhet tillhör många samhällen, kan en liten uppsättning lämpliga noder till fullo karakterisera en enda gemenskap.
Detta kan användas för att identifiera en gemenskap mer exakt som diskuteras i REF.
Towards multi-ego-centred communities: a node similarity approach
{'venue': 'IJWBC', 'journal': 'IJWBC', 'mag_field_of_study': ['Computer Science']}