Multiscale approach for the network compression-friendly ordering

Safro, Ilya; Temkin, Boris

doi:10.1016/j.jda.2010.09.007

Title: Multiscale approach for the network compression-friendly ordering

Full Record
Other Related Research

Authors:: Safro, Ilya; Temkin, Boris

Publication Date:: Wed Jun 01 00:00:00 EDT 2011

Sponsoring Org.:: USDOE

OSTI Identifier:: 1209440

Grant/Contract Number:: AC02-06CH11357

Resource Type:: Published Article

Journal Name:: Journal of Discrete Algorithms

Additional Journal Information:: Journal Volume: 9; Journal Issue: 2; Journal ID: ISSN 1570-8667

Publisher:: Elsevier

Country of Publication:: Country unknown/Code not available

Language:: English

Citation Formats


                    Safro, Ilya, and Temkin, Boris. Multiscale approach for the network compression-friendly ordering.  Country unknown/Code not available: N. p., 2011. 
Web.  doi:10.1016/j.jda.2010.09.007.

Copy to clipboard


                    Safro, Ilya, & Temkin, Boris. Multiscale approach for the network compression-friendly ordering.  Country unknown/Code not available.  https://doi.org/10.1016/j.jda.2010.09.007

Copy to clipboard


                    Safro, Ilya, and Temkin, Boris. Wed .  
"Multiscale approach for the network compression-friendly ordering".  Country unknown/Code not available.  https://doi.org/10.1016/j.jda.2010.09.007.

Copy to clipboard


                    
@article{osti_1209440,

  title        = {Multiscale approach for the network compression-friendly ordering},

  author       = {Safro, Ilya and Temkin, Boris},

  abstractNote = {},

  doi          = {10.1016/j.jda.2010.09.007},

  journal      = {Journal of Discrete Algorithms},

  number       = 2,

  volume       = 9,

  place        = {Country unknown/Code not available},

  year         = {Wed Jun 01 00:00:00 EDT 2011},

  month        = {Wed Jun 01 00:00:00 EDT 2011}

}

Copy to clipboard

Journal Article:

Free Publicly Available Full Text

Publisher's Version of Record
https://doi.org/10.1016/j.jda.2010.09.007

Other availability

Search WorldCat to find libraries that may hold this journal

Save / Share:

Export Metadata

Save to My Library

Similar Records in DOE PAGES and OSTI.GOV collections:

Multiscale approach for the network compression-friendly ordering.

Journal Article Safro, I ; Temkin, B ; Weizmann Inst. of Science) - Journal of Discrete Algorithms

We present a fast multiscale approach for the network minimum logarithmic arrangement problem. This type of arrangement plays an important role in the network compression and fast node/link access operations. The algorithm is of linear complexity and exhibits good scalability, which makes it practical and attractive for use in large-scale instances. Its effectiveness is demonstrated on a large set of real-life networks. These networks with corresponding best-known minimization results are suggested as an open benchmark for the research community to evaluate new methods for this problem.
https://doi.org/10.1016/j.jda.2010.09.007
A network approach for multiscale catchment classification using traits

Journal Article Ciulla, Fabio ; Varadharajan, Charuleka - Hydrology and Earth System Sciences (Online)

Abstract. The classification of river catchments into groups with similar biophysical characteristics is useful to understand and predict their hydrological behavior. The increasing availability of remote sensing and other large-scale geospatial datasets has enabled the use of advanced data-driven approaches to classify catchments using traits such as topography, geology, climate, land cover, land use, and human influence. Unsupervised clustering algorithms based on the Euclidean distance are commonly used for trait-based classification but are not suitable for highly dimensional data. In this study we present a new network-based method for multi-scale catchment classification, which can be applied to large datasets andmore »« less
https://doi.org/10.5194/hess-28-1617-2024
Molecular Rotations, Multiscale Order, Hyperuniformity, and Signatures of Metastability during the Compression/Decompression Cycles of Amorphous Ices

Journal Article Formanek, Maud ; Torquato, Salvatore ; Car, Roberto ; ... - Journal of Physical Chemistry. B

We model, via large-scale molecular dynamics simulations, the isothermal compression of low-density amorphous ice (LDA) to generate high-density amorphous ice (HDA) and the corresponding decompression extending to negative pressures to recover the low-density amorphous phase (LDA_HDA). Both LDA and HDA are nearly hyperuniform and are characterized by a dynamical HBN, showing that amorphous ices are nonstatic materials and implying that nearly hyperuniformity can be accommodated in dynamical networks. In correspondence with both the LDA-to-HDA and the HDA-to-LDA_HDA phase transitions, the (partial) activation of rotational degrees of freedom activates a cascade effect that induces a drastic change in the connectivity andmore »« less
https://doi.org/10.1021/acs.jpcb.3c00611

Full Text Available
A multifidelity deep operator network approach to closure for multiscale systems

Journal Article Ahmed, Shady E. ; Stinis, Panos - Computer Methods in Applied Mechanics and Engineering

Projection-based reduced order models (PROMs) have shown promise in representing the behavior of multiscale systems using a small set of generalized (or latent) variables. Despite their success, PROMs can be susceptible to inaccuracies, even instabilities, due to the improper accounting of the interaction between the resolved and unresolved scales of the multiscale system (known as the closure problem). In the current work, we interpret closure as a multifidelity problem and use a multifidelity deep operator network (DeepONet) framework to address it. In addition, to enhance the stability and/or accuracy of the multifidelity-based closure, we employ the recently developed ``in-the-loop" trainingmore »« less
https://doi.org/10.1016/j.cma.2023.116161
Multiscale graph neural network autoencoders for interpretable scientific machine learning

Journal Article Barwey, Shivam ; Shankar, Varun ; Viswanathan, Venkatasubramanian ; ... - Journal of Computational Physics
https://doi.org/10.1016/j.jcp.2023.112537

Similar Records