Sammanfattning Upptäckten av små världsfastigheter i verkliga nätverk har revolutionerat det sätt på vilket vi analyserar och studerar verkliga system. Särskilt matematiker och fysiker har noga studerat och utvecklat flera modeller för att på konstgjord väg skapa nätverk med små världsegenskaper. De klassiska algoritmerna för att producera dessa grafer använder sig av det faktum att med införandet av viss slumpmässighet i beställda grafer, små världsgrafer kan produceras. I detta papper presenterar vi en ny algoritm för att generera grafer med små världsegenskaper baserat på idén att med införandet av någon ordning i en slumpmässig graf, små världsgrafer kan genereras. Vår modell börjar med en slumpmässigt genererad graf. Vi ersätter sedan varje nod av den slumpmässiga grafen med klichéer av olika storlekar. Detta säkerställer att konnektiviteten mellan kliquer är slumpmässig men klusterkoefficienten ökar till önskad nivå. Vi utvidgar vidare denna modell för att införliva egendomen hos samhällsstrukturer (kluster) som finns lätt i verkliga nätverk som sociala, biologiska och tekniska nätverk. Dessa samhällsstrukturer är tätt sammankopplade regioner av noder i ett nätverk som är löst anslutna till varandra. Modellen genererar dessa klustrade små världsgrafer genom att ersätta noder i den slumpmässiga grafen med tätt anslutna uppsättning noder. Experimentering visar att dessa två modeller genererar små världsgrafer respektive kluster av små världsgrafer, eftersom vi i båda fallen kunde producera de önskade egenskaperna hos ett litet världsnätverk med hög klustringskoefficient och låg genomsnittlig väglängd. Dessutom beräknade vi också relativ densitet och moduläritet för att visa att de klustererade nätverken verkligen hade samhällsstrukturer.
Zaidi REF diskuterade slumpmässighetens roll i skapandet av samhällsstrukturer i ett nätverk.
Small world networks and clustered small world networks with random connectivity
{'venue': 'Social Network Analysis and Mining', 'journal': 'Social Network Analysis and Mining', 'mag_field_of_study': ['Mathematics', 'Computer Science']}