Filters








5,041 Hits in 4.9 sec

Hierarchical Quasi-Clustering Methods for Asymmetric Networks [article]

Gunnar Carlsson, Facundo Mémoli, Alejandro Ribeiro, Santiago Segarra
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

Gunnar Carlsson, Facundo Memoli, Alejandro Ribeiro, Santiago Segarra
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]

Gunnar Carlsson, Facundo Mémoli, Alejandro Ribeiro, Santiago Segarra
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]

Fernando Gama, Santiago Segarra, Alejandro Ribeiro
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

Nan Deng, Bernd R. Noack, Marek Morzyński, Luc R. Pastur
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]

Fenghuan He
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]

Gunnar Carlsson, Facundo Mémoli, Alejandro Ribeiro, Santiago Segarra
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]

Davide Risso, Stefano Maria Pagnotta
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

Sungchul Cho, Up Lim
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

Yue Liu, M engMeng Cao, Kong Jie
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

Delia Baldassarri, Mario Diani
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]

Hafida Benhidour, Lama Almeshkhas, Said Kerrache
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

Rodrigo Aldecoa, Ignacio Marín
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]

Loet Leydesdorff, Lutz Bornmann, Caroline S. Wagner
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

F. Murtagh
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