Matches in SemOpenAlex for { <https://semopenalex.org/work/W4321175801> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W4321175801 abstract "We describe SynGraphy, a method for visually summarising the structure of large network datasets that works by drawing smaller graphs generated to have similar structural properties to the input graphs. Visualising complex networks is crucial to understand and make sense of networked data and the relationships it represents. Due to the large size of many networks, visualisation is extremely difficult; the simple method of drawing large networks like those of Facebook or Twitter leads to graphics that convey little or no information. While modern graph layout algorithms can scale computationally to large networks, their output tends to a common hairball look, which makes it difficult to even distinguish different graphs from each other. Graph sampling and graph coarsening techniques partially address these limitations but they are only able to preserve a subset of the properties of the original graphs. In this paper we take the problem of visualising large graphs from a novel perspective: we leave the original graph's nodes and edges behind, and instead summarise its properties such as the clustering coefficient and bipartivity by generating a completely new graph whose structural properties match that of the original graph. To verify the utility of this approach as compared to other graph visualisation algorithms, we perform an experimental evaluation in which we repeatedly asked experimental subjects (professionals in graph mining and related areas) to determine which of two given graphs has a given structural property and then assess which visualisation algorithm helped in identifying the correct answer. Our summarisation approach SynGraphy compares favourably to other techniques on a variety of networks." @default.
- W4321175801 created "2023-02-18" @default.
- W4321175801 creator A5005146997 @default.
- W4321175801 creator A5016952117 @default.
- W4321175801 creator A5068911982 @default.
- W4321175801 creator A5069498415 @default.
- W4321175801 creator A5086627069 @default.
- W4321175801 date "2023-02-15" @default.
- W4321175801 modified "2023-10-18" @default.
- W4321175801 title "SynGraphy: Succinct Summarisation of Large Networks via Small Synthetic Representative Graphs" @default.
- W4321175801 doi "https://doi.org/10.48550/arxiv.2302.07755" @default.
- W4321175801 hasPublicationYear "2023" @default.
- W4321175801 type Work @default.
- W4321175801 citedByCount "0" @default.
- W4321175801 crossrefType "posted-content" @default.
- W4321175801 hasAuthorship W4321175801A5005146997 @default.
- W4321175801 hasAuthorship W4321175801A5016952117 @default.
- W4321175801 hasAuthorship W4321175801A5068911982 @default.
- W4321175801 hasAuthorship W4321175801A5069498415 @default.
- W4321175801 hasAuthorship W4321175801A5086627069 @default.
- W4321175801 hasBestOaLocation W43211758011 @default.
- W4321175801 hasConcept C112953755 @default.
- W4321175801 hasConcept C11413529 @default.
- W4321175801 hasConcept C121684516 @default.
- W4321175801 hasConcept C124101348 @default.
- W4321175801 hasConcept C132525143 @default.
- W4321175801 hasConcept C136764020 @default.
- W4321175801 hasConcept C154945302 @default.
- W4321175801 hasConcept C203776342 @default.
- W4321175801 hasConcept C21442007 @default.
- W4321175801 hasConcept C22047676 @default.
- W4321175801 hasConcept C22149727 @default.
- W4321175801 hasConcept C34947359 @default.
- W4321175801 hasConcept C36464697 @default.
- W4321175801 hasConcept C41008148 @default.
- W4321175801 hasConcept C64339825 @default.
- W4321175801 hasConcept C73555534 @default.
- W4321175801 hasConcept C80444323 @default.
- W4321175801 hasConceptScore W4321175801C112953755 @default.
- W4321175801 hasConceptScore W4321175801C11413529 @default.
- W4321175801 hasConceptScore W4321175801C121684516 @default.
- W4321175801 hasConceptScore W4321175801C124101348 @default.
- W4321175801 hasConceptScore W4321175801C132525143 @default.
- W4321175801 hasConceptScore W4321175801C136764020 @default.
- W4321175801 hasConceptScore W4321175801C154945302 @default.
- W4321175801 hasConceptScore W4321175801C203776342 @default.
- W4321175801 hasConceptScore W4321175801C21442007 @default.
- W4321175801 hasConceptScore W4321175801C22047676 @default.
- W4321175801 hasConceptScore W4321175801C22149727 @default.
- W4321175801 hasConceptScore W4321175801C34947359 @default.
- W4321175801 hasConceptScore W4321175801C36464697 @default.
- W4321175801 hasConceptScore W4321175801C41008148 @default.
- W4321175801 hasConceptScore W4321175801C64339825 @default.
- W4321175801 hasConceptScore W4321175801C73555534 @default.
- W4321175801 hasConceptScore W4321175801C80444323 @default.
- W4321175801 hasLocation W43211758011 @default.
- W4321175801 hasOpenAccess W4321175801 @default.
- W4321175801 hasPrimaryLocation W43211758011 @default.
- W4321175801 hasRelatedWork W1596335340 @default.
- W4321175801 hasRelatedWork W2121176055 @default.
- W4321175801 hasRelatedWork W2354421201 @default.
- W4321175801 hasRelatedWork W3081279176 @default.
- W4321175801 hasRelatedWork W3134617286 @default.
- W4321175801 hasRelatedWork W3209424825 @default.
- W4321175801 hasRelatedWork W325722987 @default.
- W4321175801 hasRelatedWork W4230106279 @default.
- W4321175801 hasRelatedWork W4301605664 @default.
- W4321175801 hasRelatedWork W4316126082 @default.
- W4321175801 isParatext "false" @default.
- W4321175801 isRetracted "false" @default.
- W4321175801 workType "article" @default.