Abstrakt. Komplexa nätverk topologier presenterar intressanta och överraskande egenskaper, såsom samhällsstrukturer, som kan utnyttjas för att optimera kommunikation, för att hitta nya effektiva och sammanhangsmedvetna routing algoritmer eller helt enkelt för att förstå dynamiken och betydelsen av relationer mellan noder. Komplexa nätverk får allt större betydelse som referensmodell och är ett kraftfullt tolkningsverktyg för många olika typer av naturliga, biologiska och sociala nätverk, där riktade relationer och kontextuell tillhörighet av noder till många olika samhällen är en sak. Detta dokument utgår från definitionen av modularitet funktion, ges av M. Newman för att utvärdera godheten i nätverk gemenskap nedbrytningar, och utvidgar den till mer allmänt fallet med riktade grafer med överlappande samhällsstrukturer. Intressanta egenskaper hos den föreslagna förlängningen diskuteras, en metod för att hitta överlappande samhällen föreslås och resultaten av dess tillämpning på riktmärken fallstudier rapporteras. Vi föreslår också en ny datauppsättning som kan användas som referensriktmärke för överlappande identifiering av samhällsstrukturer. Utvidga definitionen av moduläritet till riktade grafer med överlappande grupper2
Nicosia m.fl. I REF utvidgades definitionen till riktade grafer med överlappande grupper.
Extending the definition of modularity to directed graphs with overlapping communities
{'venue': 'J. Stat. Mech. (2009) P03024', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Physics']}