Matches in SemOpenAlex for { <https://semopenalex.org/work/W3193439552> ?p ?o ?g. }
- W3193439552 abstract "We provide a complete taxonomic characterization of robust hierarchical clustering methods for directed networks following an axiomatic approach. We begin by introducing three practical properties associated with the notion of robustness in hierarchical clustering: linear scale preservation, stability, and excisiveness. Linear scale preservation enforces imperviousness to change in units of measure whereas stability ensures that a bounded perturbation in the input network entails a bounded perturbation in the clustering output. Excisiveness refers to the local consistency of the clustering outcome. Algorithmically, excisiveness implies that we can reduce computational complexity by only clustering a subset of our data while theoretically guaranteeing that the same hierarchical outcome would be observed when clustering the whole dataset. In parallel to these three properties, we introduce the concept of representability, a generative model for describing clustering methods through the specification of their action on a collection of networks. Our main result is to leverage this generative model to give a precise characterization of all robust -- i.e., excisive, linear scale preserving, and stable -- hierarchical clustering methods for directed networks. We also address the implementation of our methods and describe an application to real data." @default.
- W3193439552 created "2021-08-30" @default.
- W3193439552 creator A5012007074 @default.
- W3193439552 creator A5016256957 @default.
- W3193439552 creator A5055887774 @default.
- W3193439552 date "2021-08-16" @default.
- W3193439552 modified "2023-09-27" @default.
- W3193439552 title "Robust Hierarchical Clustering for Directed Networks: An Axiomatic Approach" @default.
- W3193439552 cites W146884137 @default.
- W3193439552 cites W1573318337 @default.
- W3193439552 cites W1671098680 @default.
- W3193439552 cites W1744063094 @default.
- W3193439552 cites W1968797899 @default.
- W3193439552 cites W1969917439 @default.
- W3193439552 cites W1971421925 @default.
- W3193439552 cites W1971784203 @default.
- W3193439552 cites W1974603499 @default.
- W3193439552 cites W1999734271 @default.
- W3193439552 cites W2013326913 @default.
- W3193439552 cites W2016381774 @default.
- W3193439552 cites W2030209765 @default.
- W3193439552 cites W2032841680 @default.
- W3193439552 cites W2037819453 @default.
- W3193439552 cites W2057712948 @default.
- W3193439552 cites W2066680326 @default.
- W3193439552 cites W2071177730 @default.
- W3193439552 cites W2080374852 @default.
- W3193439552 cites W2086028466 @default.
- W3193439552 cites W2095293504 @default.
- W3193439552 cites W2100985998 @default.
- W3193439552 cites W2103704311 @default.
- W3193439552 cites W2118740473 @default.
- W3193439552 cites W2121947440 @default.
- W3193439552 cites W2141729166 @default.
- W3193439552 cites W2165879774 @default.
- W3193439552 cites W2169224215 @default.
- W3193439552 cites W2279525838 @default.
- W3193439552 cites W2569613157 @default.
- W3193439552 cites W2745722324 @default.
- W3193439552 cites W2768483969 @default.
- W3193439552 cites W2796194888 @default.
- W3193439552 cites W2799204701 @default.
- W3193439552 cites W2951793426 @default.
- W3193439552 cites W2962962407 @default.
- W3193439552 cites W2963594156 @default.
- W3193439552 cites W2997141267 @default.
- W3193439552 cites W3083912884 @default.
- W3193439552 cites W3095449605 @default.
- W3193439552 hasPublicationYear "2021" @default.
- W3193439552 type Work @default.
- W3193439552 sameAs 3193439552 @default.
- W3193439552 citedByCount "0" @default.
- W3193439552 crossrefType "posted-content" @default.
- W3193439552 hasAuthorship W3193439552A5012007074 @default.
- W3193439552 hasAuthorship W3193439552A5016256957 @default.
- W3193439552 hasAuthorship W3193439552A5055887774 @default.
- W3193439552 hasConcept C124101348 @default.
- W3193439552 hasConcept C153083717 @default.
- W3193439552 hasConcept C154945302 @default.
- W3193439552 hasConcept C27964816 @default.
- W3193439552 hasConcept C33704608 @default.
- W3193439552 hasConcept C33923547 @default.
- W3193439552 hasConcept C41008148 @default.
- W3193439552 hasConcept C73555534 @default.
- W3193439552 hasConcept C80444323 @default.
- W3193439552 hasConcept C92835128 @default.
- W3193439552 hasConcept C94641424 @default.
- W3193439552 hasConceptScore W3193439552C124101348 @default.
- W3193439552 hasConceptScore W3193439552C153083717 @default.
- W3193439552 hasConceptScore W3193439552C154945302 @default.
- W3193439552 hasConceptScore W3193439552C27964816 @default.
- W3193439552 hasConceptScore W3193439552C33704608 @default.
- W3193439552 hasConceptScore W3193439552C33923547 @default.
- W3193439552 hasConceptScore W3193439552C41008148 @default.
- W3193439552 hasConceptScore W3193439552C73555534 @default.
- W3193439552 hasConceptScore W3193439552C80444323 @default.
- W3193439552 hasConceptScore W3193439552C92835128 @default.
- W3193439552 hasConceptScore W3193439552C94641424 @default.
- W3193439552 hasLocation W31934395521 @default.
- W3193439552 hasOpenAccess W3193439552 @default.
- W3193439552 hasPrimaryLocation W31934395521 @default.
- W3193439552 hasRelatedWork W1520137306 @default.
- W3193439552 hasRelatedWork W1625318532 @default.
- W3193439552 hasRelatedWork W1798553821 @default.
- W3193439552 hasRelatedWork W1883784492 @default.
- W3193439552 hasRelatedWork W194341024 @default.
- W3193439552 hasRelatedWork W2131206835 @default.
- W3193439552 hasRelatedWork W2141985162 @default.
- W3193439552 hasRelatedWork W221691612 @default.
- W3193439552 hasRelatedWork W2894887458 @default.
- W3193439552 hasRelatedWork W2914017655 @default.
- W3193439552 hasRelatedWork W2949896760 @default.
- W3193439552 hasRelatedWork W2952319568 @default.
- W3193439552 hasRelatedWork W2962848407 @default.
- W3193439552 hasRelatedWork W2964077644 @default.
- W3193439552 hasRelatedWork W2964809302 @default.
- W3193439552 hasRelatedWork W3037109476 @default.
- W3193439552 hasRelatedWork W3082049313 @default.
- W3193439552 hasRelatedWork W3134042352 @default.
- W3193439552 hasRelatedWork W3167712819 @default.