Matches in SemOpenAlex for { <https://semopenalex.org/work/W4288601873> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W4288601873 endingPage "178" @default.
- W4288601873 startingPage "163" @default.
- W4288601873 abstract "Many real-world phenomena exhibit strong hierarchical structure. Consequently, in many real-world directed social networks vertices do not play equal role. Instead, vertices form a hierarchy such that the edges appear mainly from upper levels to lower levels. Discovering hierarchies from such graphs is a challenging problem that has gained attention. Formally, given a directed graph, we want to partition vertices into levels such that ideally there are only edges from upper levels to lower levels. From computational point of view, the ideal case is when the underlying directed graph is acyclic. In such case, we can partition the vertices into a hierarchy such that there are only edges from upper levels to lower edges. In practice, graphs are rarely acyclic, hence we need to penalize the edges that violate the hierarchy. One practical approach is agony, where each violating edge is penalized based on the severity of the violation. The fastest algorithm for computing agony requires O(nm 2) time. In the paper we present an algorithm for computing agony that has better theoretical bound, namely O(m 2). We also show that in practice the obtained bound is pessimistic and that we can use our algorithm to compute agony for large datasets. Moreover, our algorithm can be used as any-time algorithm." @default.
- W4288601873 created "2022-07-29" @default.
- W4288601873 creator A5067444605 @default.
- W4288601873 date "2014-01-01" @default.
- W4288601873 modified "2023-09-27" @default.
- W4288601873 title "Faster Way to Agony" @default.
- W4288601873 cites W1949482742 @default.
- W4288601873 cites W2057685268 @default.
- W4288601873 cites W2070745908 @default.
- W4288601873 cites W2121009082 @default.
- W4288601873 cites W2122062324 @default.
- W4288601873 cites W2126112131 @default.
- W4288601873 cites W2135940835 @default.
- W4288601873 cites W2143698439 @default.
- W4288601873 cites W2157082398 @default.
- W4288601873 doi "https://doi.org/10.1007/978-3-662-44845-8_11" @default.
- W4288601873 hasPublicationYear "2014" @default.
- W4288601873 type Work @default.
- W4288601873 citedByCount "9" @default.
- W4288601873 countsByYear W42886018732016 @default.
- W4288601873 countsByYear W42886018732017 @default.
- W4288601873 countsByYear W42886018732018 @default.
- W4288601873 countsByYear W42886018732019 @default.
- W4288601873 countsByYear W42886018732020 @default.
- W4288601873 countsByYear W42886018732021 @default.
- W4288601873 countsByYear W42886018732022 @default.
- W4288601873 crossrefType "book-chapter" @default.
- W4288601873 hasAuthorship W4288601873A5067444605 @default.
- W4288601873 hasBestOaLocation W42886018731 @default.
- W4288601873 hasConcept C11413529 @default.
- W4288601873 hasConcept C114614502 @default.
- W4288601873 hasConcept C118615104 @default.
- W4288601873 hasConcept C132525143 @default.
- W4288601873 hasConcept C134306372 @default.
- W4288601873 hasConcept C149530733 @default.
- W4288601873 hasConcept C154945302 @default.
- W4288601873 hasConcept C162307627 @default.
- W4288601873 hasConcept C162324750 @default.
- W4288601873 hasConcept C203776342 @default.
- W4288601873 hasConcept C31170391 @default.
- W4288601873 hasConcept C33923547 @default.
- W4288601873 hasConcept C34447519 @default.
- W4288601873 hasConcept C41008148 @default.
- W4288601873 hasConcept C42812 @default.
- W4288601873 hasConcept C48903430 @default.
- W4288601873 hasConcept C74197172 @default.
- W4288601873 hasConcept C77553402 @default.
- W4288601873 hasConcept C80444323 @default.
- W4288601873 hasConcept C80763892 @default.
- W4288601873 hasConceptScore W4288601873C11413529 @default.
- W4288601873 hasConceptScore W4288601873C114614502 @default.
- W4288601873 hasConceptScore W4288601873C118615104 @default.
- W4288601873 hasConceptScore W4288601873C132525143 @default.
- W4288601873 hasConceptScore W4288601873C134306372 @default.
- W4288601873 hasConceptScore W4288601873C149530733 @default.
- W4288601873 hasConceptScore W4288601873C154945302 @default.
- W4288601873 hasConceptScore W4288601873C162307627 @default.
- W4288601873 hasConceptScore W4288601873C162324750 @default.
- W4288601873 hasConceptScore W4288601873C203776342 @default.
- W4288601873 hasConceptScore W4288601873C31170391 @default.
- W4288601873 hasConceptScore W4288601873C33923547 @default.
- W4288601873 hasConceptScore W4288601873C34447519 @default.
- W4288601873 hasConceptScore W4288601873C41008148 @default.
- W4288601873 hasConceptScore W4288601873C42812 @default.
- W4288601873 hasConceptScore W4288601873C48903430 @default.
- W4288601873 hasConceptScore W4288601873C74197172 @default.
- W4288601873 hasConceptScore W4288601873C77553402 @default.
- W4288601873 hasConceptScore W4288601873C80444323 @default.
- W4288601873 hasConceptScore W4288601873C80763892 @default.
- W4288601873 hasLocation W42886018731 @default.
- W4288601873 hasLocation W42886018732 @default.
- W4288601873 hasOpenAccess W4288601873 @default.
- W4288601873 hasPrimaryLocation W42886018731 @default.
- W4288601873 hasRelatedWork W1593118139 @default.
- W4288601873 hasRelatedWork W1998402272 @default.
- W4288601873 hasRelatedWork W2041757628 @default.
- W4288601873 hasRelatedWork W2060058676 @default.
- W4288601873 hasRelatedWork W2374829073 @default.
- W4288601873 hasRelatedWork W2900138254 @default.
- W4288601873 hasRelatedWork W2963251415 @default.
- W4288601873 hasRelatedWork W3086542228 @default.
- W4288601873 hasRelatedWork W4286851252 @default.
- W4288601873 hasRelatedWork W4288601873 @default.
- W4288601873 isParatext "false" @default.
- W4288601873 isRetracted "false" @default.
- W4288601873 workType "book-chapter" @default.