Search NASA⌕ Search

SEARCH · Search NASA

Results for “preferential attachment”

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 19 records

Understanding the Role of Solvation Forces on the Preferential Attachment of Nanoparticles in Liquid

Optimization of colloidal nanoparticle synthesis techniques requires an understanding of underlying particle growth mechanisms. Non-classical growth mechanisms are particularly important as they affect nanoparticle size and shape distributions which in turn influence functional properties. For example, preferential attachment of nanoparticles is known to lead to the formation of mesocrystals, although the formation mechanism is currently not well understood. Here we employ in situ liquid cell scanning transmission electron microscopy (STEM) and steered molecular dynamics (SMD) simulations to demonstrate that the experimentally observed preference for end-to-end attachment of silver nanorods is a result of weaker solvation forces occurring at rod ends. SMD reveals that when the side of a nanorod approaches another rod, perturbation in the surface bound water at the nanorod surface creates significant energy barriers to attachment. Additionally, rod morphology (i.e. facet shape) effects can explain the majority of the side attachment effects that are observed experimentally.

Environmental Molecular Sciences Laboratory↗

Near Critical Preferential Attachment Networks have Small Giant Components

Preferential attachment networks with power law exponent τ>3 are known to exhibit a phase transition. There is a value ρ{sub c}>0 such that, for small edge densities ρ≤ρ{sub c} every component of the graph comprises an asymptotically vanishing proportion of vertices, while for large edge densities ρ>ρ{sub c} there is a unique giant component comprising an asymptotically positive proportion of vertices. In this paper we study the decay in the size of the giant component as the critical edge density is approached from above. We show that the size decays very rapidly, like exp (−c/√(ρ−ρ{sub c})) for an explicit constant c>0 depending on the model implementation. This result is in contrast to the behaviour of the class of rank-one models of scale-free networks, including the configuration model, where the decay is polynomial. Our proofs rely on the local neighbourhood approximations of Dereich and Mörters (Ann Probab 41(1):329–384, 2013) and recent progress in the theory of branching random walks (Gantert et al. in Ann Inst Henri Poincaré Probab Stat 47(1):111–129, 2011).

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Generating Billion-Edge Scale-Free Networks in Seconds: Performance Study of a Novel GPU-based Preferential Attachment Model

A novel parallel algorithm is presented for generating random scale-free networks using the preferential-attachment model. The algorithm, named cuPPA, is custom-designed for single instruction multiple data (SIMD) style of parallel processing supported by modern processors such as graphical processing units (GPUs). To the best of our knowledge, our algorithm is the first to exploit GPUs, and also the fastest implementation available today, to generate scale free networks using the preferential attachment model. A detailed performance study is presented to understand the scalability and runtime characteristics of the cuPPA algorithm. In one of the best cases, when executed on an NVidia GeForce 1080 GPU, cuPPA generates a scale free network of a billion edges in less than 2 seconds.

97 MATHEMATICS AND COMPUTING↗

GPU-based parallel algorithm for generating massive scale-free networks using the preferential attachment model

A novel parallel algorithm is presented for generating random scale-free networks using the preferential-attachment model. The algorithm, named cuPPA, is custom-designed for single instruction multiple data (SIMD) style of parallel processing supported by modern processors such as graphical processing units (GPUs). To the best of our knowledge, our algorithm is the first to exploit GPUs, and also the fastest implementation available today, to generate scale-free networks using the preferential attachment model. A detailed performance study is presented to understand the scalability and runtime characteristics of the cuPPA algorithm. In one of the best cases, when executed on an NVidia GeForce 1080 GPU, cuPPA generates a scale-free network of two billion edges in less than 3 seconds.

Alam, Maksudul↗

Clustering and Cliques in Preferential Attachment Random Graphs with Edge Insertion

In this paper, we investigate the global clustering coefficient (a.k.a transitivity) and clique number of graphs generated by a preferential attachment random graph model with an additional feature of allowing edge connections between existing vertices. Specifically, at each time step t, either a new vertex is added with probability f(t), or an edge is added between two existing vertices with probability 1 – f(t). We establish concentration inequalities for the global clustering and clique number of the resulting graphs under the assumption that f(t) is a regularly varying function at infinity with index of regular variation –$\gamma$, where $\gamma$ $\in$ [0, 1). Finally, we also demonstrate an inverse relation between these two statistics: the clique number is essentially the reciprocal of the global clustering coefficient.

97 MATHEMATICS AND COMPUTING↗

Generating Massive Scale-free Networks: Novel Parallel Algorithms using the Preferential Attachment Model

Recently, there has been substantial interest in the study of various random networks as mathematical models of complex systems. As real-life complex systems grow larger, the ability to generate progressively large random networks becomes all the more important. This motivates the need for efficient parallel algorithms for generating such networks. Naïve parallelization of sequential algorithms for generating random networks is inefficient due to inherent dependencies among the edges and the possibility of creating duplicate (parallel) edges. In this article, we present message passing interface-based distributed memory parallel algorithms for generating random scale-free networks using the preferential-attachment model. Our algorithms are experimentally verified to scale very well to a large number of processing elements (PEs), providing near-linear speedups. The algorithms have been exercised with regard to scale and speed to generate scale-free networks with one trillion edges in 6 minutes using 1,000 PEs.

97 MATHEMATICS AND COMPUTING↗

Heavy-tailed distribution of the number of papers within scientific journals

Scholarly publications represent at least two benefits for the study of the scientific community as a social group. First, they attest to some form of relation between scientists (collaborations, mentoring, heritage, …), useful to determine and analyze social subgroups. Second, most of them are recorded in large databases, easily accessible and including a lot of pertinent information, easing the quantitative and qualitative study of the scientific community. Understanding the underlying dynamics driving the creation of knowledge in general, and of scientific publication in particular, can contribute to maintaining a high level of research, by identifying good and bad practices in science. In this article, we aim to advance this understanding by a statistical analysis of publication within peer-reviewed journals. Namely, we show that the distribution of the number of papers published by an author in a given journal is heavy-tailed, but has a lighter tail than a power law. Interestingly, we demonstrate (both analytically and numerically) that such distributions match the result of a modified preferential attachment process, where, on top of a Barabási-Albert process, we take the finite career span of scientists into account.

96 KNOWLEDGE MANAGEMENT AND PRESERVATION↗

Molecular-level understanding of gibbsite particle aggregation in water

Using molecular dynamics simulations, we investigate the molecular scale origin of crystal face selectivity when one gibbsite particle attaches to another in water. A comparison of the free energy per unit surface area of particle–particle attachment indicates that particle attachment through edge surfaces, where the edge surfaces are either (1 0 0) or (1 1 0) crystal faces, is more energetically favorable compared to attachment between two basal surfaces (i.e., (0 0 1) crystal faces) or between the basal surface of one particle and the edge surface of another. This result suggests that gibbsite crystals with low basal/edge surface area ratio will preferentially attach through edge surfaces, potentially helping the crystals grow laterally. However, for larger gibbsite particles (high basal/edge surface area ratio) the total free energy, not normalized by surface area, of particle attachment through the basal surfaces is lower (more negative) than attachment through the edge surfaces, indicating that larger gibbsite particles will preferentially aggregate through basal surface attachments. The short-range electrostatic interactions including the interparticle hydrogen bonds from surface –OH groups drive particle attachment, and the dominant contribution to the free energy minimum is enthalpic rather than entropic. However, the enthalpy of basal-edge attachment is significantly offset by the entropy leading to a higher free energy (less negative) compared to that of basal-basal attachment. Study of the free energy for a few imperfect attachments of two particles indicates a higher free energy (i.e., less negative, less stable), compared to a perfect attachment

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Anisotropic surface potentials induced by competitive ion adsorption enable the synthesis of branched cubic Pt mesocrystals

Creation of complex nanostructured materials through oriented attachment (OA) requires the manipulation of interparticle forces, including electrostatic repulsion, which depends strongly on surface potentials and can be modified through the effect of solution environment on interfacial chemistry. Here we show that time-dependent anisotropies in surface potential driven by competitive ion adsorption can alter facet-selectivity during OA. This phenomenon enables the synthesis of branched cubic Pt mesocrystals. Initially, Pt nanoparticles attach preferentially at their {100} facets to form a well-defined cubic core. Over time, changes in ion adsorption shift the attachment preference to the {111} facets, promoting branch formation. In both stages, anisotropic surface potentials generate electrostatic torques that align the particles prior to attachment. These findings demonstrate a generalizable strategy for directing the architecture of nanomaterials through time-resolved control of interfacial chemistry during OA, offering new pathways for the design of complex mesoscale structures.

Bae, Yuna [Pacific Northwest National Laboratory (↗

Flagella-Mediated Differences in Deposition Dynamics for Azotobacter vinelandii in Porous Media

A multi-scale approach was designed to investigate deposition of flagellated and non-flagellated strains of Azotobacter vinelandii in porous media. In a radial stagnation point flow cell (RSPF), the deposition rate of the flagellated strain (DJ77) on quartz was higher than that of the non-flagellated (Fla-) strain. In contrast, deposition of the Fla- strain exceeded that of DJ77 in two-dimensional silicon microfluidic models (micromodels) and in columns packed with glass beads. Direct cell counts in micromodel experiments showed decreasing values of clean collector removal efficiencies over time, suggesting that approaching cells were blocked from deposition by cells already attached to the collector surface. Column breakthrough curves for both strains also showed a decrease in deposition rates with time. Modeling results showed that blocking becomes effective for DJ77 strain at lower ionic strengths (1mM and 10mM), while for Fla- strain blocking was similar at all ionic strengths. In later stages of micromodel experiments, a ripening effect was also observed, where cells preferentially attached to already attached cells. Ripening happened earlier with the Fla- strain, which suggested that flagella interfered with ripening. Different mechanisms dominate at different stages of bacteria transport in porous media.

bacteria transport, porous media, flagella, microm↗

Predicting Outcomes of Nanoparticle Attachment by Connecting Atomistic, Interfacial, Particle, and Aggregate Scales

Predicting nanoparticle aggregation and attachment phenomena requires a rigorous understanding of the interplay among crystal structure, particle morphology, surface chemistry, solution conditions, and interparticle forces, yet no comprehensive picture exists. We used an integrated suite of experimental, theoretical, and simulation methods to resolve the effect of solution pH on the aggregation of boehmite nanoplatelets, a case study with important implications for the environmental management of legacy nuclear waste. Real-time observations showed that the particles attach preferentially along the (010) planes at pH 8.5 and the (101) planes at pH 11. To rationalize these results, we established the connection between key physicochemical phenomena across the relevant length scales. Starting from molecular-scale simulations of surface hydroxyl reactivity, we developed an interfacial-scale model of the corresponding electrostatic potentials, with subsequent particle-scale calculations of the resulting driving forces allowing successful prediction of the attachment modes. Finally, we scaled these phenomena to understand the collective structure at the aggregate-scale . Here, our results indicate that facet-specific differences in surface chemistry produce heterogeneous surface charge distributions that are coupled to particle anisotropy and shape-dependent hydrodynamic forces, to play a key role in controlling aggregation behavior.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

In-situ liquid cell transmission electron microscopy investigation on oriented attachment of gold nanoparticles

Inside a liquid solution, oriented attachment (OA) is now recognized to be as important a pathway to crystal growth as other, more conventional growth mechanisms. However, the driving force that controls the occurrence of OA is still poorly understood. Here, using in-situ liquid cell transmission electron microscopy, we demonstrate the ligand-controlled OA of citrate-stabilized gold nanoparticles at atomic resolution. Our data reveal that particle pairs rotate randomly at a separation distance greater than twice the layer thickness of adsorbed ligands. In contrast, when the particles get closer, their ligands overlap and guide the rotation into a directional mode until they share a common {111} orientation, when a sudden contact occurs accompanied by the simultaneous expulsion of the ligands on this surface. Firstprinciple calculations confirm that the lower ligand binding energy on {111} surfaces is the intrinsic reason for the preferential attachment at this facet, rather than on other low-index facets.

77 NANOSCIENCE AND NANOTECHNOLOGY↗

Location of Co and Ni promoter atoms in multi-layer MoS 2 nanocrystals for hydrotreating catalysis

The location of Co and Ni promoter atoms in industrial-style hydrotreating catalysts is examined by combining aberration-corrected scanning transmission electron microscopy and electron energy loss spectrum imaging. The observations unambiguously demonstrate that both Co and Ni promoter atoms occupy sites at all low-indexed edge terminations of hexagonally shaped multi-layer MoS 2 nanocrystals. In contrast, similar observations for single-layer MoS 2 nanocrystals show that Co-promoter atoms preferentially attach at the (-1 0 0) S-edge termination and are absent at the (1 0 0) Mo-edge termination. The apparent discrepancy between single- and multi-layer MoS 2 nanocrystals can be explained by the 2H-MoS 2 crystal structure, for which successive MoS 2 layers alternatingly expose Mo- and S-edge terminations in any of the low-indexed directions. Thus, the multi-layer Co-Mo-S and Ni-Mo-S nanocrystals, formed in the present type of industrial-style hydrotreating catalyst, are consistently described as a superposition of single-layer Co-Mo-S and Ni-Mo-S structures, and in turn, provide promoted edge sites with different steric accessibility for the organic compounds in mineral oil distillates.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Amorphous 1-D nanowires of calcium phosphate/pyrophosphate: A demonstration of oriented self-growth of amorphous minerals

Amorphous inorganic solids are traditionally isotropic, thus, it is believed that they only grow in a non-preferential way without the assistance of regulators, leading to the morphologies of nanospheres or irregular aggregates of nanoparticles. However, in the presence of (ortho)phosphate (Pi) and pyrophosphate ions (PPi) which have synergistic roles in biomineralization, the highly elongated amorphous nanowires (denoted ACPPNs) form in a regulator-free aqueous solution (without templates, additives, organics, etc). Based on thorough characterization and tracking of the formation process (e.g., Cryo-TEM, spherical aberration correction high resolution TEM, solid state NMR, high energy resolution monochromated STEM-EELS), the microstructure and its preferential growth behavior are elucidated. In ACPPNs, amorphous calcium orthophosphate and amorphous calcium pyrophosphate are distributed at separated but close sites. The ACPPNs grow via either the preferential attachment of ~2 nm nanoclusters in a 1-dimension way, or the transformation of bigger nanoparticles, indicating an inherent driving force-governed process. Here, we propose that the anisotropy of ACPPNs microstructure, which is corroborated experimentally, causes their oriented growth. This study proves that, unlike the conventional view, amorphous minerals can form via oriented growth without external regulation, demonstrating a novel insight into the structures and growth behaviors of amorphous minerals.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Complex reactions on a convertible catalyst surface: A study of the S-O-Cu system

The interaction of clean and partially oxidized Cu(110) with sulphur was studied by scanning tunneling microscopy and density functional theory calculations in the low-coverage range. On the clean Cu surface individual S atoms adsorb in the troughs between the Cu atom rows. Hollow sites are preferred, but long-bridge sites are occasionally occupied as well. The majority of adsorbed S, however, seems to be involved in the formation of highly mobile Cu x S y clusters of various sizes. The clusters preferentially attach to steps thus changing the step morphology completely. Some of the clusters form aggregates on the terraces. On the partially oxidized surface similar clusters form and cause long-range mass transport to steps. Additionally, nanowires form in [001] direction on and along the surface oxide stress domains. These nanowires have a complex composition, exhibit different corrugations and appear sometimes as three-dimensional needles. Occasionally they flip their direction by 90°, but doing so they partially decompose. Finally, annealing of the S-O-Cu surface leads to consumption of the surface oxide stripes indicating loss of oxygen presumably via SO 2 formation. Simultaneously, linear sulphur chains suspended between the [001] –O-Cu-O- chains form in [11¯0] direction. The surprising multitude of processes and products even at low-pressure, low-temperature conditions in the comparatively simple S-O-Cu system highlights the difficulty of controlling reactivity and selectivity on such convertible catalyst surfaces.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Direct Correlation Between Film Structure and Solar Cell Efficiency for HWCVD Amorphous Silicon Germanium Alloys

The film structure and H bonding of high deposition rate a-SiGe:H i-layers, deposited by HWCVD and containing {approx}40 at.% Ge, have been investigated using deposition conditions which replicate those used in n-i-p solar cell devices. Increasing the germane source gas depletion in HWCVD causes not only a decrease in solar cell efficiency from 8.64% to less than 7.0%, but also an increase in both the i-layer H preferential attachment ratio (PA) and the film microstructure fraction (R{sup {sq_bullet}}). Measurements of the XRD medium range order over a wide range of germane depletion indicate that this order is already optimum for the HWCVD i-layers, suggesting that energetic bombardment of a-SiGe:H films may not always be necessary to achieve well ordered films. Preliminary structural comparisons are also made between HWCVD and PECVD device layers.

14 SOLAR ENERGY↗

MoS 2 –OH Bilayer-Mediated Growth of Inch-Sized Monolayer MoS 2 on Arbitrary Substrates

Due to remarkable electronic property, optical transparency, and mechanical flexibility, monolayer molybdenum disulfide (MoS 2 ) has been demonstrated to be promising for electronic and optoelectronic devices. To date, the growth of high-quality and large-scale monolayer MoS 2 has been one of the main challenges for practical applications. In this paper, we present a MoS 2 –OH bilayer-mediated method that can fabricate inch-sized monolayer MoS 2 on arbitrary substrates. This approach relies on a layer of hydroxide groups (-OH) that are preferentially attached to the (001) surface of MoS 2 to form a MoS 2 –OH bilayer structure for growth of large-area monolayer MoS 2 during the growth process. Specifically, the hydroxide layer impedes vertical growth of MoS 2 layers along the [001] zone axis, promoting the monolayer growth of MoS 2 , constrains growth of the MoS 2 monolayer only in the lateral direction into larger area, and effectively reduces sulfur vacancies and defects according to density functional theory calculations. Finally, the hydroxide groups advantageously prevent the MoS 2 from interface oxidation in air, rendering high-quality MoS 2 monolayers with carrier mobility up to ~30 cm 2 V –1 s –1 . Using this approach, inch-sized uniform monolayer MoS 2 has been fabricated on the sapphire and mica and high-quality monolayer MoS 2 of single-crystalline domains exceeding 200 μm has been grown on various substrates including amorphous SiO 2 and quartz and crystalline Si, SiC, Si 3 N 4 , and graphene Finally, this method provides a new opportunity for the monolayer growth of other two-dimensional transition metal dichalcogenides such as WS 2 and MoSe 2 .

36 MATERIALS SCIENCE↗

Three-State Majority-vote Model on Scale-Free Networks and the Unitary Relation for Critical Exponents

Abstract We investigate the three-state majority-vote model for opinion dynamics on scale-free and regular networks. In this model, an individual selects an opinion equal to the opinion of the majority of its neighbors with probability 1 − q , and different to it with probability q . The parameter q is called the noise parameter of the model. We build a network of interactions where z neighbors are selected by each added site in the system, a preferential attachment network with degree distribution k − λ , where λ = 3 for a large number of nodes N . In this work, z is called the growth parameter. Using finite-size scaling analysis, we obtain that the critical exponents $$\beta /\bar{\nu }$$ β / ν ¯ and $$\gamma /\bar{\nu }$$ γ / ν ¯ associated with the magnetization and the susceptibility, respectively. Using Monte Carlo simulations, we calculate the critical noise parameter q c as a function of z for the scale-free networks and obtain the phase diagram of the model. We find that the critical exponents add up to unity when using a special volumetric scaling, regardless of the dimension of the network of interactions. We verify this result by obtaining the critical noise and the critical exponents for the two and three-state majority-vote model on cubic lattice networks.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗