FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2480843561> ?p ?o ?g. }

• W2480843561 abstract "Agglomerative clustering is a well established strategy for identifying communities in networks. Communities are successively merged into larger communities, coarsening a network of actors into a more manageable network of communities. The order in which merges should occur is not in general clear, necessitating heuristics for selecting pairs of communities to merge. We describe a hierarchical clustering algorithm based on a local optimality property. For each edge in the network, we associate the modularity change for merging the communities it links. For each community vertex, we call the preferred edge that edge for which the modularity change is maximal. When an edge is preferred by both vertices that it links, it appears to be the optimal choice from the local viewpoint. We use the locally optimal edges to define the algorithm: simultaneously merge all pairs of communities that are connected by locally optimal edges that would increase the modularity, redetermining the locally optimal edges after each step and continuing so long as the modularity can be further increased. We apply the algorithm to model and empirical networks, demonstrating that it can efficiently produce high-quality community solutions. We relate the performance and implementation details to the structure of the resulting community hierarchies. We additionally consider a complementary local clustering algorithm, describing how to identify overlapping communities based on the local optimality condition." @default.
• W2480843561 created "2016-08-23" @default.
• W2480843561 creator A5085178772 @default.
• W2480843561 date "2016-01-01" @default.
• W2480843561 modified "2023-09-27" @default.
• W2480843561 title "Detecting Hierarchical Communities in Networks: A New Approach" @default.
• W2480843561 cites W1971421925 @default.
• W2480843561 cites W1971844861 @default.
• W2480843561 cites W1973673208 @default.
• W2480843561 cites W1992419399 @default.
• W2480843561 cites W2011843642 @default.
• W2480843561 cites W2015953751 @default.
• W2480843561 cites W2016381774 @default.
• W2480843561 cites W2023655578 @default.
• W2480843561 cites W2029373408 @default.
• W2480843561 cites W2032273054 @default.
• W2480843561 cites W2094234423 @default.
• W2480843561 cites W2112090702 @default.
• W2480843561 cites W2127048411 @default.
• W2480843561 cites W2132013054 @default.
• W2480843561 cites W2134931490 @default.
• W2480843561 cites W2152284345 @default.
• W2480843561 cites W2155167324 @default.
• W2480843561 cites W2787894218 @default.
• W2480843561 cites W3100069540 @default.
• W2480843561 cites W3101413764 @default.
• W2480843561 cites W3103786587 @default.
• W2480843561 cites W4214502461 @default.
• W2480843561 doi "https://doi.org/10.1007/978-3-319-07245-6_2" @default.
• W2480843561 hasPublicationYear "2016" @default.
• W2480843561 type Work @default.
• W2480843561 sameAs 2480843561 @default.
• W2480843561 citedByCount "1" @default.
• W2480843561 countsByYear W24808435612019 @default.
• W2480843561 crossrefType "book-chapter" @default.
• W2480843561 hasAuthorship W2480843561A5085178772 @default.
• W2480843561 hasConcept C104047586 @default.
• W2480843561 hasConcept C111919701 @default.
• W2480843561 hasConcept C114614502 @default.
• W2480843561 hasConcept C124101348 @default.
• W2480843561 hasConcept C127705205 @default.
• W2480843561 hasConcept C128243737 @default.
• W2480843561 hasConcept C132525143 @default.
• W2480843561 hasConcept C133079900 @default.
• W2480843561 hasConcept C136764020 @default.
• W2480843561 hasConcept C154945302 @default.
• W2480843561 hasConcept C162307627 @default.
• W2480843561 hasConcept C197129107 @default.
• W2480843561 hasConcept C23123220 @default.
• W2480843561 hasConcept C2779478453 @default.
• W2480843561 hasConcept C33923547 @default.
• W2480843561 hasConcept C34947359 @default.
• W2480843561 hasConcept C41008148 @default.
• W2480843561 hasConcept C54355233 @default.
• W2480843561 hasConcept C73555534 @default.
• W2480843561 hasConcept C80444323 @default.
• W2480843561 hasConcept C80899671 @default.
• W2480843561 hasConcept C82261393 @default.
• W2480843561 hasConcept C86803240 @default.
• W2480843561 hasConcept C92835128 @default.
• W2480843561 hasConcept C94641424 @default.
• W2480843561 hasConceptScore W2480843561C104047586 @default.
• W2480843561 hasConceptScore W2480843561C111919701 @default.
• W2480843561 hasConceptScore W2480843561C114614502 @default.
• W2480843561 hasConceptScore W2480843561C124101348 @default.
• W2480843561 hasConceptScore W2480843561C127705205 @default.
• W2480843561 hasConceptScore W2480843561C128243737 @default.
• W2480843561 hasConceptScore W2480843561C132525143 @default.
• W2480843561 hasConceptScore W2480843561C133079900 @default.
• W2480843561 hasConceptScore W2480843561C136764020 @default.
• W2480843561 hasConceptScore W2480843561C154945302 @default.
• W2480843561 hasConceptScore W2480843561C162307627 @default.
• W2480843561 hasConceptScore W2480843561C197129107 @default.
• W2480843561 hasConceptScore W2480843561C23123220 @default.
• W2480843561 hasConceptScore W2480843561C2779478453 @default.
• W2480843561 hasConceptScore W2480843561C33923547 @default.
• W2480843561 hasConceptScore W2480843561C34947359 @default.
• W2480843561 hasConceptScore W2480843561C41008148 @default.
• W2480843561 hasConceptScore W2480843561C54355233 @default.
• W2480843561 hasConceptScore W2480843561C73555534 @default.
• W2480843561 hasConceptScore W2480843561C80444323 @default.
• W2480843561 hasConceptScore W2480843561C80899671 @default.
• W2480843561 hasConceptScore W2480843561C82261393 @default.
• W2480843561 hasConceptScore W2480843561C86803240 @default.
• W2480843561 hasConceptScore W2480843561C92835128 @default.
• W2480843561 hasConceptScore W2480843561C94641424 @default.
• W2480843561 hasLocation W24808435611 @default.
• W2480843561 hasOpenAccess W2480843561 @default.
• W2480843561 hasPrimaryLocation W24808435611 @default.
• W2480843561 hasRelatedWork W1519940858 @default.
• W2480843561 hasRelatedWork W189016807 @default.
• W2480843561 hasRelatedWork W2001556732 @default.
• W2480843561 hasRelatedWork W2056043697 @default.
• W2480843561 hasRelatedWork W2058843426 @default.
• W2480843561 hasRelatedWork W2084108780 @default.
• W2480843561 hasRelatedWork W2114532600 @default.
• W2480843561 hasRelatedWork W2375284075 @default.
• W2480843561 hasRelatedWork W2389311170 @default.
• W2480843561 hasRelatedWork W2552554093 @default.
• W2480843561 hasRelatedWork W2782604033 @default.

• next