Matches in SemOpenAlex for { <https://semopenalex.org/work/W4285137746> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W4285137746 endingPage "248" @default.
- W4285137746 startingPage "232" @default.
- W4285137746 abstract "Block modeling algorithms are used to discover important latent structures in graphs. They are the graph equivalent of clustering algorithms. However, existing block modeling algorithms work directly on the given graphs, making them computationally expensive and less effective on large complex graphs. In this paper, we propose a FastMap-based algorithm for block modeling on single-view undirected graphs. FastMap embeds a given undirected graph into a Euclidean space in near-linear time such that the pairwise Euclidean distances between vertices approximate a desired graph-based distance function between them. In the first phase, our FastMap-based block modeling (FMBM) algorithm uses FastMap with a probabilistically-amplified shortest-path distance function between vertices. In the second phase, it uses Gaussian Mixture Models (GMMs) for identifying clusters (blocks) in the resulting Euclidean space. FMBM outperforms other state-of-the-art methods on many benchmark and synthetic instances, both in efficiency and solution quality. It also enables a perspicuous visualization of clusters (blocks) in the graphs, not provided by other methods." @default.
- W4285137746 created "2022-07-14" @default.
- W4285137746 creator A5026549557 @default.
- W4285137746 creator A5028421114 @default.
- W4285137746 creator A5059605240 @default.
- W4285137746 creator A5064839018 @default.
- W4285137746 date "2022-01-01" @default.
- W4285137746 modified "2023-09-25" @default.
- W4285137746 title "A FastMap-Based Algorithm for Block Modeling" @default.
- W4285137746 cites W1966846029 @default.
- W4285137746 cites W1971421925 @default.
- W4285137746 cites W2015953751 @default.
- W4285137746 cites W2084224084 @default.
- W4285137746 cites W2158840441 @default.
- W4285137746 cites W2167081989 @default.
- W4285137746 cites W2169148563 @default.
- W4285137746 cites W2897979119 @default.
- W4285137746 cites W2962938151 @default.
- W4285137746 cites W3037179417 @default.
- W4285137746 cites W3089823092 @default.
- W4285137746 cites W3104097132 @default.
- W4285137746 cites W3125114036 @default.
- W4285137746 cites W3129311266 @default.
- W4285137746 cites W768653336 @default.
- W4285137746 doi "https://doi.org/10.1007/978-3-031-08011-1_16" @default.
- W4285137746 hasPublicationYear "2022" @default.
- W4285137746 type Work @default.
- W4285137746 citedByCount "2" @default.
- W4285137746 countsByYear W42851377462022 @default.
- W4285137746 countsByYear W42851377462023 @default.
- W4285137746 crossrefType "book-chapter" @default.
- W4285137746 hasAuthorship W4285137746A5026549557 @default.
- W4285137746 hasAuthorship W4285137746A5028421114 @default.
- W4285137746 hasAuthorship W4285137746A5059605240 @default.
- W4285137746 hasAuthorship W4285137746A5064839018 @default.
- W4285137746 hasConcept C11413529 @default.
- W4285137746 hasConcept C114614502 @default.
- W4285137746 hasConcept C120174047 @default.
- W4285137746 hasConcept C132525143 @default.
- W4285137746 hasConcept C154945302 @default.
- W4285137746 hasConcept C184898388 @default.
- W4285137746 hasConcept C186450821 @default.
- W4285137746 hasConcept C203776342 @default.
- W4285137746 hasConcept C33923547 @default.
- W4285137746 hasConcept C41008148 @default.
- W4285137746 hasConcept C43413943 @default.
- W4285137746 hasConcept C43517604 @default.
- W4285137746 hasConcept C73555534 @default.
- W4285137746 hasConcept C80444323 @default.
- W4285137746 hasConceptScore W4285137746C11413529 @default.
- W4285137746 hasConceptScore W4285137746C114614502 @default.
- W4285137746 hasConceptScore W4285137746C120174047 @default.
- W4285137746 hasConceptScore W4285137746C132525143 @default.
- W4285137746 hasConceptScore W4285137746C154945302 @default.
- W4285137746 hasConceptScore W4285137746C184898388 @default.
- W4285137746 hasConceptScore W4285137746C186450821 @default.
- W4285137746 hasConceptScore W4285137746C203776342 @default.
- W4285137746 hasConceptScore W4285137746C33923547 @default.
- W4285137746 hasConceptScore W4285137746C41008148 @default.
- W4285137746 hasConceptScore W4285137746C43413943 @default.
- W4285137746 hasConceptScore W4285137746C43517604 @default.
- W4285137746 hasConceptScore W4285137746C73555534 @default.
- W4285137746 hasConceptScore W4285137746C80444323 @default.
- W4285137746 hasLocation W42851377461 @default.
- W4285137746 hasOpenAccess W4285137746 @default.
- W4285137746 hasPrimaryLocation W42851377461 @default.
- W4285137746 hasRelatedWork W2014323465 @default.
- W4285137746 hasRelatedWork W2031536548 @default.
- W4285137746 hasRelatedWork W2275032947 @default.
- W4285137746 hasRelatedWork W2562627112 @default.
- W4285137746 hasRelatedWork W2966581227 @default.
- W4285137746 hasRelatedWork W3114496010 @default.
- W4285137746 hasRelatedWork W4296473487 @default.
- W4285137746 hasRelatedWork W4301701546 @default.
- W4285137746 hasRelatedWork W4323896988 @default.
- W4285137746 hasRelatedWork W4327811110 @default.
- W4285137746 isParatext "false" @default.
- W4285137746 isRetracted "false" @default.
- W4285137746 workType "book-chapter" @default.