检索结果-内蒙古大学图书馆

Extracting spatial information from networks with low-order eigenvectors

Physical Review E 2013年第3期87卷 032803-032803页

作者： Mihai Cucuringu Vincent D. Blondel Paul Van Dooren []Program in Applied and Computational Mathematics (PACM) Princeton University Fine Hall Washington Road Princeton New Jersey 08544-1000 USA

We consider the problem of inferring meaningful spatial information in networks from incomplete information on the connection intensity between the nodes of the network. We consider two spatially distributed networks: a population migration flow network within the US, and a network of mobile phone calls between cities in Belgium. For both networks we use the eigenvectors of the Laplacian matrix constructed from the link intensities to obtain informative visualizations and capture natural geographical subdivisions. We observe that some low-order eigenvectors localize very well and seem to reveal small geographically cohesive regions that match remarkably well with political and administrative boundaries. We discuss possible explanations for this observation by describing diffusion maps and localized eigenfunctions. In addition, we discuss a possible connection with the weighted graph cut problem, and provide numerical evidence supporting the idea that lower-order eigenvectors point out local cuts in the network. However, we do not provide a formal and rigorous justification for our observations.

关键词： COMPUTER networks EIGENVECTORS DATA extraction MOBILE communication systems LAPLACIAN matrices GRAPH theory

来源：评论

学校读者我要写书评

暂无评论

Avian photoreceptor patterns represent a disordered hyperuniform solution to a multiscale packing problem

引用

Physical Review E 2014年第2期89卷 022721-022721页

作者： Yang Jiao Timothy Lau Haralampos Hatzikirou Michael Meyer-Hermann Joseph C. Corbo Salvatore Torquato Princeton Institute of the Science and Technology of Materials Princeton University Princeton New Jersey 08540 USA Materials Science and Engineering Arizona State University Tempe Arizona 85287 USA Department of Pathology and Immunology Washington University School of Medicine St. Louis Missouri 63110 USA Department of Systems Immunology Helmholtz Centre for Infection Research Braunschweig Germany Center for Advancing Electronics Dresden TU Dresden 01062 Dresden Germany Department of Chemistry Department of Physics Program in Computational and Applied Mathematics Princeton University Princeton New Jersey 08544 USA

Optimal spatial sampling of light rigorously requires that identical photoreceptors be arranged in perfectly regular arrays in two dimensions. Examples of such perfect arrays in nature include the compound eyes of insects and the nearly crystalline photoreceptor patterns of some fish and reptiles. Birds are highly visual animals with five different cone photoreceptor subtypes, yet their photoreceptor patterns are not perfectly regular. By analyzing the chicken cone photoreceptor system consisting of five different cell types using a variety of sensitive microstructural descriptors, we find that the disordered photoreceptor patterns are “hyperuniform” (exhibiting vanishing infinite-wavelength density fluctuations), a property that had heretofore been identified in a unique subset of physical systems, but had never been observed in any living organism. Remarkably, the patterns of both the total population and the individual cell types are simultaneously hyperuniform. We term such patterns “multihyperuniform” because multiple distinct subsets of the overall point pattern are themselves hyperuniform. We have devised a unique multiscale cell packing model in two dimensions that suggests that photoreceptor types interact with both short- and long-ranged repulsive forces and that the resultant competition between the types gives rise to the aforementioned singular spatial features characterizing the system, including multihyperuniformity. These findings suggest that a disordered hyperuniform pattern may represent the most uniform sampling arrangement attainable in the avian system, given intrinsic packing constraints within the photoreceptor epithelium. In addition, they show how fundamental physical constraints can change the course of a biological optimization process. Our results suggest that multihyperuniform disordered structures have implications for the design of materials with novel physical properties and therefore may represent a fruitful area for future research

关键词： PHOTORECEPTORS ARRAY processing BIRDS MULTISCALE modeling SAMPLING (Signal processing) EPITHELIUM

来源：评论

学校读者我要写书评

暂无评论

Erratum to: An Incompressible 2D Didactic Model with Singularity and Explicit Solutions of the 2D Boussinesq Equations

引用

Journal of Mathematical Fluid Mechanics 2014年第3期16卷 481-481页

作者： Dongho Chae Peter Constantin Jiahong Wu Department of Mathematics College of Natural Science Chung-Ang University Seoul South Korea Program in Applied and Computational Mathematics Princeton University Princeton USA Department of Mathematics Oklahoma State University Stillwater USA Department of Mathematics Chung-Ang University Seoul Republic of Korea

来源：评论

学校读者我要写书评

暂无评论

Effect of dimensionality on the percolation threshold of overlapping nonspherical hyperparticles

引用

Physical Review E 2013年第2期87卷 022111-022111页

作者： S. Torquato Y. Jiao []Department of Chemistry Department of Physics Princeton Institute for the Science and Technology of Materials and Program in Applied and Computational Mathematics Princeton University Princeton New Jersey 08544 USA

We study the effect of dimensionality on the percolation threshold ηc of identical overlapping nonspherical convex hyperparticles in d-dimensional Euclidean space Rd. This is done by formulating a scaling relation for ηc that is based on a rigorous lower bound [Torquato, J. Chem. Phys. 136, 054106 (2012)] and a conjecture that hyperspheres provide the highest threshold, for any d, among all convex hyperparticle shapes (that are not a trivial affine transformation of a hypersphere). This scaling relation also exploits the recently discovered principle that low-dimensional continuum percolation behavior encodes high-dimensional information. We derive an explicit formula for the exclusion volume vex of a hyperparticle of arbitrary shape in terms of its d-dimensional volume v, surface area s, and radius of mean curvature R¯ (or, equivalently, mean width). These basic geometrical properties are computed for a wide variety of nonspherical hyperparticle shapes with random orientations across all dimensions, including, among other shapes, various polygons for d=2, Platonic solids, spherocylinders, parallepipeds, and zero-volume plates for d=3 and their appropriate generalizations for d≥4. Using this information, we compute the lower bound and scaling relation for ηc for this comprehensive set of continuum percolation models across dimensions. We demonstrate that the scaling relation provides accurate upper-bound estimates of the threshold ηc across dimensions and becomes increasingly accurate as the space dimension increases.

关键词： DIMENSIONAL analysis PERCOLATION (Statistical physics) EUCLIDEAN geometry SCALING laws (Statistical physics) POLYGONS SHAPES

来源：评论

学校读者我要写书评

暂无评论

Effect of dimensionality on the percolation thresholds of various d-dimensional lattices

引用

Physical Review E 2013年第3期87卷 032149-032149页

We show analytically that the [0,1], [1,1], and [2,1] Padé approximants of the mean cluster number S(p) for site and bond percolation on general d-dimensional lattices are upper bounds on this quantity in any Euclidean dimension d, where p is the occupation probability. These results lead to certain lower bounds on the percolation threshold pc that become progressively tighter as d increases and asymptotically exact as d becomes large. These lower-bound estimates depend on the structure of the d-dimensional lattice and whether site or bond percolation is being considered. We obtain explicit bounds on pc for both site and bond percolation on five different lattices: d-dimensional generalizations of the simple-cubic, body-centered-cubic, and face-centered-cubic Bravais lattices as well as the d-dimensional generalizations of the diamond and kagomé (or pyrochlore) non-Bravais lattices. These analytical estimates are used to assess available simulation results across dimensions (up through d=13 in some cases). It is noteworthy that the tightest lower bound provides reasonable estimates of pc in relatively low dimensions and becomes increasingly accurate as d grows. We also derive high-dimensional asymptotic expansions for pc for the 10 percolation problems and compare them to the Bethe-lattice approximation. Finally, we remark on the radius of convergence of the series expansion of S in powers of p as the dimension grows.

关键词： Solvents

来源：评论

学校读者我要写书评

暂无评论

Corrigendum to: A more accurate three-dimensional grain growth algorithm [Acta Mater. 59 (2011) 6837–6847]

引用

Acta Materialia 2014年 71卷 390-390页

作者： Emanuel A. Lazar Jeremy K. Mason Robert D. MacPherson David J. Srolovitz Program in Applied and Computational Mathematics Princeton University Princeton NJ 08544 USA School of Mathematics Institute for Advanced Study Princeton NJ 08540 USA IHPC 1 Fusionopolis Way 16-16 Connexis Singapore 138632 Singapore

来源：评论

学校读者我要写书评

暂无评论

Detailed characterization of rattlers in exactly isostatic, strictly jammed sphere packings

引用

Physical Review E 2013年第6期88卷 062208-062208页

作者： Steven Atkinson Frank H. Stillinger Salvatore Torquato Department of Chemistry Department of Physics Princeton Institute for the Science and Technology of Materials and Program in Applied and Computational Mathematics Princeton University Princeton New Jersey 08544 USA

We generate jammed disordered packings of 100≤N≤2000 monodisperse hard spheres in three dimensions whose strictly jammed backbones are demonstrated to be exactly isostatic with unprecedented numerical accuracy. This is accomplished by using the Torquato-Jiao (TJ) packing algorithm as a means of studying the maximally random jammed (MRJ) state. The rattler fraction of these packings converges towards 0.015 in the infinite-system limit, which is markedly lower than previous estimates for the MRJ state using the Lubachevsky-Stillinger protocol. This is because the packings that the TJ algorithm creates are closer to the true MRJ state, as shown using bond-orientational and translational order metrics. The rattler pair correlation statistics exhibit strongly correlated behavior contrary to the conventional understanding that they be randomly (Poisson) distributed. Dynamically interacting “polyrattlers” may be found imprisoned in shared cages as well as interacting through “bottlenecks” in the backbone and these clusters are mainly responsible for the sharp increase in the rattler pair correlation function near contact. We discover the surprising existence of polyrattlers with cluster sizes of up to five rattlers (which is expected to increase with system size) and present a distribution of polyrattler occurrence as a function of cluster size and system size. We also enumerate all of the rattler interaction topologies we observe and present images of several examples, showing that MRJ packings of monodisperse spheres can contain large rattler cages while still obeying the strict jamming criterion. The backbone spheres that encage the rattlers are significantly hypostatic, implying that correspondingly hyperstatic regions must exist elsewhere in these isostatic packings. We also observe that rattlers in hard-sphere packings share an apparent connection with the low-temperature two-level system anomalies that appear in real amorphous insulators and semiconductors.

关键词： ISOSTATIC pressing SPHERE packings MONODISPERSE colloids DISTRIBUTION (Probability theory) PARTICLE size distribution INFINITY (mathematics)

来源：评论

学校读者我要写书评

暂无评论

Possible origin of the discrepancy in Peierls stresses of fcc metals: First-principles simulations of dislocation mobility in aluminum

引用

Physical Review B 2013年第6期88卷 064106-064106页

作者： Ilgyou Shin Emily A. Carter Department of Mechanical and Aerospace Engineering Program in Applied and Computational Mathematics and Andlinger Center for Energy and the Environment Princeton University Princeton New Jersey 08544-5263 USA

Dislocation motion governs the strength and ductility of metals, and the Peierls stress (σp) quantifies dislocation mobility. σp measurements carry substantial uncertainty in face-centered cubic (fcc) metals, and σp values can differ by up to two orders of magnitude. We perform first-principles simulations based on orbital-free density functional theory (OFDFT) to calculate the most accurate currently possible σp for the motion of 12〈110〉111 dislocations in fcc Al. We predict the σps of screw and edge dislocations (dissociated in their equilibrium state) to be 1.9×10−4G and 4.9×10−5G, respectively (G is the shear modulus). These values fall within the range of measurements from mechanical deformation tests (10−4–10−5G). OFDFT also finds a new metastable structure for a screw dislocation not seen in earlier simulations, in which a dislocation core on the glide plane does not dissociate into partials. The corresponding σp for this undissociated dislocation is predicted to be 1.1×10−2G, which agrees with typical Bordoni peak measurements (10−2–10−3G). The calculated σps for dissociated and undissociated screw dislocations differ by two orders of magnitude. The presence of undissociated, as well as dissociated, screw dislocations may resolve the decades-long mystery in fcc metals regarding the two orders of magnitude discrepancy in σp measurements.

关键词： ALUMINUM DUCTILITY STRENGTH of materials STRAINS & stresses (Mechanics) DISLOCATIONS in metals FACE centered cubic structure

来源：评论

学校读者我要写书评

暂无评论

Disordered strictly jammed binary sphere packings attain an anomalously large range of densities

引用

Physical Review E 2013年第2期88卷 022205-022205页

作者： Adam B. Hopkins Frank H. Stillinger Salvatore Torquato Department of Chemistry Princeton Institute for the Science and Technology of Materials Department of Physics Princeton Center for Theoretical Science Program in Applied and Computational Mathematics Princeton University Princeton New Jersey 08544 USA

Previous attempts to simulate disordered binary sphere packings have been limited in producing mechanically stable, isostatic packings across a broad spectrum of packing fractions. Here we report that disordered strictly jammed binary packings (packings that remain mechanically stable under general shear deformations and compressions) can be produced with an anomalously large range of average packing fractions 0.634≤ϕ≤0.829 for small to large sphere radius ratios α restricted to α≥0.100. Surprisingly, this range of average packing fractions is obtained for packings containing a subset of spheres (called the backbone) that are exactly strictly jammed, exactly isostatic, and also generated from random initial conditions. Additionally, the average packing fractions of these packings at certain α and small sphere relative number concentrations x approach those of the corresponding densest known ordered packings. These findings suggest for entropic reasons that these high-density disordered packings should be good glass formers and that they may be easy to prepare experimentally. We also identify an unusual feature of the packing fraction of jammed backbones (packings with rattlers excluded). The backbone packing fraction is about 0.624 over the majority of the α-x plane, even when large numbers of small spheres are present in the backbone. Over the (relatively small) area of the α-x plane where the backbone is not roughly constant, we find that backbone packing fractions range from about 0.606 to 0.829, with the volume of rattler spheres comprising between 1.6% and 26.9% of total sphere volume. To generate isostatic strictly jammed packings, we use an implementation of the Torquato-Jiao sequential linear programming algorithm [Phys. Rev. E 82, 061302 (2010)], which is an efficient producer of inherent structures (mechanically stable configurations at the local maxima in the density landscape). The identification and explicit construction of binary packings with such hig

关键词： PACKING fractions SHEAR (Mechanics) ALGORITHMS SOLID propellants CONCRETE CERAMICS

来源：评论

学校读者我要写书评

暂无评论

Offering Supplementary Wireless Technologies: Adoption Behavior and Offloading Benefits

Offering Supplementary Wireless Technologies: Adoption Behav...

引用

IEEE INFOCOM

作者： Carlee Joe-Wong Soumya Sen Sangtae Ha Program in Applied and Computational Mathematics Princeton University Princeton NJ USA Department of Electrical Engineering Princeton University Princeton NJ USA

ISBN: (纸本)9781467359443

To alleviate the congestion caused by rapid growth in demand for mobile data, ISPs have begun encouraging users to offload some of their traffic onto a supplementary, better quality network technology, e.g., offloading from 3G or 4G to WiFi and femtocells. With the growing popularity of such offerings, a deeper understanding of the underlying economic principles and their impact on technology adoption is necessary. To this end, we develop a model for user adoption of a base wireless technology and a bundle of the base plus a supplementary technology. In our model, individual users make their adoption decisions based on several factors, including the technologies' intrinsic qualities, throughput degradation due to congestion externalities from other subscribers, and the flat access rates that an ISP charges. We study the adoption dynamics and show that they converge to a unique equilibrium for a given set of exogenously determined system parameters. In particular, we characterize the occurrence of interesting adoption behaviors, including a possible decrease in the adoption of the supplementary technology as its coverage increases. Similar behaviors occur at an ISP's profit-maximizing prices and the optimal coverage area for the supplementary technology. To account for the potential benefits from offloading in practice, we collect 3G and WiFi usage and location data from twenty mobile users. We then use this data to numerically investigate the profit-maximizing adoption levels when an ISP accounts for its cost of deploying the supplemental technology and savings from offloading traffic onto this technology.

关键词： UNLOADING internet service providers third generation Adoption Wireless Technology Wi-Fi Femtocells 4G mobile communication

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：