Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “PARTITION”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 883 records · Page 49
All sourcesNASA NTRSDOE OSTI
DOE OSTI2022

Using dynamic mode decomposition to predict the dynamics of a two-time non-equilibrium Green’s function

Computing the numerical solution of the Kadanoff–Baym equations, a set of nonlinear integral differential equations satisfied by the two-time Green's functions derived from many-body perturbation theory for a quantum many-body system away from equilibrium, is a challenging task. Recently, we have successfully applied dynamic mode decomposition (DMD) to construct a data driven reduced order model that can be used to extrapolate the time-diagonal of a two-time Green's function from numerical solutions of the KBE within a small time window. In this paper, we extend the previous work and use DMD to predict off-diagonal elements of the two-time Green's function. We partition the two-time Green's function into a number of one-time functions along the diagonal and subdiagonals of the two-time window as well as in horizontal and vertical directions. We use DMD to construct separate reduced order models to predict the dynamics of these one-time functions in a two-step procedure. We extrapolate along diagonal and several subdiagonals within a subdiagonal band of a two-time window in the first step. In the second step, we use DMD to extrapolate the Green's function outside of the sub-diagonal band. In conclusion, we demonstrate the efficiency and accuracy of this approach by applying it to a two-band Hubbard model problem.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2023

A Fine-grained Asynchronous Bulk Synchronous parallelism model for PGAS applications

The Partitioned Global Address Space (PGAS) model is well suited for executing irregular applications on cluster-based systems, due to its efficient support for short, one-sided messages. Separately, the actor model has been gaining popularity as a productive asynchronous message-passing approach for distributed objects in enterprise and cloud computing platforms, typically implemented in languages such as Erlang, Scala or Rust. To the best of our knowledge, there has been no past work on using the actor model to deliver both productivity and scalability to irregular PGAS applications with large number of small messages. In this paper, we introduce a new programming system for PGAS applications, in which point-to-point remote operations can be expressed as fine-grained asynchronous actor messages. In our approach, the programmer does not need to worry about programming complexities related to message aggregation and termination detection. Our approach can be viewed as extending the classical Bulk Synchronous Parallelism model with fine-grained asynchronous communications within a phase or superstep. Here, we believe that our approach offers a desirable point in the productivity-performance space for PGAS applications, with more scalable performance and higher productivity relative to past approaches. Specifically, for seven irregular mini-applications from the Bale Kernels and three graph kernels executed using 2048 cores in the NERSC Cori system, our approach shows geometric mean performance improvements of ≥ 20X relative to standard PGAS versions (UPC and OpenSHMEM) while maintaining comparable productivity to those versions.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2024

Accelerating Multivariate Functional Approximation Computation with Domain Decomposition Techniques⋆

Modeling large datasets through Multivariate Functional Approximations (MFA) provide an elegant way to handle many visualization and scientific analysis workflows. The process necessitates scalable data partitioning methods to compute MFA representations efficiently without compromising the accuracy or continuity of the reconstructed solution. We propose a domain -decomposed method for computing the MFA with B -spline bases, which reduces the total work per task and uses a restricted Additive Schwarz (RAS) method to converge the control point data degrees -of -freedom along subdomain boundaries. We provide an in-depth analysis of the parallel approach with domain decomposition solvers, aiming to minimize local subdomain error residuals and recover high -order continuity at subdomain interfaces with appropriate choices of knot overlaps. The communication cost, determined by the overlap regions in the RAS implementation, is optimized to recover the numerical error profile of the single subdomain case. Our proposed method stands in contrast to previous methods, which typically only recover either C 0 or at best C 1 continuity for arbitrary B -spline degree expansions, or those that require post -processing to blend discontinuities in the reconstructed data. We demonstrate the effectiveness of our approach using analytical and real -world datasets in 1D, 2D, and 3D through both strong and weak scaling studies. The performance results indicate that the overall cost of computing the approximation is directly proportional to the underlying nearest -neighbor communication implementation, and is only weakly dependent on the overlap region size that determines the size of the messages. This finding underscores the efficiency and scalability of our proposed method, making it a promising solution for handling large datasets in scientific workflows.

additive Schwarz solvers↗
DOE OSTI2026

Distributed Tomographic Reconstruction with Quantization

Conventional tomographic reconstruction typically depends on centralized servers for both data storage and computation, leading to concerns about memory limitations and data privacy. Distributed reconstruction algorithms mitigate these issues by partitioning data across multiple nodes, reducing server load and enhancing privacy. However, these algorithms often encounter challenges related to memory constraints and communication overhead between nodes. In this paper, we introduce a decentralized Alternating Directions Method of Multipliers (ADMM) with configurable quantization. By distributing local objectives across nodes, our approach is highly scalable and can efficiently reconstruct images while adapting to available resources. To overcome communication bottlenecks, we propose two quantization techniques based on K-means clustering and JPEG compression. Numerical experiments with benchmark images illustrate the tradeoffs between communication efficiency, memory use, and reconstruction accuracy.

Miao, Runxuan↗
DOE OSTI2021

Sugar transporters in grasses: Function and modulation in source and storage tissues

Carbohydrate partitioning, the process of transporting carbohydrates from photosynthetic (source) tissues, such as leaves, to non-photosynthetic (sink) tissues, such as stems, roots, and reproductive structures, is vital not only for the growth and development of plants but also for withstanding biotic and abiotic stress. In many plants, sucrose is the primary form of carbohydrate loaded into the phloem for long-distance transport and unloaded into the sink tissues for utilization or storage. Here, we highlight recent findings about 1) phloem loading in grasses, 2) the principal families of sugar transporters involved in sucrose transport, and 3) novel mechanisms by which the activities of sugar transporters are modulated. We discuss exciting discoveries from eudicot species that provide valuable insights regarding the regulation of these sugar transporters, which may be translatable to monocot species. As we better understand the intricate pathways that control the activities of various sugar transporters, we can utilize this knowledge for developing improved crop varieties.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2021

Basin scale distributions of dissolved manganese, nickel, zinc and cadmium in the Mediterranean Sea

Samples for dissolved trace metal concentrations were collected during GEOTRACES expedition GA04-N in summer/spring in the Mediterranean Sea, starting in the Atlantic Ocean and sampling both deep basins of the Mediterranean Sea. Outflow of Mediterranean Outflow Water leads to elevated concentrations of Mn, Ni and Zn in the Atlantic Ocean, but a concentration minimum in the Atlantic distribution of Cd. Nevertheless, when comparing the in- and outflow, the Mediterranean is a net source of Cd to the Atlantic Ocean. Surface concentrations of Mn, Ni, Zn and Cd are elevated in the Mediterranean relative to the Atlantic Ocean where Ni and Cd gradually increased along the eastward surface water flow path, Zn reached a homogenous concentration in the order of 1 to 1.5 nM, and Mn displayed a patchy surface distribution. The observed differences are attributable to the different dynamics of their biogeochemical cycling, notably the partitioning between the dissolved and particulate phases due to biological uptake, scavenging and possibly organic complexation. The elevated surface concentrations of Mn, Ni, Zn and Cd in the Mediterranean are derived from atmospheric deposition, where most likely Zn and Cd are mainly sourced from anthropogenic origin, Mn mostly from lithogenic origin and Ni from both anthropogenic and lithogenic origin. Dissolved Zn and Cd, as well as phosphate and nitrate, display striking inter-basin fractionations with elevated concentrations in the deep water of the western basin compared to the deep eastern basin, without a coinciding increase in the apparent oxygen utilization. Given that physical circulation or contribution from biogenic particulate metals cannot explain the elevated dissolved concentrations, an external non-biological source is required. This source is most likely a vertical flux of metal laden particles dissolving through the water column of the western Mediterranean where these particles, most likely from anthropogenic origin, are derived from either atmospheric deposition or particulate material deposited on the continental shelves that makes its way into the deep basin. Furthermore, to confirm or detect trends in dissolved metal concentrations in the deep basin, regular basin wide assessments of the trace metal distributions in the Mediterranean are needed. The distributions of Mn, Ni, Zn and Cd in the Sea of Marmara illustrate that all of these metals can be affected by anthropogenic surface sources and highlight the different susceptibilities of the dissolved metal distributions to supply from remineralization, and to removal through scavenging. This study provides a first baseline to assess future changes and underlines that the Mediterranean marine environment is susceptible to anthropogenic disturbances, with varying effects for different metals due to differing source strengths and biogeochemical cycles.

58 GEOSCIENCES↗
DOE OSTI2022

Illitization in the Mt. Simon Sandstone, Illinois Basin, USA: Implications for carbon dioxide storage

Clay mineral cementation is one of the most important controls on sandstone reservoir properties. Here, in this paper, the diagenetic history of the Mt. Simon reservoir complex is studied to reveal the origin, timing, and controls of illitization. Samples of sandstone and shale from Mt. Simon reservoir complex were acquired from the Illinois Basin–Decatur Project (IBDP), a CO 2 storage demonstration project in the central Illinois Basin. Petrographic, SEM, TEM, XRD analyses and K/Ar age dating were completed to identify the major detrital and diagenetic components of the samples and reveal illite to be the major clay component in all samples. Illitic clay coatings in the lower Mt. Simon reservoir are identified as a major control on reservoir properties by inhibiting major precipitation of authigenic quartz during illitization, resulting in highly permeable sandstone, essential for CO 2 storage. The coating box-work morphology and mineralogy are indicative of a detrital smectite origin with subsequent illite growth associated with feldspar dissolution and kaolinite alteration. The mineralogy of bulk material and separate grain size fractions (2–0.6 μm; 0.6–0.2 μm; < 0.2 μm) with illite polytypes 2M 1 , 1M, and 1M d were quantified and age dated via 40 K- 40 Ar methods. The shales or reservoir seals contain the highest proportions of detrital illite with illite in the lower Mt. Simon Sandstone reservoir identified as solely diagenetic. Two major events of illitization are identified throughout the Mt. Simon with more porous reservoir rock exhibiting the older event from approximately 360 to 315 Ma and tighter sandstone units with reservoir properties too low to be considered reservoir exhibiting illite dates from 250 to 220 Ma. This partitioning of illitization is attributed to varied mineralogy controlled by depositional changes and evolution of the greater basin.

58 GEOSCIENCES↗
DOE OSTI2021

Spatial and temporal baseline of perfluorooctanesulfonic acid retained in sediment core samples from Puget Sound, Washington, USA

Per- and poly-fluorinated alkyl substances (PFAS) are a group of highly persistent synthetic chemicals utilized in many industrial and consumer products, and — most significantly toward introduction to the marine environment — in fire-fighting foams. Recently, PFAS have been linked to adverse health effects, prompting the need to understand transport and fate. Puget Sound’s main basin, hosting densely populated urban and industrial areas, is known to be contaminated with various persistent organic pollutants and provides a central focus for ecosystem monitoring. Perfluorooctanesulfonic acid, a manufactured PFAS and biodegradation product, partitions to marine sediments and thus can be used as a primary indicator toward regulatory efforts. The current study offers a spatial and temporal analysis of the Puget Sound from cores collected adjacent, Tacoma and Seattle, WA, as well as cores from central Hood Canal and Carr Inlet.

Per- and poly-fluorinated alkyl substances (PFAS),↗
DOE OSTI2020

Examining the multi-scale complexity and the crystallographic hierarchy of isothermally treated bainitic and martensitic structures

In this work, differences and similarities between bainitic and martensitic structures obtained by isothermal heat treatments such as austempering, quench and partitioning (Q&P) and quench and tempering (Q&T), are investigated by multiple techniques including X-ray diffraction, electron backscatter diffraction, scanning and transmission electron microscopy and atom probe tomography. Additionally, results reveal that analogous lath-like ferritic structures with similar austenite content can be achieved by adjusting the isothermal holding temperature. However, certain variability in hardness is recorded, which is consistent with differences on the precipitation state revealed by the nano-scale examination of the structure, and with dissimilar crystallographic size distribution of ferritic grains.

36 MATERIALS SCIENCE↗
DOE OSTI2025

Graph neural networks for mechanical property prediction of 2D fiber composites

This work investigates the ability of graph neural networks (GNNs) to homogenize 2D fiber composite microstructures. We use different inhomogeneity and anisotropy indices to motivate and show that the Volume Elements (VEs) used in ML methods should ideally be far from their Representative Volume Element (RVE) size limit and, consequently, are notably anisotropic. Hence, training only the isotropic limit properties may not be acceptable. Another aspect is the need to normalize elastic stiffness values for ML, especially when high elastic contrast ratios are encountered between composite phases or in the material set. We introduce a normalization technique based on the mean-field method (MFM) to handle such high contrast ratios and train for the entire stiffness tensor. We show that the proposed GNN approaches exhibit high accuracy and efficiency compared to traditional methods and convolutional neural networks, utilizing unstructured graphs constructed from microstructure topology. Our model successfully predicts the stiffness tensor, peak strength under bulk damage, and brittle fracture initiation strength across diverse microstructure configurations while maintaining high accuracy even for extreme material contrasts and volume fractions. We also present a method to improve prediction accuracy for small dataset sizes using Voronoi partitioning.

Brittle strength↗
DOE OSTI2020

Modeling of nitrogen fixation and polymer production in the heterotrophic diazotroph Azotobacter vinelandii DJ

Nitrogen fixation is an important metabolic process carried out by microorganisms, which converts molecular nitrogen into inorganic nitrogenous compounds such as ammonia (NH 3 ). These nitrogenous compounds are crucial for biogeochemical cycles and for the synthesis of essential biomolecules, i.e. nucleic acids, amino acids and proteins. Azotobacter vinelandii is a bacterial non-photosynthetic model organism to study aerobic nitrogen fixation (diazotrophy) and hydrogen production. Moreover, the diazotroph can produce biopolymers like alginate and polyhydroxybutyrate (PHB) that have important industrial applications. However, many metabolic processes such as partitioning of carbon and nitrogen metabolism in A. vinelandii remain unknown to date. Genome-scale metabolic models (M-models) represent reliable tools to unravel and optimize metabolic functions at genome-scale. M-models are mathematical representations that contain information about genes, reactions, metabolites and their associations. M-models can simulate optimal reaction fluxes under a wide variety of conditions using experimentally determined constraints. Here we report on the development of a M-model of the wild type bacterium A. vinelandii DJ (iDT1278) which consists of 2,003 metabolites, 2,469 reactions, and 1,278 genes. We validated the model using high-throughput phenotypic and physiological data, testing 180 carbon sources and 95 nitrogen sources. iDT1278 was able to achieve an accuracy of 89% and 91% for growth with carbon sources and nitrogen source, respectively. This comprehensive M-model will help to comprehend metabolic processes associated with nitrogen fixation, ammonium assimilation, and production of organic nitrogen in an environmentally important microorganism.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2020

Co-ion specific effect on sodium halides sorption and transport in a cross-linked poly(p-styrene sulfonate-co-divinylbenzene) for membrane applications

Here, sodium halide sorption and transport in a cation exchange membrane based on cross-linked poly(p-styrene sulfonate-co-divinylbenzene) (CR61) were investigated experimentally and theoretically. At fixed co-ion valence, sodium halide partitioning between aqueous electrolyte solutions and ion exchange polymers is only minimally sensitive to co-ion chemical identity. NaCl, NaF and NaI exhibit similar solubility coefficients in CR61, which agrees reasonably well with predictions of the Donnan-Manning model, especially at high external salt concentrations. Ion activity coefficients in the membrane were evaluated and ion sorption thermodynamics were investigated. Ion diffusion coefficients in CR61 were predicted using a recently developed framework based on the Manning diffusion model, which accounts for electrostatic effects on ion diffusion, and the Mackie-Meares model, which accounts for tortuosity/area effects on ion diffusion in swollen polymers. Model predictions agree reasonably well with the experimental data, especially at high external salt concentrations. The observed decrease in salt diffusion coefficients in CR61 relative to values in aqueous solutions is due primarily to tortuosity/area effects. Salt diffusion coefficients correlate with co-ion hydrated radius and membrane water content. Finally, salt permeability coefficients predicted using the solution-diffusion model exhibit good agreement with experimental data, especially at external salt concentration greater than 0.1 mol/L.

42 ENGINEERING↗
DOE OSTI2023

Cation–polymer interactions and local heterogeneity determine the relative order of alkali cation diffusion coefficients in PEGDA hydrogels

Current research efforts are focused on endowing polymer membranes with ion–ion selectivity by incorporating ion–polymer interactions into materials to bias the selective partitioning and or diffusivity of one species over another. However, little is known about the impact of such interactions on the mechanisms of ion transport. In this study, we probe the influence of cation–polymer interactions on cation, anion, and salt diffusivity in a model membrane material, poly(ethylene glycol) diacrylate (PEGDA) by modeling concentrated polyethylene oxide solutions via molecular dynamics simulations. These results are compared to published experimental data for LiCl, NaCl, and KCl diffusion in PEGDA. Experimentally, the order of salt and cation diffusion coefficients for LiCl, NaCl, and KCl deviate from the order in aqueous solutions. Here, simulations identify these deviations to arise from cation–polymer coordination in the membrane. Both the fraction of bound cations and the average binding lifetime increases with decreasing cation hydration free energy (moving down the alkali series), leading to different diffusivity trends in the membrane compared to solution. However, to recover the experimentally observed order of diffusivities cations and salt in our simulations, we needed to incorporate membrane heterogeneity explicitly via a polymer charge scaling procedure. Together, our results indicate that cation–polymer interactions, as well as spatial heterogeneity within the membrane, play a critical role in dictating the observed order of alkali cation and salt diffusion coefficients in membranes.

36 MATERIALS SCIENCE↗
DOE OSTI2025

Selective concentration of multivalent cations via electrodialysis through tandem membranes

Selective electrodialysis is attractive for recovering and recycling valuable ions. However, most studies in this field focus on membranes that are selective for monovalent ions. Multivalent cations preferentially partition into cation-exchange membranes, but low mobilities and concentration polarization limit electrodialysis selectivities for these cations. This work employs electrodialysis through an “in-series” combination of a Nafion membrane and a multilayer polyelectrolyte film (MPF)-coated Nafion membrane to concentrate and isolate La 3+ or Mg 2+ from monovalent ions. The bare Nafion membrane gives a La 3+ /Na + selectivity up to 4 (depending on conditions), which enables concentration of La 3+ with a high current efficiency. The MPF-coated membrane allows selective passage of Na + while rejecting La 3+ to increase the purity of the concentrated multivalent cation. For example, the concentration of La 3+ in the accumulation solution can reach 9 times its original concentration in the feed solution with a purity of 93 mol% (99 wt%) when starting with equimolar mixtures of NaNO 3 and La(NO 3 ) 3 . This study examines how the separation varies with the type of polyelectrolyte, the applied voltage, and the composition of feed, accumulation, and cathode solutions. Here, a high nitric acid concentration (0.5 M) in the cathode compartment allows monovalent anions to pass through the MPF-coated Nafion membrane to maintain the electroneutrality of the accumulation solution. With a low acid concentration (0.04 M) in the cathode chamber, water splitting occurs at the MPF-coated membrane and La(OH) 3 precipitates.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗
DOE OSTI2025

Electrostatic limits on charge selectivity in ultrahigh charge density polymer membranes

Ion-exchange membranes (IEMs) with ultrahigh charge densities offer the promise of enhanced ion transport for electrochemical technologies, yet the fundamental limits of this membrane design strategy are not yet understood. In this work, we present a systematic study of bis(1-vinyl-3-imidazolium) cross-linked polymer membranes with fixed charge contents ranging from 6 to 9 mol/L[dry polymer], synthesized to isolate the effects of charge density at constant membrane water content. While ionic conductivity increases monotonically with increasing charge density, a sharp decline in charge selectivity is observed for the most densely charged membranes, defying conventional expectations. Structural, thermal, and mechanical analyses reveal a critical onset of network disruption and anomalous ion partitioning behavior in these densely charged membranes. With proper consideration of cross-linker geometry, these results are interpreted using Manning's counter-ion condensation theory, which suggests that closely packed charged cross-linkers amplify inter-chain electrostatic interactions and trigger excess counter-ion condensation. Our findings suggest that, beyond a threshold spacing between fixed charges, increased functionalization may harm rather than help charge selectivity of IEMs.

36 MATERIALS SCIENCE↗
DOE OSTI2021

High-salinity brine desalination with amine-based temperature swing solvent extraction: A molecular dynamics study

Solvent extraction desalination (SED) is a promising technique for efficiently treating high salinity brines. However, only a few studies in the literature have investigated the influence of the molecular characteristics of the organic solvents on the emergent performance of the separation process. Thus, in this work we investigate the influence of the molecular structure of four different secondary amines on the desalination process of a concentrated aqueous solution of NaCl. Molecular dynamics simulations and free energy calculations are used to obtain the thermodynamic and structural properties of the pure solvent bulk phase, as well as a homogeneous solvent-water bulk mixture. Furthermore, solvent-water and solvent-brine interfacial systems are used to explicitly analyze the water partitioning behavior in the relevant temperature range for SED. The water solubilization in these secondary amines is found to be an exothermic process. Additionally, although the hydrogen-bonding interaction between the water and solvent molecules are beneficial, this interaction is not necessarily the dominant factor for ranking the water solubility performance of the different solvents. Finally, the excess volume of mixing of the bulk solvent-water mixture, as well as the electrostatic surface features of the solvents are also found to provide important clues for screening solvent behavior.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗
DOE OSTI2022

Density functional thermodynamic description of spin, phonon and displacement degrees of freedom in antiferromagnetic-to-paramagnetic phase transition in YNiO 3

This work herein demonstrates a direct density functional description of the finite-temperature thermodynamic properties of solids exhibiting phase transitions through positional and spin symmetry breaking degrees of freedom. A classic example addressed here is the rare-earth (R) nickelates RNiO 3 where the ground state is characterized by crystallographic and magnetic (e.g., antiferromagnetic) long-range order (LRO), whereas the higher temperature paramagnetic phase manifests a range of local spin and positional symmetry breaking motifs with short-range order (SRO). Unlike time-dependent simulations of spin and positional degrees of freedom, in the present work, phases are described via a superposition of static configurations constructed by populating a periodic base lattice supercell allowing for the formation of energy lowing distribution of positional and spin local motifs. The thermal populations of the configurations in such a superposition phase are obtained from the energy-minimized Density Functional Theory (DFT)-calculated partition functions at different temperatures. This approach offers flexible inclusion of different physical contributions to the free energy, such as elastic, electronic and phonon free energies, all obtained from the same underlying DFT total energy calculations of periodic structures. The thermodynamic and magnetic properties of both LRO and SRO crystallographic and spin phases, including antiferromagnetic (AFM) to paramagnetic (PM) Néel phase transition in YNiO3 are studied. Including spin and phonon contributions, we find a DFT-calculated Néel temperature to be 144 K in satisfactory agreement with the experimental value of 145 K; whereas omitting the phonon contribution, one obtains a Néel temperature of 81 K. We present phonon contributions to the DFT-calculated temperature-dependent SRO, heat capacities, and the polymorphous distribution of nonzero local magnetic moments in the PM phase. This approach thus extends to finite temperatures the symmetry-broken DFT description of both the AFM and PM phases, demonstrating that a thermodynamic superposition approach based on symmetry broken configurations evaluated by a mean-field like DFT is sufficient to obtain a consistent description of the thermal physics of the AFM, PM phases and their interconversion in 3d oxides illustrated by YNiO 3 .

36 MATERIALS SCIENCE↗
DOE OSTI2022

A differentiable approach to the maximum independent set problem using dataless neural networks

The success of machine learning solutions for reasoning about discrete structures has brought attention to its adoption within combinatorial optimization algorithms. Such approaches generally rely on supervised learning by leveraging datasets of the combinatorial structures of interest drawn from some distribution of problem instances. Reinforcement learning has also been employed to find such structures. Here, in this paper, we propose a different approach in that no data is required for training the neural networks that produce the solution. In this sense, what we present is not a machine learning solution, but rather one that is dependent on neural networks and where backpropagation is applied to a loss function defined by the structure of the neural network architecture as opposed to a training dataset. In particular, we reduce the popular combinatorial optimization problem of finding a maximum independent set to a neural network and employ a dataless training scheme to refine the parameters of the network such that those parameters yield the structure of interest. Additionally, we propose a universal graph reduction procedure to handle large-scale graphs. The reduction exploits community detection for graph partitioning and is applicable to any graph type and/or density. Experimental results on both real and synthetic graphs demonstrate that our proposed method performs on par or outperforms state-of-the-art learning-based methods in terms of the size of the found set without requiring any training data.

97 MATHEMATICS AND COMPUTING↗