A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf
.
Filters
Hierarchical Quasi-Clustering Methods for Asymmetric Networks
[article]
2014
arXiv
pre-print
This paper introduces hierarchical quasi-clustering methods, a generalization of hierarchical clustering for asymmetric networks where the output structure preserves the asymmetry of the input data. ...
We prove that a modified version of single linkage is the only admissible quasi-clustering method. ...
This paper develops a generalization of dendrograms and hierarchical clustering methods to allow for asymmetric output structures. ...
arXiv:1404.4655v1
fatcat:tjrvglxzmvfarhvcebcoz5qfcm
Hierarchical clustering methods and algorithms for asymmetric networks
2013
2013 Asilomar Conference on Signals, Systems and Computers
This paper introduces hierarchical quasiclustering methods, a generalization of hierarchical clustering for asymmetric networks where the output structure preserves the asymmetry of the input data. ...
We prove that a modified version of single linkage is the only admissible quasi-clustering method. ...
This paper develops a generalization of dendrograms and hierarchical clustering methods to allow for asymmetric output structures. ...
doi:10.1109/acssc.2013.6810606
dblp:conf/acssc/CarlssonMRS13
fatcat:uilgfkzvuvgopf575oiua5pp7e
Axiomatic Construction of Hierarchical Clustering in Asymmetric Networks
[article]
2014
arXiv
pre-print
Allowing the outcome of hierarchical clustering to be asymmetric, so that it matches the asymmetry of the original data, leads to the inception of quasi-clustering methods. ...
The existence of a unique quasi-clustering method is shown. ...
APPLICATIONS We apply the hierarchical clustering and quasi-clustering methods developed throughout the paper to determine dendrograms and quasi-dendrograms for two asymmetric network datasets. ...
arXiv:1301.7724v2
fatcat:mfyoakowqvhs7g2kiru4kwjygy
Hierarchical Overlapping Clustering of Network Data Using Cut Metrics
[article]
2017
arXiv
pre-print
Additionally, we explore hierarchical overlapping quasi-clustering methods that preserve the asymmetry of the data contained in directed networks. ...
A novel method to obtain hierarchical and overlapping clusters from network data -i.e., a set of nodes endowed with pairwise dissimilarities- is presented. ...
of the hierarchical overlapping quasi-clustering method (Section V). ...
arXiv:1611.01393v2
fatcat:powvhkauzzg3lmid6bqj73a5ci
Cluster-based hierarchical network model of the fluidic pinball – cartographing transient and post-transient, multi-frequency, multi-attractor behaviour
2022
Journal of Fluid Mechanics
The transition dynamics between these clusters is described by a directed network, called the cluster-based hierarchical network model (HiCNM). ...
We propose a self-supervised cluster-based hierarchical reduced-order modelling methodology to model and analyse the complex dynamics arising from a sequence of bifurcations for a two-dimensional incompressible ...
Based on the local dynamics for the chaotic state in the group of clusters C k 1 , k 1 = 4, . . . , 7, the reconstructed dynamics and the probability distribution provided by the stochastic model are shown ...
doi:10.1017/jfm.2021.1105
fatcat:iupcuxjnmjhuzorm6q7n42vzlu
A Topological Centrality Measure for Directed Networks
[article]
2022
arXiv
pre-print
Moreover, we introduce a method that gives a hierarchical representation of the topological influences of nodes in a directed network. ...
We introduce a new metric for computing centrality in directed weighted networks, namely the quasi-centrality measure. ...
Kent Vashaw of MIT for carefully proofreading the paper and offering helpful suggestions. ...
arXiv:2201.12907v1
fatcat:g4fvijq7bfda5n7tsej24zuscu
Admissible Hierarchical Clustering Methods and Algorithms for Asymmetric Networks
[article]
2016
arXiv
pre-print
We leverage the fact that, for asymmetric networks, every admissible method must be contained between reciprocal and nonreciprocal clustering, and describe three families of intermediate methods. ...
This paper characterizes hierarchical clustering methods that abide by two previously introduced axioms -- thus, denominated admissible methods -- and proposes tractable algorithms for their implementation ...
The difference between reciprocal and nonreciprocal clustering for general asymmetric networks allows the existence of intermediate admissible methods. ...
arXiv:1607.06335v1
fatcat:7zppi6j5krbwzg24kkkq75bufi
Per-sample standardization and asymmetric winsorization lead to accurate clustering of RNA-seq expression profiles
[article]
2020
bioRxiv
pre-print
Results: Here, we present an Asymmetric Winsorization per Sample Transformation (AWST), which is robust to data perturbations and removes the need for selecting the most informative genes prior to sample ...
Our procedure leads to robust and biologically meaningful clusters both in bulk and in single-cell applications. Availability: The AWST method is available at https://github.com/drisso/awst. ...
Acknowledgments The authors thank Chiara Romualdi for fruitful discussions and for her feedback on the manuscript. ...
doi:10.1101/2020.06.04.134916
fatcat:4pmth3nkxve2degslsk4egswma
The Sustainability of Global Chain Governance: Network Structures and Local Supplier Upgrading in Thailand
2016
Sustainability
., the development of own brands) to be negatively related to insertion into 'quasi-hierarchical' or 'buyer-driven relationships', whilst involvement in 'cooperative networks' was associated with a significantly ...
configurations of buyer-supplier relationships within networks into empirical testing. ...
We call this cluster the 'quasi-hierarchical manufacturing'. ...
doi:10.3390/su8090915
fatcat:5zgy5g4znfbgnmj4e5vwb5cbem
A New Static Data Flow Clustering Algorithm for Task Scheduling of Irregular Mesh in NoCs Based on Complex Networks
2016
International Journal of Future Generation Communication and Networking
Through complex network, it greatly enhances the power of our algorithm in terms of avoiding deadlock, saving energy and providing for integration with more general models of computation. ...
Experimental results show up to 60% performance improvement for real-world examples. ...
Theses irregular topologies are always obtained by mixing different regular forms with hierarchical, hybrid or asymmetric way [4] . ...
doi:10.14257/ijfgcn.2016.9.9.16
fatcat:clxibco5urce3ffiu5hud3qgdu
The Integrative Power of Civic Networks
2007
American Journal of Sociology
set the parameters for further research. ...
We are grateful for valuable comments and suggestions from ...
-Number of within and between links by clusters and relative indexes. Newman and Girvan's graph partitioning method. ...
doi:10.1086/521839
fatcat:idenctbstbgdzk26vycidw6g5m
An Approach for Link Prediction in Directed Complex Networks based on Asymmetric Similarity-Popularity
[article]
2022
arXiv
pre-print
This paper introduces a link prediction method designed explicitly for directed networks. ...
Link prediction in complex networks aims to estimate the likelihood that a link between two nodes is missing from the network. ...
Quasi-local methods Quasi-local methods aim at balancing local and global topological similarity measures. ...
arXiv:2207.07399v1
fatcat:po5mw4jb5fakhawlzabo63b63y
Exploring the limits of community detection strategies in complex networks
2013
Scientific Reports
We show that none of the community detection algorithms tested provide consistently optimal results in all networks and that Surprise maximization, obtained by combining multiple algorithms, obtains quasi-optimal ...
clustering the solutions suggested by multiple community detection algorithms, which allows to easily visualize how different are those solutions. ...
Second, we propose a novel approach to compare methods, which involves hierarchically clustering all their solutions. ...
doi:10.1038/srep02216
pmid:23860510
pmcid:PMC3713530
fatcat:ssxml46e2rbaxj6zhcsrkvlc24
Generating Clustered Journal Maps: An Automated System for Hierarchical Classification
[article]
2017
arXiv
pre-print
A routine using VOSviewer for integrating the journal mapping and their hierarchical clustering is also made available. ...
The routine is generic and can be used for any 1-mode network. ...
Acknowledgements We thank Nees Jan van Eck and Ludo Waltman for the adaptation of VOSviewer and for comments and suggestions. We thank also Kevin Boyack for suggestions. ...
arXiv:1610.03779v3
fatcat:kezv62ooofccjd54gruome545i
Ultrametric model of mind, I: Review
2012
P-Adic Numbers, Ultrametric Analysis, and Applications
Such an ultrametric model corresponds to hierarchical clustering in the empirical data, e.g. text. ...
We use for this the highly regarded 1975 book of this Chilean psychiatrist and pyschoanalyst (born 1908, died 1995). ...
One agglomerative clustering criterion is a minimal connectedness one, giving rise to the single link hierarchical clustering method. ...
doi:10.1134/s2070046612030041
fatcat:x57y2ihmirg7xpsjhzbcy2rrcy
« Previous
Showing results 1 — 15 out of 5,041 results