Modularitet är en kvantitativ åtgärd för att karakterisera existensen av en samhällsstruktur i ett nätverk. Ett nätverk modularitet beror på den valda partitionen av nätverket i samhällen, vilket gör att hitta den specifika partitionen som leder till maximal modularitet ett svårt problem. I detta dokument visar vi att avgöra om en graf med ett visst antal länkar, antal samhällen, och moduläritet finns är NP-komplett och därefter föreslå en heuristisk algoritm för att generera grafer med en given moduläritet. Vår grafgenerator gör det möjligt att konstruera grafer med ett givet antal länkar och olika topologiska egenskaper. Generatorn kan användas inom det breda området modellering och analys av klustererade sociala eller organisatoriska nätverk.
Trajanovski m.fl. REF föreslår en algoritm för att generera grafer med en föreskriven moduläritet.
Generating graphs that approach a prescribed modularity
{'venue': 'Computer Communications', 'journal': 'Computer Communications', 'mag_field_of_study': ['Computer Science']}