Matches in SemOpenAlex for { <https://semopenalex.org/work/W2006177467> ?p ?o ?g. }
- W2006177467 abstract "The modularity maximization model proposed by Newman and Girvan for the identification of communities in networks works for general graphs possibly with loops and multiple edges. However, the applications usually correspond to simple graphs. These graphs are compared to a null model where the degree distribution is maintained but edges are placed at random. Therefore, in this null model there will be loops and possibly multiple edges. Sharp bounds on the expected number of loops, and their impact on the modularity, are derived. Then, building upon the work of Massen and Doye, but using algebra rather than simulation, we propose modified null models associated with graphs without loops but with multiple edges, graphs with loops but without multiple edges and graphs without loops nor multiple edges. We validate our models by using the exact algorithm for clique partitioning of Grotschel and Wakabayashi." @default.
- W2006177467 created "2016-06-24" @default.
- W2006177467 creator A5025519046 @default.
- W2006177467 creator A5038480864 @default.
- W2006177467 creator A5046138085 @default.
- W2006177467 date "2010-04-02" @default.
- W2006177467 modified "2023-10-06" @default.
- W2006177467 title "Loops and multiple edges in modularity maximization of networks" @default.
- W2006177467 cites W1584977346 @default.
- W2006177467 cites W1589566040 @default.
- W2006177467 cites W1971421925 @default.
- W2006177467 cites W1985625141 @default.
- W2006177467 cites W2014541072 @default.
- W2006177467 cites W2017987256 @default.
- W2006177467 cites W2021525601 @default.
- W2006177467 cites W2023655578 @default.
- W2006177467 cites W2024495622 @default.
- W2006177467 cites W2029373408 @default.
- W2006177467 cites W2034220069 @default.
- W2006177467 cites W2047940964 @default.
- W2006177467 cites W2051741861 @default.
- W2006177467 cites W2055747219 @default.
- W2006177467 cites W2057504236 @default.
- W2006177467 cites W2061849527 @default.
- W2006177467 cites W2075290268 @default.
- W2006177467 cites W2089458547 @default.
- W2006177467 cites W2094234423 @default.
- W2006177467 cites W2095012686 @default.
- W2006177467 cites W2095293504 @default.
- W2006177467 cites W2103980282 @default.
- W2006177467 cites W2104615987 @default.
- W2006177467 cites W2108498827 @default.
- W2006177467 cites W2109726592 @default.
- W2006177467 cites W2127048411 @default.
- W2006177467 cites W2128366083 @default.
- W2006177467 cites W2131681506 @default.
- W2006177467 cites W2151936673 @default.
- W2006177467 cites W2289882453 @default.
- W2006177467 cites W3098765153 @default.
- W2006177467 cites W3101413764 @default.
- W2006177467 doi "https://doi.org/10.1103/physreve.81.046102" @default.
- W2006177467 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/20481781" @default.
- W2006177467 hasPublicationYear "2010" @default.
- W2006177467 type Work @default.
- W2006177467 sameAs 2006177467 @default.
- W2006177467 citedByCount "40" @default.
- W2006177467 countsByYear W20061774672012 @default.
- W2006177467 countsByYear W20061774672013 @default.
- W2006177467 countsByYear W20061774672014 @default.
- W2006177467 countsByYear W20061774672015 @default.
- W2006177467 countsByYear W20061774672016 @default.
- W2006177467 countsByYear W20061774672017 @default.
- W2006177467 countsByYear W20061774672018 @default.
- W2006177467 countsByYear W20061774672019 @default.
- W2006177467 countsByYear W20061774672020 @default.
- W2006177467 countsByYear W20061774672021 @default.
- W2006177467 countsByYear W20061774672022 @default.
- W2006177467 countsByYear W20061774672023 @default.
- W2006177467 crossrefType "journal-article" @default.
- W2006177467 hasAuthorship W2006177467A5025519046 @default.
- W2006177467 hasAuthorship W2006177467A5038480864 @default.
- W2006177467 hasAuthorship W2006177467A5046138085 @default.
- W2006177467 hasConcept C114614502 @default.
- W2006177467 hasConcept C118615104 @default.
- W2006177467 hasConcept C126255220 @default.
- W2006177467 hasConcept C132525143 @default.
- W2006177467 hasConcept C203763787 @default.
- W2006177467 hasConcept C2776330181 @default.
- W2006177467 hasConcept C2777035058 @default.
- W2006177467 hasConcept C2779478453 @default.
- W2006177467 hasConcept C33923547 @default.
- W2006177467 hasConcept C36382193 @default.
- W2006177467 hasConcept C41008148 @default.
- W2006177467 hasConcept C47458327 @default.
- W2006177467 hasConcept C54355233 @default.
- W2006177467 hasConcept C77088390 @default.
- W2006177467 hasConcept C86803240 @default.
- W2006177467 hasConceptScore W2006177467C114614502 @default.
- W2006177467 hasConceptScore W2006177467C118615104 @default.
- W2006177467 hasConceptScore W2006177467C126255220 @default.
- W2006177467 hasConceptScore W2006177467C132525143 @default.
- W2006177467 hasConceptScore W2006177467C203763787 @default.
- W2006177467 hasConceptScore W2006177467C2776330181 @default.
- W2006177467 hasConceptScore W2006177467C2777035058 @default.
- W2006177467 hasConceptScore W2006177467C2779478453 @default.
- W2006177467 hasConceptScore W2006177467C33923547 @default.
- W2006177467 hasConceptScore W2006177467C36382193 @default.
- W2006177467 hasConceptScore W2006177467C41008148 @default.
- W2006177467 hasConceptScore W2006177467C47458327 @default.
- W2006177467 hasConceptScore W2006177467C54355233 @default.
- W2006177467 hasConceptScore W2006177467C77088390 @default.
- W2006177467 hasConceptScore W2006177467C86803240 @default.
- W2006177467 hasIssue "4" @default.
- W2006177467 hasLocation W20061774671 @default.
- W2006177467 hasLocation W20061774672 @default.
- W2006177467 hasLocation W20061774673 @default.
- W2006177467 hasOpenAccess W2006177467 @default.
- W2006177467 hasPrimaryLocation W20061774671 @default.
- W2006177467 hasRelatedWork W1971614392 @default.
- W2006177467 hasRelatedWork W2227911040 @default.