-
Advancing operational PM2.5 forecasting with dual deep neural networks (D-DNet)
Authors:
Shengjuan Cai,
Fangxin Fang,
Vincent-Henri Peuch,
Mihai Alexe,
Ionel Michael Navon,
Yanghua Wang
Abstract:
PM2.5 forecasting is crucial for public health, air quality management, and policy development. Traditional physics-based models are computationally demanding and slow to adapt to real-time conditions. Deep learning models show potential in efficiency but still suffer from accuracy loss over time due to error accumulation. To address these challenges, we propose a dual deep neural network (D-DNet)…
▽ More
PM2.5 forecasting is crucial for public health, air quality management, and policy development. Traditional physics-based models are computationally demanding and slow to adapt to real-time conditions. Deep learning models show potential in efficiency but still suffer from accuracy loss over time due to error accumulation. To address these challenges, we propose a dual deep neural network (D-DNet) prediction and data assimilation system that efficiently integrates real-time observations, ensuring reliable operational forecasting. D-DNet excels in global operational forecasting for PM2.5 and AOD550, maintaining consistent accuracy throughout the entire year of 2019. It demonstrates notably higher efficiency than the Copernicus Atmosphere Monitoring Service (CAMS) 4D-Var operational forecasting system while maintaining comparable accuracy. This efficiency benefits ensemble forecasting, uncertainty analysis, and large-scale tasks.
△ Less
Submitted 27 June, 2024;
originally announced June 2024.
-
PiRD: Physics-informed Residual Diffusion for Flow Field Reconstruction
Authors:
Siming Shan,
Pengkai Wang,
Song Chen,
Jiaxu Liu,
Chao Xu,
Shengze Cai
Abstract:
The use of machine learning in fluid dynamics is becoming more common to expedite the computation when solving forward and inverse problems of partial differential equations. Yet, a notable challenge with existing convolutional neural network (CNN)-based methods for data fidelity enhancement is their reliance on specific low-fidelity data patterns and distributions during the training phase. In ad…
▽ More
The use of machine learning in fluid dynamics is becoming more common to expedite the computation when solving forward and inverse problems of partial differential equations. Yet, a notable challenge with existing convolutional neural network (CNN)-based methods for data fidelity enhancement is their reliance on specific low-fidelity data patterns and distributions during the training phase. In addition, the CNN-based method essentially treats the flow reconstruction task as a computer vision task that prioritizes the element-wise precision which lacks a physical and mathematical explanation. This dependence can dramatically affect the models' effectiveness in real-world scenarios, especially when the low-fidelity input deviates from the training data or contains noise not accounted for during training. The introduction of diffusion models in this context shows promise for improving performance and generalizability. Unlike direct map** from a specific low-fidelity to a high-fidelity distribution, diffusion models learn to transition from any low-fidelity distribution towards a high-fidelity one. Our proposed model - Physics-informed Residual Diffusion, demonstrates the capability to elevate the quality of data from both standard low-fidelity inputs, to low-fidelity inputs with injected Gaussian noise, and randomly collected samples. By integrating physics-based insights into the objective function, it further refines the accuracy and the fidelity of the inferred high-quality data. Experimental results have shown that our approach can effectively reconstruct high-quality outcomes for two-dimensional turbulent flows from a range of low-fidelity input conditions without requiring retraining.
△ Less
Submitted 9 May, 2024; v1 submitted 12 April, 2024;
originally announced April 2024.
-
On Tethered Satellite System Current Enhancement
Authors:
C. Cai,
S. Cai,
D. L. Cooke
Abstract:
Improvements of investigations on the Tethered Satellite System (TSS)-1R electron current enhancement due to magnetic limited collections are reported. New analytical expressions are obtained for the potential and temperature changes across the pre-sheath. The mathematical treatments in this work are more rigorous than one past approach. More experimental measurements collected in the ionosphere d…
▽ More
Improvements of investigations on the Tethered Satellite System (TSS)-1R electron current enhancement due to magnetic limited collections are reported. New analytical expressions are obtained for the potential and temperature changes across the pre-sheath. The mathematical treatments in this work are more rigorous than one past approach. More experimental measurements collected in the ionosphere during the TSS-1R mission are adopted for validations. The relations developed in this work offer two bounding curves for these data points quite successfully; the average of these two curves is close to the curve-fitting results for the measurements; and an average of 2.95 times larger than the Parker-Murphy theory is revealed. The results indicate that including the pre-sheath analysis is important to compute the electron current enhancement due to magnetic limitations.
△ Less
Submitted 16 December, 2023;
originally announced December 2023.
-
Fundamental Electron and Potential Relations in Dilute Plasma Flows
Authors:
Shiying Cai,
Chunpei Cai,
Xin He
Abstract:
In this short note, we present some work on investigating electron temperatures and potentials in steady or unsteady dilute plasma flows. The analysis is based on the detailed fluid model for electrons. Ionization, normalized electron number density gradients, and magnetic fields are neglected. The transport properties are assumed as local constants. With these treatments, the partial differential…
▽ More
In this short note, we present some work on investigating electron temperatures and potentials in steady or unsteady dilute plasma flows. The analysis is based on the detailed fluid model for electrons. Ionization, normalized electron number density gradients, and magnetic fields are neglected. The transport properties are assumed as local constants. With these treatments, the partial differential equation for electron temperature degenerates as an ordinary differential equation. Along an electron streamline, fundamental formulas for electron temperature and plasma potential are obtained. These formulas offer significant insights, 1). for steady flow, the electron temperature and plasma potential distributions along an electron streamline include two exponential functions, and the one for plasma potential includes an extra linear distribution function; 2). for unsteady flows, both the temporal and spatical parts include potential functions.
△ Less
Submitted 23 December, 2023; v1 submitted 11 November, 2023;
originally announced November 2023.
-
DSC-MRI derived relative CBV maps synthesized from IVIM-MRI data:Application in glioma IDH mutation status identification
Authors:
Lu Wang,
Zhen Xing,
Congbo Cai,
Zhong Chen,
Dairong Cao,
Shuhui Cai
Abstract:
Objectives:To develop a framework for obtaining dynamic susceptibility contrast magnetic resonance imaging (DSC-MRI) derived relative cerebral blood volume (rCBV) maps without gadolinium-based contrast agent (GBCA) injection. Methods:This retrospective study included 146 patients (124 IDH wildtype; 22 IDH mutation) diagnosed with glioma. The DSC-MRI-derived rCBV maps were synthesized from intravox…
▽ More
Objectives:To develop a framework for obtaining dynamic susceptibility contrast magnetic resonance imaging (DSC-MRI) derived relative cerebral blood volume (rCBV) maps without gadolinium-based contrast agent (GBCA) injection. Methods:This retrospective study included 146 patients (124 IDH wildtype; 22 IDH mutation) diagnosed with glioma. The DSC-MRI-derived rCBV maps were synthesized from intravoxel incoherent motion (IVIM) MRI data by the deep neural network trained only with IDH wildtype data due to thedata imbalance. Linear regression analysis, Pearson correlation coefficient, and Bland-Altman analysis, were done to evaluate the consistency between real and synthetic rCBV maps. The generalizability of the proposed framework was evaluated with IDH mutation data. IDH mutation status identification ability of real and synthetic rCBV maps was analyzed and compared using ROC analysis and the DeLong test. Results:Linear regression analysis shows a linear relationship between real and synthetic rCBV maps with a relatively high Pearson correlation coefficient (IDH wildtype: Pearson P = 0.7536; IDH mutation: Pearson P = 0.8933). Bland-Altman analysis between real and synthetic rCBV maps shows that almost all the data distribute within the 95% limits of agreement (IDH wildtype: 19 of 20 [95%]; IDH mutation: 19 of 20 [95%]). ROC analysis and the DeLong test show that the IDH mutation status identification abilities of real (AUC = 0.8375) and synthetic rCBV (AUC = 0.8325) are comparable and show no significant difference (P = 0.9075). Conclusions:It is feasible to obtain DSC-MRI-derived rCBV maps without the injection of GBCA. The synthetic rCBV map shows high consistency with real one.
△ Less
Submitted 26 August, 2023;
originally announced August 2023.
-
GotFlow3D: Recurrent Graph Optimal Transport for Learning 3D Flow Motion in Particle Tracking
Authors:
Jiaming Liang,
Chao Xu,
Shengze Cai
Abstract:
Flow visualization technologies such as particle tracking velocimetry (PTV) are broadly used in understanding the all-pervasiveness three-dimensional (3D) turbulent flow from nature and industrial processes. Despite the advances in 3D acquisition techniques, the developed motion estimation algorithms in particle tracking remain great challenges of large particle displacements, dense particle distr…
▽ More
Flow visualization technologies such as particle tracking velocimetry (PTV) are broadly used in understanding the all-pervasiveness three-dimensional (3D) turbulent flow from nature and industrial processes. Despite the advances in 3D acquisition techniques, the developed motion estimation algorithms in particle tracking remain great challenges of large particle displacements, dense particle distributions and high computational cost. By introducing a novel deep neural network based on recurrent Graph Optimal Transport, called GotFlow3D, we present an end-to-end solution to learn the 3D fluid flow motion from double-frame particle sets. The proposed network constructs two graphs in the geometric and feature space and further enriches the original particle representations with the fused intrinsic and extrinsic features learnt from a graph neural network. The extracted deep features are subsequently utilized to make optimal transport plans indicating the correspondences of particle pairs, which are then iteratively and adaptively retrieved to guide the recurrent flow learning. Experimental evaluations, including assessments on numerical experiments and validations on real-world experiments, demonstrate that the proposed GotFlow3D achieves state-of-the-art performance against both recently-developed scene flow learners and particle tracking algorithms, with impressive accuracy, robustness and generalization ability, which can provide deeper insight into the complex dynamics of broad physical and biological systems.
△ Less
Submitted 30 October, 2022;
originally announced October 2022.
-
Topology-enabled highly efficient beam combination
Authors:
Yuhao **g,
Yucong Yang,
Wei Yan,
Songgang Cai,
Jiejun Su,
Weihan Long,
Nuo Chen,
Yu Yu,
Lei Bi,
Yuntian Chen
Abstract:
Beam combination with high efficiency is desirable to overcome the power limit of single electromagnetic sources, enabling long-distance optical communication and high-power laser. The efficiency of coherent beam combination is severely limited by the phase correlation between different input light beams. Here, we theoretically proposed and experimentally demonstrated a new mechanism for beam comb…
▽ More
Beam combination with high efficiency is desirable to overcome the power limit of single electromagnetic sources, enabling long-distance optical communication and high-power laser. The efficiency of coherent beam combination is severely limited by the phase correlation between different input light beams. Here, we theoretically proposed and experimentally demonstrated a new mechanism for beam combining, the topology-enabled beam combination (TEBC), from multiple spatial channels with high efficiency based on a unidirectional topological edge state. We show that the topologically protected power orthogonal excitation arising from both the unidirectional edge states and the energy conservation ensures -0.31dB (93%) efficiency experimentally for a multi-channel combination of coherent microwaves at 9.1-9.3 GHz. Moreover, we demonstrate broadband, phase insensitive, and high-efficiency beam combination using the TEBC mechanism with one single topological photonic crystal device, which significantly reduces the device footprint and design complexity. Our scheme transcends the limits of the required phase correlations in the scenario of coherent beam combination and the number of combined channels in the scenario of incoherent beam combination.
△ Less
Submitted 21 October, 2022;
originally announced October 2022.
-
High-efficient Bloch simulation of magnetic resonance imaging sequences based on deep learning
Authors:
Haitao Huang,
Qinqin Yang,
Jiechao Wang,
Pujie Zhang,
Shuhui Cai,
Congbo Cai
Abstract:
Objective: Bloch simulation constitutes an essential part of magnetic resonance imaging (MRI) development. However, even with the graphics processing unit (GPU) acceleration, the heavy computational load remains a major challenge, especially in large-scale, high-accuracy simulation scenarios. This work aims to develop a deep learning-based simulator to accelerate Bloch simulation. Approach: The si…
▽ More
Objective: Bloch simulation constitutes an essential part of magnetic resonance imaging (MRI) development. However, even with the graphics processing unit (GPU) acceleration, the heavy computational load remains a major challenge, especially in large-scale, high-accuracy simulation scenarios. This work aims to develop a deep learning-based simulator to accelerate Bloch simulation. Approach: The simulator model, called Simu-Net, is based on an end-to-end convolutional neural network and is trained with synthetic data generated by traditional Bloch simulation. It uses dynamic convolution to fuse spatial and physical information with different dimensions and introduces position encoding templates to achieve position-specific labeling and overcome the receptive field limitation of the convolutional network. Main Results: Compared with mainstream GPU-based MRI simulation software, Simu-Net successfully accelerates simulations by hundreds of times in both traditional and advanced MRI pulse sequences. The accuracy and robustness of the proposed framework were verified qualitatively and quantitatively. Besides, the trained Simu-Net was applied to generate sufficient customized training samples for deep learning-based T2 map** and comparable results to conventional methods were obtained in the human brain. Significance: As a proof-of-concept work, Simu-Net shows the potential to apply deep learning for rapidly approximating the forward physical process of MRI and may increase the efficiency of Bloch simulation for optimization of MRI pulse sequences and deep learning-based methods.
△ Less
Submitted 15 March, 2023; v1 submitted 19 October, 2022;
originally announced October 2022.
-
Search for relativistic fractionally charged particles in space
Authors:
DAMPE Collaboration,
F. Alemanno,
C. Altomare,
Q. An,
P. Azzarello,
F. C. T. Barbato,
P. Bernardini,
X. J. Bi,
M. S. Cai,
E. Casilli,
E. Catanzani,
J. Chang,
D. Y. Chen,
J. L. Chen,
Z. F. Chen,
M. Y. Cui,
T. S. Cui,
Y. X. Cui,
H. T. Dai,
A. De-Benedittis,
I. De Mitri,
F. de Palma,
M. Deliyergiyev,
A. Di Giovanni,
M. Di Santo
, et al. (126 additional authors not shown)
Abstract:
More than a century after the performance of the oil drop experiment, the possible existence of fractionally charged particles FCP still remains unsettled. The search for FCPs is crucial for some extensions of the Standard Model in particle physics. Most of the previously conducted searches for FCPs in cosmic rays were based on experiments underground or at high altitudes. However, there have been…
▽ More
More than a century after the performance of the oil drop experiment, the possible existence of fractionally charged particles FCP still remains unsettled. The search for FCPs is crucial for some extensions of the Standard Model in particle physics. Most of the previously conducted searches for FCPs in cosmic rays were based on experiments underground or at high altitudes. However, there have been few searches for FCPs in cosmic rays carried out in orbit other than AMS-01 flown by a space shuttle and BESS by a balloon at the top of the atmosphere. In this study, we conduct an FCP search in space based on on-orbit data obtained using the DArk Matter Particle Explorer (DAMPE) satellite over a period of five years. Unlike underground experiments, which require an FCP energy of the order of hundreds of GeV, our FCP search starts at only a few GeV. An upper limit of $6.2\times 10^{-10}~~\mathrm{cm^{-2}sr^{-1} s^{-1}}$ is obtained for the flux. Our results demonstrate that DAMPE exhibits higher sensitivity than experiments of similar types by three orders of magnitude that more stringently restricts the conditions for the existence of FCP in primary cosmic rays.
△ Less
Submitted 9 September, 2022;
originally announced September 2022.
-
Water dimer driven DNA base superstructure with mismatched hydrogen-bonding
Authors:
Shuning Cai,
Lauri Kurki,
Chen Xu,
Adam S. Foster,
Peter Liljeroth
Abstract:
The existence of water dimers in equilibrium water vapor at room temperature and their anomalous properties revealed by recent studies suggest the benchmark role of water dimer in both experiment and theory. However, there has been a limited observation of individual water dimers due to the challenge of water separation and generation at the single-molecule level. Here, we achieve real-space imagi…
▽ More
The existence of water dimers in equilibrium water vapor at room temperature and their anomalous properties revealed by recent studies suggest the benchmark role of water dimer in both experiment and theory. However, there has been a limited observation of individual water dimers due to the challenge of water separation and generation at the single-molecule level. Here, we achieve real-space imaging of individual confined water dimers embedded inside self-assembled layer of a DNA base, adenine, on Ag(111). The hydration of the adenine layers by these water dimers causes a local surface chiral inversion in a way that the neighboring homochiral adenine molecules become heterochiral after hydration, resulting in a mismatched hydrogen-bond pattern between neighboring adenine molecules. Furthermore, the mutual influence between the adenine superstructure and these dynamic confined water dimers is corroborated by theoretical simulation and calculations. The observation of single confined water dimers offers an unprecedented approach to studying the fundamental forms of water clusters and their interaction with the local chemical environment.
△ Less
Submitted 19 September, 2022; v1 submitted 7 September, 2022;
originally announced September 2022.
-
Local Nonlinear Elastic Response of Extracellular Matrices
Authors:
Haiqian Yang,
Estelle Berthier,
Chenghai Li,
Pierre Ronceray,
Yu Long Han,
Chase P. Broedersz,
Shengqiang Cai,
Ming Guo
Abstract:
Nonlinear stiffening is a ubiquitous property of major types of biopolymers that make up the extracellular matrices (ECM) including collagen, fibrin and basement membrane. Within the ECM, many types of cells such as fibroblasts and cancer cells are known to mechanically stretch their surroundings that locally stiffens the matrix. Although the bulk nonlinear elastic behaviors of these biopolymer ne…
▽ More
Nonlinear stiffening is a ubiquitous property of major types of biopolymers that make up the extracellular matrices (ECM) including collagen, fibrin and basement membrane. Within the ECM, many types of cells such as fibroblasts and cancer cells are known to mechanically stretch their surroundings that locally stiffens the matrix. Although the bulk nonlinear elastic behaviors of these biopolymer networks are well studied, their local mechanical responses remain poorly characterized. Here, to understand how a living cell feels the nonlinear mechanical resistance from the ECM, we mimic the cell-applied local force using optical tweezers; we report that the local stiffening responses in highly nonlinear ECM are significantly weaker than responses found in bulk rheology, across two orders of magnitude of the locally applied force since the onset of stiffening. With a minimal model, we show that a local point force application can induce a stiffened region in the matrix, which expands with increasing magnitude of the point force. Furthermore, we show that this stiffened region behaves as an effective probe upon local loading. The local nonlinear elastic response can be attributed to the nonlinear growth of this effective probe that linearly deforms an increasing portion of the matrix.
△ Less
Submitted 12 August, 2022;
originally announced August 2022.
-
Magnetically tunable zero-index metamaterials
Authors:
Yucong Yang,
Yueyang Liu,
Jun Qin,
Songgang Cai,
Jiejun Su,
Peiheng Zhou,
Longjiang Deng,
Yang Li,
Lei Bi
Abstract:
Zero-index metamaterials (ZIMs) feature a uniform electromagnetic mode over a large area in arbitrary shapes, enabling many applications including high-transmission supercouplers with arbitrary shapes, direction-independent phase matching for nonlinear optics, and collective emission of many quantum emitters. However, most ZIMs reported till date are passive, with no method for the dynamic modulat…
▽ More
Zero-index metamaterials (ZIMs) feature a uniform electromagnetic mode over a large area in arbitrary shapes, enabling many applications including high-transmission supercouplers with arbitrary shapes, direction-independent phase matching for nonlinear optics, and collective emission of many quantum emitters. However, most ZIMs reported till date are passive, with no method for the dynamic modulation of their electromagnetic properties. Here, we design and fabricate a magnetically tunable ZIM consisting of yttrium iron garnet (YIG) pillars sandwiched between two copper clad laminates in the microwave regime. By harnessing the Cotton-Mouton effect of YIG, the metamaterial was successfully toggled between gapless and bandgap states, leading to a "phase transition" between a zero-index phase and a single negative phase of the metamaterial. Using an S-shaped ZIM supercoupler, we experimentally demonstrated a tunable supercoupling state with a low intrinsic loss of 0.95 dB and a high extinction ratio of up to 30.63 dB at 9 GHz. Our work enables dynamic modulation of the electromagnetic characteristics of ZIMs, enabling various applications in tunable linear, nonlinear, quantum and nonreciprocal electromagnetic devices.
△ Less
Submitted 8 June, 2022;
originally announced June 2022.
-
Demonstration of room-temperature continuous-wave operation of InGaAs/AlGaAs quantum well lasers directly grown on on-axis silicon (001)
Authors:
Chen Jiang,
Hao Liu,
Jun Wang,
Xiaomin Ren,
Qi Wang,
Zhuoliang Liu,
Bojie Ma,
Kai Liu,
Ren Ren,
Yidong Zhang,
Shiwei Cai,
Yongqing Huang
Abstract:
Room-temperature continuous-wave operation of InGaAs/AlGaAs quantum well lasers directly grown on on-axis silicon (001) has been demonstrated. A 420 nm thick GaAs epilayer completely free of antiphase domains was initially grown on the silicon substrate in a metal-organic chemical vapor deposition system and the other epilayers including four sets of five-period strained-layer superlattices and th…
▽ More
Room-temperature continuous-wave operation of InGaAs/AlGaAs quantum well lasers directly grown on on-axis silicon (001) has been demonstrated. A 420 nm thick GaAs epilayer completely free of antiphase domains was initially grown on the silicon substrate in a metal-organic chemical vapor deposition system and the other epilayers including four sets of five-period strained-layer superlattices and the laser-structural layers were successively grown in a molecular beam epitaxy system. The lasers were prepared as broad-stripe Fabry-Perot ones with a stripe width of 21.5 um and a cavity length of 1 mm. Typically, the threshold current and the corresponding threshold current density are 186.4 mA and 867 A/cm2, respectively. The lasing wavelength is around 980 nm and the slope efficiency is 0.097 W/A with a single-facet output power of 22.5 mW at an injection current of 400 mA. This advancement makes the silicon-based monolithic optoelectronic integration relevant to quantum well lasers more promising with an enhanced feasibility.
△ Less
Submitted 29 July, 2022; v1 submitted 4 April, 2022;
originally announced April 2022.
-
A 1.5GS/s 8b Pipelined-SAR ADC with Output Level Shifting Settling Technique in 14nm CMOS
Authors:
Yuanming Zhu,
Shengchang Cai,
Shiva Kiran,
Yang-Hang Fan,
Po-Hsuan Chang,
Sebastian Hoyos,
Samuel Palermo
Abstract:
A single channel 1.5GS/s 8-bit pipelined-SAR ADC utilizes a novel output level shifting (OLS) settling technique to reduce the power and enable low-voltage operation of the dynamic residue amplifier. The ADC consists of a 4-bit first stage and a 5-bit second stage, with 1-bit redundancy to relax the offset, gain, and settling requirements of the first stage. Employing the OLS technique allows for…
▽ More
A single channel 1.5GS/s 8-bit pipelined-SAR ADC utilizes a novel output level shifting (OLS) settling technique to reduce the power and enable low-voltage operation of the dynamic residue amplifier. The ADC consists of a 4-bit first stage and a 5-bit second stage, with 1-bit redundancy to relax the offset, gain, and settling requirements of the first stage. Employing the OLS technique allows for an inter-stage gain of ~4 from the dynamic residue amplifier with a settling time that is only 28% of a conventional CML amplifier. The ADC's conversion speed is further improved with the use of parallel comparators in the two asynchronous stages. Fabricated in a 14nm FinFET technology, the ADC occupies 0.0013mm2 core area and operates with a 0.8V supply. 6.6-bit ENOB is achieved at Nyquist while consuming 2.4mW, resulting in an FOM of 16.7fJ/conv.-step.
△ Less
Submitted 20 August, 2022; v1 submitted 8 January, 2022;
originally announced January 2022.
-
A comprehensive and fair comparison of two neural operators (with practical extensions) based on FAIR data
Authors:
Lu Lu,
Xuhui Meng,
Shengze Cai,
Zhi** Mao,
Somdatta Goswami,
Zhongqiang Zhang,
George Em Karniadakis
Abstract:
Neural operators can learn nonlinear map**s between function spaces and offer a new simulation paradigm for real-time prediction of complex dynamics for realistic diverse applications as well as for system identification in science and engineering. Herein, we investigate the performance of two neural operators, and we develop new practical extensions that will make them more accurate and robust…
▽ More
Neural operators can learn nonlinear map**s between function spaces and offer a new simulation paradigm for real-time prediction of complex dynamics for realistic diverse applications as well as for system identification in science and engineering. Herein, we investigate the performance of two neural operators, and we develop new practical extensions that will make them more accurate and robust and importantly more suitable for industrial-complexity applications. The first neural operator, DeepONet, was published in 2019, and the second one, named Fourier Neural Operator or FNO, was published in 2020. In order to compare FNO with DeepONet for realistic setups, we develop several extensions of FNO that can deal with complex geometric domains as well as map**s where the input and output function spaces are of different dimensions. We also endow DeepONet with special features that provide inductive bias and accelerate training, and we present a faster implementation of DeepONet with cost comparable to the computational cost of FNO. We consider 16 different benchmarks to demonstrate the relative performance of the two neural operators, including instability wave analysis in hypersonic boundary layers, prediction of the vorticity field of a flap** airfoil, porous media simulations in complex-geometry domains, etc. The performance of DeepONet and FNO is comparable for relatively simple settings, but for complex geometries and especially noisy data, the performance of FNO deteriorates greatly. For example, for the instability wave analysis with only 0.1% noise added to the input data, the error of FNO increases 10000 times making it inappropriate for such important applications, while there is hardly any effect of such noise on the DeepONet. We also compare theoretically the two neural operators and obtain similar error estimates for DeepONet and FNO under the same regularity assumptions.
△ Less
Submitted 9 November, 2021;
originally announced November 2021.
-
Electrostatic Discovery Atomic Force Microscopy
Authors:
Niko Oinonen,
Chen Xu,
Benjamin Alldritt,
Filippo Federici Canova,
Fedor Urtev,
Shuning Cai,
Ondřej Krejčí,
Juho Kannala,
Peter Liljeroth,
Adam S. Foster
Abstract:
While offering unprecedented resolution of atomic and electronic structure, Scanning Probe Microscopy techniques have found greater challenges in providing reliable electrostatic characterization at the same scale. In this work, we introduce Electrostatic Discovery Atomic Force Microscopy, a machine learning based method which provides immediate quantitative maps of the electrostatic potential dir…
▽ More
While offering unprecedented resolution of atomic and electronic structure, Scanning Probe Microscopy techniques have found greater challenges in providing reliable electrostatic characterization at the same scale. In this work, we introduce Electrostatic Discovery Atomic Force Microscopy, a machine learning based method which provides immediate quantitative maps of the electrostatic potential directly from Atomic Force Microscopy images with functionalized tips. We apply this to characterize the electrostatic properties of a variety of molecular systems and compare directly to reference simulations, demonstrating good agreement. This approach opens the door to reliable atomic scale electrostatic maps on any system with minimal computational overhead.
△ Less
Submitted 19 November, 2021; v1 submitted 9 August, 2021;
originally announced August 2021.
-
Physics-informed neural networks (PINNs) for fluid mechanics: A review
Authors:
Shengze Cai,
Zhi** Mao,
Zhicheng Wang,
Minglang Yin,
George Em Karniadakis
Abstract:
Despite the significant progress over the last 50 years in simulating flow problems using numerical discretization of the Navier-Stokes equations (NSE), we still cannot incorporate seamlessly noisy data into existing algorithms, mesh-generation is complex, and we cannot tackle high-dimensional problems governed by parametrized NSE. Moreover, solving inverse flow problems is often prohibitively exp…
▽ More
Despite the significant progress over the last 50 years in simulating flow problems using numerical discretization of the Navier-Stokes equations (NSE), we still cannot incorporate seamlessly noisy data into existing algorithms, mesh-generation is complex, and we cannot tackle high-dimensional problems governed by parametrized NSE. Moreover, solving inverse flow problems is often prohibitively expensive and requires complex and expensive formulations and new computer codes. Here, we review flow physics-informed learning, integrating seamlessly data and mathematical models, and implementing them using physics-informed neural networks (PINNs). We demonstrate the effectiveness of PINNs for inverse problems related to three-dimensional wake flows, supersonic flows, and biomedical flows.
△ Less
Submitted 20 May, 2021;
originally announced May 2021.
-
Flow over an espresso cup: Inferring 3D velocity and pressure fields from tomographic background oriented schlieren videos via physics-informed neural networks
Authors:
Shengze Cai,
Zhicheng Wang,
Frederik Fuest,
Young-** Jeon,
Callum Gray,
George Em Karniadakis
Abstract:
Tomographic background oriented schlieren (Tomo-BOS) imaging measures density or temperature fields in 3D using multiple camera BOS projections, and is particularly useful for instantaneous flow visualizations of complex fluid dynamics problems. We propose a new method based on physics-informed neural networks (PINNs) to infer the full continuous 3D velocity and pressure fields from snapshots of 3…
▽ More
Tomographic background oriented schlieren (Tomo-BOS) imaging measures density or temperature fields in 3D using multiple camera BOS projections, and is particularly useful for instantaneous flow visualizations of complex fluid dynamics problems. We propose a new method based on physics-informed neural networks (PINNs) to infer the full continuous 3D velocity and pressure fields from snapshots of 3D temperature fields obtained by Tomo-BOS imaging. PINNs seamlessly integrate the underlying physics of the observed fluid flow and the visualization data, hence enabling the inference of latent quantities using limited experimental data. In this hidden fluid mechanics paradigm, we train the neural network by minimizing a loss function composed of a data mismatch term and residual terms associated with the coupled Navier-Stokes and heat transfer equations. We first quantify the accuracy of the proposed method based on a 2D synthetic data set for buoyancy-driven flow, and subsequently apply it to the Tomo-BOS data set, where we are able to infer the instantaneous velocity and pressure fields of the flow over an espresso cup based only on the temperature field provided by the Tomo-BOS imaging. Moreover, we conduct an independent PIV experiment to validate the PINN inference for the unsteady velocity field at a center plane. To explain the observed flow physics, we also perform systematic PINN simulations at different Reynolds and Richardson numbers and quantify the variations in velocity and pressure fields. The results in this paper indicate that the proposed deep learning technique can become a promising direction in experimental fluid mechanics.
△ Less
Submitted 9 March, 2021; v1 submitted 3 March, 2021;
originally announced March 2021.
-
Operator learning for predicting multiscale bubble growth dynamics
Authors:
Chensen Lin,
Zhen Li,
Lu Lu,
Shengze Cai,
Martin Maxey,
George Em Karniadakis
Abstract:
Simulating and predicting multiscale problems that couple multiple physics and dynamics across many orders of spatiotemporal scales is a great challenge that has not been investigated systematically by deep neural networks (DNNs). Herein, we develop a framework based on operator regression, the so-called deep operator network (DeepONet), with the long term objective to simplify multiscale modeling…
▽ More
Simulating and predicting multiscale problems that couple multiple physics and dynamics across many orders of spatiotemporal scales is a great challenge that has not been investigated systematically by deep neural networks (DNNs). Herein, we develop a framework based on operator regression, the so-called deep operator network (DeepONet), with the long term objective to simplify multiscale modeling by avoiding the fragile and time-consuming "hand-shaking" interface algorithms for stitching together heterogeneous descriptions of multiscale phenomena. To this end, as a first step, we investigate if a DeepONet can learn the dynamics of different scale regimes, one at the deterministic macroscale and the other at the stochastic microscale regime with inherent thermal fluctuations. Specifically, we test the effectiveness and accuracy of DeepONet in predicting multirate bubble growth dynamics, which is described by a Rayleigh-Plesset (R-P) equation at the macroscale and modeled as a stochastic nucleation and cavitation process at the microscale by dissipative particle dynamics (DPD). Taken together, our findings demonstrate that DeepONets can be employed to unify the macroscale and microscale models of the multirate bubble growth problem, hence providing new insight into the role of operator regression via DNNs in tackling realistic multiscale problems and in simplifying modeling with heterogeneous descriptions.
△ Less
Submitted 23 December, 2020;
originally announced December 2020.
-
SSNE: Effective Node Representation for Link Prediction in Sparse Networks
Authors:
Min-Ren Chen,
** Huang,
Yu Lin,
Shi-Min Cai
Abstract:
Graph embedding is gaining its popularity for link prediction in complex networks and achieving excellent performance. However, limited work has been done in sparse networks that represent most of real networks. In this paper, we propose a model, Sparse Structural Network Embedding (SSNE), to obtain node representation for link predication in sparse networks. The SSNE first transforms the adjacenc…
▽ More
Graph embedding is gaining its popularity for link prediction in complex networks and achieving excellent performance. However, limited work has been done in sparse networks that represent most of real networks. In this paper, we propose a model, Sparse Structural Network Embedding (SSNE), to obtain node representation for link predication in sparse networks. The SSNE first transforms the adjacency matrix into the Sum of Normalized $H$-order Adjacency Matrix (SNHAM), and then maps the SNHAM matrix into a $d$-dimensional feature matrix for node representation via a neural network model. The map** operation is proved to be an equivalent variation of singular value decomposition. Finally, we calculate nodal similarities for link prediction based on such feature matrix. By extensive testing experiments bases on synthetic and real sparse network, we show that the proposed method presents better link prediction performance in comparison of those of structural similarity indexes, matrix optimization and other graph embedding models.
△ Less
Submitted 20 April, 2021; v1 submitted 16 November, 2020;
originally announced November 2020.
-
DeepM&Mnet: Inferring the electroconvection multiphysics fields based on operator approximation by neural networks
Authors:
Shengze Cai,
Zhicheng Wang,
Lu Lu,
Tamer A Zaki,
George Em Karniadakis
Abstract:
Electroconvection is a multiphysics problem involving coupling of the flow field with the electric field as well as the cation and anion concentration fields. For small Debye lengths, very steep boundary layers are developed, but standard numerical methods can simulate the different regimes quite accurately. Here, we use electroconvection as a benchmark problem to put forward a new data assimilati…
▽ More
Electroconvection is a multiphysics problem involving coupling of the flow field with the electric field as well as the cation and anion concentration fields. For small Debye lengths, very steep boundary layers are developed, but standard numerical methods can simulate the different regimes quite accurately. Here, we use electroconvection as a benchmark problem to put forward a new data assimilation framework, the DeepM&Mnet, for simulating multiphysics and multiscale problems at speeds much faster than standard numerical methods using pre-trained neural networks (NNs). We first pre-train DeepONets that can predict independently each field, given general inputs from the rest of the fields of the coupled system. DeepONets can approximate nonlinear operators and are composed of two sub-networks, a branch net for the input fields and a trunk net for the locations of the output field. DeepONets, which are extremely fast, are used as building blocks in the DeepM&Mnet and form constraints for the multiphysics solution along with some sparse available measurements of any of the fields. We demonstrate the new methodology and document the accuracy of each individual DeepONet, and subsequently we present two different DeepM&Mnet architectures that infer accurately and efficiently 2D electroconvection fields for unseen electric potentials. The DeepM&Mnet framework is general and can be applied for building any complex multiphysics and multiscale models based on very few measurements using pre-trained DeepONets in a plug-and-play mode.
△ Less
Submitted 27 September, 2020;
originally announced September 2020.
-
Effects of heterogeneous self-protection awareness on resource-epidemic coevolution dynamics
Authors:
Xiaolong Chen,
Kai Gong,
Ruijie Wang,
Shimin Cai,
Wei Wang
Abstract:
Recent studies have demonstrated that the allocation of individual resources has a significant influence on the dynamics of epidemic spreading. In the real scenario, individuals have a different level of awareness for self-protection when facing the outbreak of an epidemic. To investigate the effects of the heterogeneous self-awareness distribution on the epidemic dynamics, we propose a resource-e…
▽ More
Recent studies have demonstrated that the allocation of individual resources has a significant influence on the dynamics of epidemic spreading. In the real scenario, individuals have a different level of awareness for self-protection when facing the outbreak of an epidemic. To investigate the effects of the heterogeneous self-awareness distribution on the epidemic dynamics, we propose a resource-epidemic coevolution model in this paper. We first study the effects of the heterogeneous distributions of node degree and self-awareness on the epidemic dynamics on artificial networks. Through extensive simulations, we find that the heterogeneity of self-awareness distribution suppresses the outbreak of an epidemic, and the heterogeneity of degree distribution enhances the epidemic spreading. Next, we study how the correlation between node degree and self-awareness affects the epidemic dynamics. The results reveal that when the correlation is positive, the heterogeneity of self-awareness restrains the epidemic spreading. While, when there is a significant negative correlation, strong heterogeneous or strong homogeneous distribution of the self-awareness is not conducive for disease suppression. We find an optimal heterogeneity of self-awareness, at which the disease can be suppressed to the most extent. Further research shows that the epidemic threshold increases monotonously when the correlation changes from most negative to most positive, and a critical value of the correlation coefficient is found. When the coefficient is below the critical value, an optimal heterogeneity of self-awareness exists; otherwise, the epidemic threshold decreases monotonously with the decline of the self-awareness heterogeneity. At last, we verify the results on four typical real-world networks and find that the results on the real-world networks are consistent with those on the artificial network.
△ Less
Submitted 12 June, 2020;
originally announced June 2020.
-
Highly dilute gas flows over an ellipse
Authors:
Shiying Cai,
Chunpei Cai,
Jun Li
Abstract:
This paper presents recent investigation results on free molecular flows over a diffusely or specularly reflective ellipse, by using the gaskinetic theory. A virtual density distribution along the a diffusely reflective surface is introduced to aid the investigations. Many local surface properties are obtained, including surface slip velocity, coefficients for pressure, friction, and heat flux. Gl…
▽ More
This paper presents recent investigation results on free molecular flows over a diffusely or specularly reflective ellipse, by using the gaskinetic theory. A virtual density distribution along the a diffusely reflective surface is introduced to aid the investigations. Many local surface properties are obtained, including surface slip velocity, coefficients for pressure, friction, and heat flux. Global coefficients for aerodynamic forces and moments, mass center-force center distances, are also obtained by integrating the local surface distributions. In the end, analytical expressions for the flowfields around a diffusely or a specularly reflective ellipse are also obtained. Special non-parameters, such as temperature and speed ratios, are explicitly embedded in these expressions. Particle simulations with the direct simulation Monte Carlo (DSMC) method are performed to validate the above results. Those expressions need computers for evaluations, however, the cost is very minor when compared with DSMC simulations. The approaches are heuristic to investigate other external collisionless flows, and the load coefficients can be considered as baseline references at the high Knudsen number limit. It is feasible to further study less rarefied gas flows over an ellipse. Swift parameter studies based on these solutions are feasible to study their influences.
△ Less
Submitted 1 June, 2020;
originally announced June 2020.
-
Highly Dilute Gas Flows Through A Non-Isothermal Planar Micro-Channel
Authors:
Shiying Cai,
Chunpei Cai,
Jun Li
Abstract:
This paper reports theoretical and numerical investigations on free molecular gas flows through micro-channels. Both diffusely and specularly reflective channel surfaces are considered. Gaskinetic methods are adopted to develop the analytical solutions for surface and flowfield properties. The crucial steps include constructing the velocity distribution functions (VDFs) for points at the plate sur…
▽ More
This paper reports theoretical and numerical investigations on free molecular gas flows through micro-channels. Both diffusely and specularly reflective channel surfaces are considered. Gaskinetic methods are adopted to develop the analytical solutions for surface and flowfield properties. The crucial steps include constructing the velocity distribution functions (VDFs) for points at the plate surfaces and inside flowfield, and then completing the integration over the related velocity phases. For diffusely reflective surfaces, the VDFs are related to the densities and temperatures at the two exits and the plate temperatures. For surfaces with specular reflections, the VDFs at the plate surface and inside the flowfield are identical, and independent of the surface temperature ratio and the geometric aspect ratio. Based on the VDFs and velocity phases, surface property coefficients (e.g., C_p, C_f, and C_q) and flowfield properties (e.g., density, velocity components, and temperature) are obtained. For the diffusely reflective surface scenario, the mass flow rate can be approximated and the results include four non-dimensional parameters: the aspect ratio, the density ratio, and two temperature ratios. For specularly reflective surface scenario, the surface and flowfield properties are uniform everywhere, the channel aspect ratio and plate temperatures do not have any influence. Particle simulations with the direct simulation Monte Carlo (DSMC) method are performed, and essentially identical results validate the theoretical work. This work is heuristic and can be used to investigate less rarefied micro-channel gaseous flows, for example, aid experimental measurement design for thermal transpiration flows.
△ Less
Submitted 1 June, 2020;
originally announced June 2020.
-
NSFnets (Navier-Stokes Flow nets): Physics-informed neural networks for the incompressible Navier-Stokes equations
Authors:
Xiaowei **,
Shengze Cai,
Hui Li,
George Em Karniadakis
Abstract:
We employ physics-informed neural networks (PINNs) to simulate the incompressible flows ranging from laminar to turbulent flows. We perform PINN simulations by considering two different formulations of the Navier-Stokes equations: the velocity-pressure (VP) formulation and the vorticity-velocity (VV) formulation. We refer to these specific PINNs for the Navier-Stokes flow nets as NSFnets. Analytic…
▽ More
We employ physics-informed neural networks (PINNs) to simulate the incompressible flows ranging from laminar to turbulent flows. We perform PINN simulations by considering two different formulations of the Navier-Stokes equations: the velocity-pressure (VP) formulation and the vorticity-velocity (VV) formulation. We refer to these specific PINNs for the Navier-Stokes flow nets as NSFnets. Analytical solutions and direct numerical simulation (DNS) databases provide proper initial and boundary conditions for the NSFnet simulations. The spatial and temporal coordinates are the inputs of the NSFnets, while the instantaneous velocity and pressure fields are the outputs for the VP-NSFnet, and the instantaneous velocity and vorticity fields are the outputs for the VV-NSFnet. These two different forms of the Navier-Stokes equations together with the initial and boundary conditions are embedded into the loss function of the PINNs. No data is provided for the pressure to the VP-NSFnet, which is a hidden state and is obtained via the incompressibility constraint without splitting the equations. We obtain good accuracy of the NSFnet simulation results upon convergence of the loss function, verifying that NSFnets can effectively simulate complex incompressible flows using either the VP or the VV formulations. We also perform a systematic study on the weights used in the loss function for the data/physics components and investigate a new way of computing the weights dynamically to accelerate training and enhance accuracy. Our results suggest that the accuracy of NSFnets, for both laminar and turbulent flows, can be improved with proper tuning of weights (manual or dynamic) in the loss function.
△ Less
Submitted 13 March, 2020;
originally announced March 2020.
-
Phase diagrams of interacting spreading dynamics in complex networks
Authors:
Liming Pan,
Dan Yang,
Wei Wang,
Shimin Cai,
Tao Zhou,
Ying-Cheng Lai
Abstract:
Epidemic spreading processes in the real world can interact with each other in a cooperative, competitive, or asymmetric way, requiring a description based on coevolution dynamics. Rich phenomena such as discontinuous outbreak transitions and hystereses can arise, but a full picture of these behaviors in the parameter space is lacking. We develop a theory for interacting spreading dynamics on comp…
▽ More
Epidemic spreading processes in the real world can interact with each other in a cooperative, competitive, or asymmetric way, requiring a description based on coevolution dynamics. Rich phenomena such as discontinuous outbreak transitions and hystereses can arise, but a full picture of these behaviors in the parameter space is lacking. We develop a theory for interacting spreading dynamics on complex networks through spectral dimension reduction. In particular, we derive from the microscopic quenched mean-field equations a two-dimensional system in terms of the macroscopic variables, which enables a full phase diagram to be determined analytically. The diagram predicts critical phenomena that were known previously but only numerically, such as the interplay between discontinuous transition and hysteresis as well as the emergence and role of tricritical points.
△ Less
Submitted 15 November, 2020; v1 submitted 26 January, 2020;
originally announced January 2020.
-
Integrating high-quality dielectrics with one-nanometer equivalent oxide thickness on two-dimensional electronic devices
Authors:
Weisheng Li,
Jian Zhou,
Songhua Cai,
Zhihao Yu,
Jialin Zhang,
Nan Fang,
Taotao Li,
Yun Wu,
Tangsheng Chen,
Xiaoyu Xie,
Haibo Ma,
Ke Yan,
Ningxuan Dai,
Xiang** Wu,
Huijuan Zhao,
Zixuan Wang,
Daowei He,
Lijia Pan,
Yi Shi,
Peng Wang,
Wei Chen,
Kosuke Nagashio,
Xiangfeng Duan,
Xinran Wang
Abstract:
Two-dimensional (2D) semiconductors are widely recognized as attractive channel materials for low-power electronics. However, an unresolved challenge is the integration of high-quality, ultrathin high-\k{appa} dielectrics that fully meet the roadmap requirements for low-power applications. With a dangling-bond free surface, the deposition of dielectrics by atomic layer deposition (ALD) on 2D mater…
▽ More
Two-dimensional (2D) semiconductors are widely recognized as attractive channel materials for low-power electronics. However, an unresolved challenge is the integration of high-quality, ultrathin high-\k{appa} dielectrics that fully meet the roadmap requirements for low-power applications. With a dangling-bond free surface, the deposition of dielectrics by atomic layer deposition (ALD) on 2D materials is usually characterized with non-uniform nucleation and island formation, producing a highly porous dielectric layer with serious leakage particularly at the small equivalent oxide thickness (EOT) limit. Here, we report the robust ALD of highly uniform high-\k{appa} dielectric on 2D semiconductors by using ~0.3 nm-thick exclusively monolayer molecular crystal as seeding layer. Ultrathin dielectrics down to 1 nm EOT is realized on graphene, MoS2 and WSe2, with considerably reduced roughness, density of interface states, leakage current and improved breakdown field compared to prior methods. Taking advantage of the reduced EOT, we demonstrate graphene RF transistors operating at 60 GHz, as well as MoS2 and WSe2 complementary metal-oxide-semiconductor (CMOS) transistors with Vdd =0.8 V and ideal subthreshold swing (SS) of 60 mV/dec, 20 nm-channel-length MoS2 transistors with on/off ratio over 10^7. These studies highlight that our dielectric integration method is generally applicable for different 2D materials, and compatible with top-down fabrication process on large-area chemical vapor deposited films.
△ Less
Submitted 20 September, 2019;
originally announced September 2019.
-
Optimizing spreading dynamics in interconnected networks
Authors:
Liming Pan,
Wei Wang,
Shimin Cai,
Tao Zhou
Abstract:
Adding edges between layers of interconnected networks is an important way to optimize the spreading dynamics. While previous studies mostly focus on the case of adding a single edge, the theoretical optimal strategy for adding multiple edges still need to be studied. In this study, based on the susceptible-infected-susceptible (SIS) model, we investigate the problem of maximizing the stationary s…
▽ More
Adding edges between layers of interconnected networks is an important way to optimize the spreading dynamics. While previous studies mostly focus on the case of adding a single edge, the theoretical optimal strategy for adding multiple edges still need to be studied. In this study, based on the susceptible-infected-susceptible (SIS) model, we investigate the problem of maximizing the stationary spreading prevalence in interconnected networks. For two isolated networks, we maximize the spreading prevalence near the critical point by choosing multiple interconnecting edges. We present a theoretical analysis based on the discrete-time Markov chain approach to derive the approximate optimal strategy. The optimal inter-layer structure predicted by the strategy maximizes the spreading prevalence, meanwhile minimizes the spreading outbreak threshold for the interconnected network simultaneously. Numerical simulations on synthetic and real-world networks show that near the critical point, the proposed strategy gives better performance than connecting large degree nodes and randomly connecting.
△ Less
Submitted 9 August, 2019;
originally announced August 2019.
-
Optimal interlayer structure for promoting spreading of SIS model in two-layer networks
Authors:
Liming Pan,
Wei Wang,
Shimin Cai,
Tao Zhou
Abstract:
Real-world systems, ranging from social and biological to infrastructural, can be modeled by multilayer networks. Promoting spreading dynamics in multilayer networks may significantly facilitate electronic advertising and predicting popular scientific publications. In this study, we propose a strategy for promoting the spreading dynamics of the susceptible-infected-susceptible model by adding one…
▽ More
Real-world systems, ranging from social and biological to infrastructural, can be modeled by multilayer networks. Promoting spreading dynamics in multilayer networks may significantly facilitate electronic advertising and predicting popular scientific publications. In this study, we propose a strategy for promoting the spreading dynamics of the susceptible-infected-susceptible model by adding one interconnecting edge between two isolated networks. By applying a perturbation method to the discrete Markovian chain approach, we derive an index that estimates the spreading prevalence in the interconnected network. The index can be interpreted as a variant of Katz centrality, where the adjacency matrix is replaced by a weighted matrix with weights depending on the dynamical information of the spreading process. Edges that are less infected at one end and its neighborhood but highly infected at the other will have larger weights. We verify the effectiveness of the proposed strategy on small networks by exhaustively examining all latent edges and demonstrate that performance is optimal or near-optimal. For large synthetic and real-world networks, the proposed method always outperforms other static strategies such as connecting nodes with the highest degree or eigenvector centrality.
△ Less
Submitted 9 August, 2019; v1 submitted 22 May, 2019;
originally announced May 2019.
-
Close and ordinary social contacts: how important are they in promoting large-scale contagion?
Authors:
Peng-Bi Cui,
Wei Wang,
Shi-Min Cai,
Tao Zhou,
Ying-Cheng Lai
Abstract:
An outstanding problem of interdisciplinary interest is to understand quantitatively the role of social contacts in contagion dynamics. In general, there are two types of contacts: close ones among friends, colleagues and family members, etc., and ordinary contacts from encounters with strangers. Typically, social reinforcement occurs for close contacts. Taking into account both types of contacts,…
▽ More
An outstanding problem of interdisciplinary interest is to understand quantitatively the role of social contacts in contagion dynamics. In general, there are two types of contacts: close ones among friends, colleagues and family members, etc., and ordinary contacts from encounters with strangers. Typically, social reinforcement occurs for close contacts. Taking into account both types of contacts, we develop a contact-based model for social contagion. We find that, associated with the spreading dynamics, for random networks there is coexistence of continuous and discontinuous phase transitions, but for heterogeneous networks the transition is continuous. We also find that ordinary contacts play a crucial role in promoting large scale spreading, and the number of close contacts determines not only the nature of the phase transitions but also the value of the outbreak threshold in random networks. For heterogeneous networks from the real world, the abundance of close contacts affects the epidemic threshold, while its role in facilitating the spreading depends on the adoption threshold assigned to it. We uncover two striking phenomena. First, a strong interplay between ordinary and close contacts is necessary for generating prevalent spreading. In fact, only when there are propagation paths of reasonable length which involve both close and ordinary contacts are large scale outbreaks of social contagions possible. Second, abundant close contacts in heterogeneous networks promote both outbreak and spreading of the contagion through the transmission channels among the hubs, when both values of the threshold and transmission rate among ordinary contacts are small. We develop a theoretical framework to obtain an analytic understanding of the main findings on random networks, with support from extensive numerical computations.
△ Less
Submitted 8 November, 2018;
originally announced November 2018.
-
The impact of margin trading on share price evolution: A cascading failure model investigation
Authors:
Ya-Chun Gao,
Huai-Lin Tang,
Shi-Min Cai,
**g-**g Gao,
H. Eugene Stanley
Abstract:
Margin trading in which investors purchase shares with money borrowed from brokers is blamed to be a major cause of the 2015 Chinese stock market crash. We propose a cascading failure model and examine how an increase in margin trading increases share price vulnerability. The model is based on a bipartite graph of investors and shares that includes four margin trading factors, (i) initial margin…
▽ More
Margin trading in which investors purchase shares with money borrowed from brokers is blamed to be a major cause of the 2015 Chinese stock market crash. We propose a cascading failure model and examine how an increase in margin trading increases share price vulnerability. The model is based on a bipartite graph of investors and shares that includes four margin trading factors, (i) initial margin $k$, (ii) minimum maintenance $r$, (iii) volatility $v$, and (iv) diversity $s$. We use our model to simulate margin trading and observe how the share prices are affected by these four factors. The experimental results indicate that a stock market can be either vulnerable or stable. A stock market is vulnerable when an external shock can cause a cascading failure of its share prices. It is stable when its share prices are resilient to external shocks. Furthermore, we investigate how the cascading failure of share price is affected by these four factors, and find that by increasing $v$ and $r$ or decreasing $k$ we increase the probability that the stock market will experience a phase transition from stable to vulnerable. It is also found that increasing $s$ decreases resilience and increases systematic risk. These findings could be useful to regulators supervising margin trading activities.
△ Less
Submitted 2 April, 2018;
originally announced April 2018.
-
Synergistic interactions promote behavior spreading and alter phase transition on multiplex networks
Authors:
Quan-Hui Liu,
Wei Wang,
Shi-Min Cai,
Ming Tang,
Ying-Cheng Lai
Abstract:
Synergistic interactions are ubiquitous in the real world. Recent studies have revealed that, for a single-layer network, synergy can enhance spreading and even induce an explosive contagion. There is at the present a growing interest in behavior spreading dynamics on multiplex networks. What is the role of synergistic interactions in behavior spreading in such networked systems? To address this q…
▽ More
Synergistic interactions are ubiquitous in the real world. Recent studies have revealed that, for a single-layer network, synergy can enhance spreading and even induce an explosive contagion. There is at the present a growing interest in behavior spreading dynamics on multiplex networks. What is the role of synergistic interactions in behavior spreading in such networked systems? To address this question, we articulate a synergistic behavior spreading model on a double layer network, where the key manifestation of the synergistic interactions is that the adoption of one behavior by a node in one layer enhances its probability of adopting the behavior in the other layer. A general result is that synergistic interactions can greatly enhance the spreading of the behaviors in both layers. A remarkable phenomenon is that the interactions can alter the nature of the phase transition associated with behavior adoption or spreading dynamics. In particular, depending on the transmission rate of one behavior in a network layer, synergistic interactions can lead to a discontinuous (first-order) or a continuous (second-order) transition in the adoption scope of the other behavior with respect to its transmission rate. A surprising two-stage spreading process can arise: due to synergy, nodes having adopted one behavior in one layer adopt the other behavior in the other layer and then prompt the remaining nodes in this layer to quickly adopt the behavior. Analytically, we develop an edge-based compartmental theory and perform a bifurcation analysis to fully understand, in the weak synergistic interaction regime where the dynamical correlation between the network layers is negligible, the role of the interactions in promoting the social behavioral spreading dynamics in the whole system.
△ Less
Submitted 9 February, 2018;
originally announced February 2018.
-
Optimal resource diffusion for suppressing disease spreading in multiplex networks
Authors:
Xiaolong Chen,
Wei Wang,
Shimin Cai,
H. Eugene Stanley,
Lidia A. Braunstein
Abstract:
Resource diffusion is an ubiquitous phenomenon, but how it impacts epidemic spreading has received little study. We propose a model that couples epidemic spreading and resource diffusion in multiplex networks. The spread of disease in a physical contact layer and the recovery of the infected nodes are both strongly dependent upon resources supplied by their counterparts in the social layer. The ge…
▽ More
Resource diffusion is an ubiquitous phenomenon, but how it impacts epidemic spreading has received little study. We propose a model that couples epidemic spreading and resource diffusion in multiplex networks. The spread of disease in a physical contact layer and the recovery of the infected nodes are both strongly dependent upon resources supplied by their counterparts in the social layer. The generation and diffusion of resources in the social layer are in turn strongly dependent upon the state of the nodes in the physical contact layer. Resources diffuse preferentially or randomly in this model. To quantify the degree of preferential diffusion, a bias parameter that controls the resource diffusion is proposed. We conduct extensive simulations and find that the preferential resource diffusion can change phase transition type of the fraction of infected nodes. When the degree of interlayer correlation is below a critical value, increasing the bias parameter changes the phase transition from double continuous to single continuous. When the degree of interlayer correlation is above a critical value, the phase transition changes from multiple continuous to first discontinuous and then to hybrid. We find hysteresis loops in the phase transition. We also find that there is an optimal resource strategy at each fixed degree of interlayer correlation where the threshold reaches a maximum and under which the disease can be maximally suppressed. In addition, the optimal controlling parameter increases as the degree of inter-layer correlation increases.
△ Less
Submitted 10 January, 2018;
originally announced January 2018.
-
Robust memristors based on layered two-dimensional materials
Authors:
Miao Wang,
Songhua Cai,
Chen Pan,
Chenyu Wang,
Xiaojuan Lian,
Ye Zhuo,
Kang Xu,
Tianjun Cao,
Xiaoqing Pan,
Baigeng Wang,
Shijun Liang,
J. Joshua Yang,
Peng Wang,
Feng Miao
Abstract:
Van der Waals heterostructure based on layered two-dimensional (2D) materials offers unprecedented opportunities to create materials with atomic precision by design. By combining superior properties of each component, such heterostructure also provides possible solutions to address various challenges of the electronic devices, especially those with vertical multilayered structures. Here, we report…
▽ More
Van der Waals heterostructure based on layered two-dimensional (2D) materials offers unprecedented opportunities to create materials with atomic precision by design. By combining superior properties of each component, such heterostructure also provides possible solutions to address various challenges of the electronic devices, especially those with vertical multilayered structures. Here, we report the realization of robust memristors for the first time based on van der Waals heterostructure of fully layered 2D materials (graphene/MoS2-xOx/graphene) and demonstrate a good thermal stability lacking in traditional memristors. Such devices have shown excellent switching performance with endurance up to 107 and a record-high operating temperature up to 340oC. By combining in situ high-resolution TEM and STEM studies, we have shown that the MoS2-xOx switching layer, together with the graphene electrodes and their atomically sharp interfaces, are responsible for the observed thermal stability at elevated temperatures. A well-defined conduction channel and a switching mechanism based on the migration of oxygen ions were also revealed. In addition, the fully layered 2D materials offer a good mechanical flexibility for flexible electronic applications, manifested by our experimental demonstration of a good endurance against over 1000 bending cycles. Our results showcase a general and encouraging pathway toward engineering desired device properties by using 2D van der Waals heterostructures.
△ Less
Submitted 1 January, 2018;
originally announced January 2018.
-
Complex network analysis of brain functional connectivity under a multi-step cognitive task
Authors:
Shi-Min Cai,
Wei Chen,
Dong-Bai Liu,
Ming Tang,
Xun Chen
Abstract:
Functional brain network has been widely studied to understand the relationship between brain organization and behavior. In this paper, we aim to explore the functional connectivity of brain network under a \emph{multi-step} cognitive task involving with consecutive behaviors, and further understand the effect of behaviors on the brain organization. The functional brain networks are constructed ba…
▽ More
Functional brain network has been widely studied to understand the relationship between brain organization and behavior. In this paper, we aim to explore the functional connectivity of brain network under a \emph{multi-step} cognitive task involving with consecutive behaviors, and further understand the effect of behaviors on the brain organization. The functional brain networks are constructed base on a high spatial and temporal resolution fMRI dataset and analyzed via complex network based approach. We find that at voxel level the functional brain network shows robust small-worldness and scale-free characteristics, while its assortativity and rich-club organization are slightly restricted to order of behaviors performed. More interestingly, the functional connectivity of brain network in activated ROIs strongly correlates with behaviors and behaves obvious differences restricted to order of behaviors performed. These empirical results suggest that the brain organization has the generic properties of small-worldness and scale-free characteristics, and its diverse function connectivity emerging from activated ROIs is strongly driven by these behavioral activities via the plasticity of brain.
△ Less
Submitted 28 November, 2017;
originally announced November 2017.
-
Dynamics of social contagions with local trend imitation
Authors:
Xuzhen Zhu,
Wei Wang,
Shimin Cai,
H. Eugene Stanley
Abstract:
Research on social contagion dynamics has not yet including a theoretical analysis of the ubiquitous local trend imitation (LTI) characteristic. We propose a social contagion model with a tent-like adoption probability distribution to investigate the effect of this LTI characteristic on behavior spreading. We also propose a generalized edge-based compartmental theory to describe the proposed model…
▽ More
Research on social contagion dynamics has not yet including a theoretical analysis of the ubiquitous local trend imitation (LTI) characteristic. We propose a social contagion model with a tent-like adoption probability distribution to investigate the effect of this LTI characteristic on behavior spreading. We also propose a generalized edge-based compartmental theory to describe the proposed model. Through extensive numerical simulations and theoretical analyses, we find a crossover in the phase transition: when the LTI capacity is strong, the growth of the final behavior adoption size exhibits a second-order phase transition. When the LTI capacity is weak, we see a first-order phase transition. For a given behavioral information transmission probability, there is an optimal LTI capacity that maximizes the final behavior adoption size. Finally we find that the above phenomena are not qualitatively affected by the heterogeneous degree distribution. Our suggested theory agrees with the simulation results.
△ Less
Submitted 24 September, 2017;
originally announced September 2017.
-
Suppressing epidemic spreading in multiplex networks with social-support
Authors:
Xiaolong Chen,
Ruijie Wang,
Ming Tang,
Shimin Cai,
H. Eugene Stanley,
Lidia A. Braunstein
Abstract:
Although suppressing the spread of a disease is usually achieved by investing in public resources, in the real world only a small percentage of the population have access to government assistance when there is an outbreak, and most must rely on resources from family or friends. We study the dynamics of disease spreading in social-contact multiplex networks when the recovery of infected nodes depen…
▽ More
Although suppressing the spread of a disease is usually achieved by investing in public resources, in the real world only a small percentage of the population have access to government assistance when there is an outbreak, and most must rely on resources from family or friends. We study the dynamics of disease spreading in social-contact multiplex networks when the recovery of infected nodes depends on resources from healthy neighbors in the social layer. We investigate how degree heterogeneity affects the spreading dynamics. Using theoretical analysis and simulations we find that degree heterogeneity promotes disease spreading. The phase transition of the infected density is hybrid and increases smoothly from zero to a finite small value at the first invasion threshold and then suddenly jumps at the second invasion threshold. We also find a hysteresis loop in the transition of the infected density. We further investigate how an overlap in the edges between two layers affects the spreading dynamics. We find that when the amount of overlap is smaller than a critical value the phase transition is hybrid and there is a hysteresis loop, otherwise the phase transition is continuous and the hysteresis loop vanishes. In addition, the edge overlap allows an epidemic outbreak when the transmission rate is below the first invasion threshold, but suppresses any explosive transition when the transmission rate is above the first invasion threshold.
△ Less
Submitted 8 August, 2017;
originally announced August 2017.
-
The DArk Matter Particle Explorer mission
Authors:
J. Chang,
G. Ambrosi,
Q. An,
R. Asfandiyarov,
P. Azzarello,
P. Bernardini,
B. Bertucci,
M. S. Cai,
M. Caragiulo,
D. Y. Chen,
H. F. Chen,
J. L. Chen,
W. Chen,
M. Y. Cui,
T. S. Cui,
A. D'Amone,
A. De Benedittis,
I. De Mitri,
M. Di Santo,
J. N. Dong,
T. K. Dong,
Y. F. Dong,
Z. X. Dong,
G. Donvito,
D. Droz
, et al. (139 additional authors not shown)
Abstract:
The DArk Matter Particle Explorer (DAMPE), one of the four scientific space science missions within the framework of the Strategic Pioneer Program on Space Science of the Chinese Academy of Sciences, is a general purpose high energy cosmic-ray and gamma-ray observatory, which was successfully launched on December 17th, 2015 from the Jiuquan Satellite Launch Center. The DAMPE scientific objectives…
▽ More
The DArk Matter Particle Explorer (DAMPE), one of the four scientific space science missions within the framework of the Strategic Pioneer Program on Space Science of the Chinese Academy of Sciences, is a general purpose high energy cosmic-ray and gamma-ray observatory, which was successfully launched on December 17th, 2015 from the Jiuquan Satellite Launch Center. The DAMPE scientific objectives include the study of galactic cosmic rays up to $\sim 10$ TeV and hundreds of TeV for electrons/gammas and nuclei respectively, and the search for dark matter signatures in their spectra. In this paper we illustrate the layout of the DAMPE instrument, and discuss the results of beam tests and calibrations performed on ground. Finally we present the expected performance in space and give an overview of the mission key scientific goals.
△ Less
Submitted 14 September, 2017; v1 submitted 26 June, 2017;
originally announced June 2017.
-
Social contagions on time-varying community networks
Authors:
Mian-Xin Liu,
Wei Wang,
Ying Liu,
Ming Tang,
Shi-Min Cai,
Hai-Feng Zhang
Abstract:
Time-varying community structures widely exist in various real-world networks. However, the spreading dynamics on this kind of network has not been fully studied. To this end, we systematically study the effects of time-varying community structures on social contagions. We first propose a non-Markovian social contagion model on time-varying community networks based on the activity driven network m…
▽ More
Time-varying community structures widely exist in various real-world networks. However, the spreading dynamics on this kind of network has not been fully studied. To this end, we systematically study the effects of time-varying community structures on social contagions. We first propose a non-Markovian social contagion model on time-varying community networks based on the activity driven network model, in which an individual adopts a behavior if and only if the accumulated behavioral information it has ever received reaches a threshold. Then, we develop a mean-field theory to describe the proposed model. From theoretical analyses and numerical simulations, we find that behavior adoption in the social contagions exhibits a hierarchical feature, i.e., the behavior first quickly spreads in one of the communities, and then outbreaks in the other. Moreover, under different behavioral information transmission rates, the final behavior adoption proportion in the whole network versus the community strength shows one of the patterns, which are a monotone increasing pattern, a non-monotonic changing pattern, and a monotone decreasing pattern. An optimal community strength maximizing the final behavior adoption can be found in a suitable range of behavioral information transmission rate. Finally, for a given average degree, increasing the number of edges generated by active nodes is more beneficial to the social contagions than increasing the average activity potential.
△ Less
Submitted 15 May, 2016;
originally announced May 2016.
-
Suppressing disease spreading by using information diffusion on multiplex networks
Authors:
Wei Wang,
Quan-Hui Liu,
Shi-Min Cai,
Ming Tang,
Lidia A. Braunstein,
H. Eugene Stanley
Abstract:
Although there is always an interplay between the dynamics of information diffusion and disease spreading, the empirical research on the systemic coevolution mechanisms connecting these two spreading dynamics is still lacking. Here we investigate the coevolution mechanisms and dynamics between information and disease spreading by utilizing real data and a proposed spreading model on multiplex netw…
▽ More
Although there is always an interplay between the dynamics of information diffusion and disease spreading, the empirical research on the systemic coevolution mechanisms connecting these two spreading dynamics is still lacking. Here we investigate the coevolution mechanisms and dynamics between information and disease spreading by utilizing real data and a proposed spreading model on multiplex network. Our empirical analysis finds asymmetrical interactions between the information and disease spreading dynamics. Our results obtained from both the theoretical framework and extensive stochastic numerical simulations suggest that an information outbreak can be triggered in a communication network by its own spreading dynamics or by a disease outbreak on a contact network, but that the disease threshold is not affected by information spreading. Our key finding is that there is an optimal information transmission rate that markedly suppresses the disease spreading. We find that the time evolution of the dynamics in the proposed model qualitatively agrees with the real-world spreading processes at the optimal information transmission rate.
△ Less
Submitted 3 June, 2016; v1 submitted 6 April, 2016;
originally announced April 2016.
-
Enhancing speed of pinning synchronizability: low-degree nodes with high feedback gains
Authors:
Ming-Yang Zhou,
Zhao Zhuo,
Hao Liao,
Zhong-Qian Fu,
Shi-Min Cai
Abstract:
Controlling complex networks is of paramount importance in science and engineering. Despite recent efforts to improve controllability and synchronous strength, little attention has been paid to the speed of pinning synchronizability (rate of convergence in pinning control) and the corresponding pinning node selection. To address this issue, we propose a hypothesis to restrict the control cost, the…
▽ More
Controlling complex networks is of paramount importance in science and engineering. Despite recent efforts to improve controllability and synchronous strength, little attention has been paid to the speed of pinning synchronizability (rate of convergence in pinning control) and the corresponding pinning node selection. To address this issue, we propose a hypothesis to restrict the control cost, then build a linear matrix inequality related to the speed of pinning controllability. By solving the inequality, we obtain both the speed of pinning controllability and optimal control strength (feedback gains in pinning control) for all nodes. Interestingly, some low-degree nodes are able to achieve large feedback gains, which suggests that they have high influence on controlling system. In addition, when choosing nodes with high feedback gains as pinning nodes, the controlling speed of real systems is remarkably enhanced compared to that of traditional large-degree and large-betweenness selections. Thus, the proposed approach provides a novel way to investigate the speed of pinning controllability and can evoke other effective heuristic pinning node selections for large-scale systems.
△ Less
Submitted 6 November, 2015;
originally announced November 2015.
-
Dynamic Patterns of Academic Forum Activities
Authors:
Zhi-Dan Zhao,
Ya-Chun Gao,
Shi-Min Cai,
Tao Zhou
Abstract:
A mass of traces of human activities show rich dynamic patterns. In this article, we comprehensively investigate the dynamic patterns of 50 thousands of researchers' activities in Sciencenet, the largest multi-disciplinary academic community in China. Through statistical analyses, we found that (i) there exists a power-law scaling between the frequency of visits to an academic forum and the number…
▽ More
A mass of traces of human activities show rich dynamic patterns. In this article, we comprehensively investigate the dynamic patterns of 50 thousands of researchers' activities in Sciencenet, the largest multi-disciplinary academic community in China. Through statistical analyses, we found that (i) there exists a power-law scaling between the frequency of visits to an academic forum and the number of corresponding visitors, with the exponent being about 1.33; (ii) the expansion process of academic forums obeys the Heaps' law, namely the number of distinct visited forums to the number of visits grows in a power-law form with exponent being about 0.54; (iii) the probability distributions of time intervals and the number of visits taken to revisit the same academic forum both follow power-laws, indicating the existence of memory effect in academic forum activities. On the basis of these empirical results, we propose a dynamic model that incorporates the exploration, preferential return and memory effect, which can well reproduce the observed scaling laws.
△ Less
Submitted 23 September, 2015; v1 submitted 25 April, 2015;
originally announced May 2015.
-
Influence network in Chinese stock market
Authors:
Ya-Chun Gao,
Yong Zeng,
Shi-Min Cai
Abstract:
In a stock market, the price fluctuations are interactive, that is, one listed company can influence others. In this paper, we seek to study the influence relationships among listed companies by constructing a directed network on the basis of Chinese stock market. This influence network shows distinct topological properties, particularly, a few large companies that can lead the tendency of stock m…
▽ More
In a stock market, the price fluctuations are interactive, that is, one listed company can influence others. In this paper, we seek to study the influence relationships among listed companies by constructing a directed network on the basis of Chinese stock market. This influence network shows distinct topological properties, particularly, a few large companies that can lead the tendency of stock market are recognized. Furthermore, by analyzing the subnetworks of listed companies distributed in several significant economic sectors, it is found that the influence relationships are totally different from one economic sector to another, of which three types of connectivity as well as hub-like listed companies are identified. In addition, the rankings of listed companies obtained from the centrality metrics of influence network are compared with that according to the assets, which gives inspiration to uncover and understand the importance of listed companies in the stock market. These empirical results are meaningful in providing these topological properties of Chinese stock market and economic sectors as well as revealing the interactively influence relationships among listed companies.
△ Less
Submitted 2 March, 2015;
originally announced March 2015.
-
Abnormal Synchronizing Path of Delay-coupled Chaotic Oscillators on the Edge of Stability
Authors:
Zhao Zhuo,
Shi-Min Cai,
Zhong-Qian Fu
Abstract:
In this paper, the transition of synchronizing path of delay-coupled chaotic oscillators in a scale-free network is highlighted. Mainly, through the critical transmission delay makes chaotic oscillators be coupled on the edge of stability, we find that the transition of synchronizing path is \emph{abnormal}, which is characterized by the following evidences: (a) synchronization process starts with…
▽ More
In this paper, the transition of synchronizing path of delay-coupled chaotic oscillators in a scale-free network is highlighted. Mainly, through the critical transmission delay makes chaotic oscillators be coupled on the edge of stability, we find that the transition of synchronizing path is \emph{abnormal}, which is characterized by the following evidences: (a) synchronization process starts with low-degree rather than high-degree ones; (b) the high-degree nodes don't undertake the role of hub; (c) the synchronized subnetworks show a poor small-world property as a result of hubs absence; (d) the clustering synchronization behavior emerges even community structure is absent in the scale-free network. This abnormal synchronizing path suggests that the diverse synchronization behaviors occur in the same topology, which implies that the relationship between dynamics and structure of network is much more complicated than the common sense that the structure is the foundation of dynamics. Moreover, it also reveals the potential connection from the transition of synchronization behavior to disorder in real complex networks, e.g. Alzheimer disease.
△ Less
Submitted 2 March, 2015;
originally announced March 2015.
-
Group-based ranking method for online rating systems with spamming attacks
Authors:
Jian Gao,
Yu-Wei Dong,
Mingsheng Shang,
Shi-Min Cai,
Tao Zhou
Abstract:
Ranking problem has attracted much attention in real systems. How to design a robust ranking method is especially significant for online rating systems under the threat of spamming attacks. By building reputation systems for users, many well-performed ranking methods have been applied to address this issue. In this Letter, we propose a group-based ranking method that evaluates users' reputations b…
▽ More
Ranking problem has attracted much attention in real systems. How to design a robust ranking method is especially significant for online rating systems under the threat of spamming attacks. By building reputation systems for users, many well-performed ranking methods have been applied to address this issue. In this Letter, we propose a group-based ranking method that evaluates users' reputations based on their grou** behaviors. More specifically, users are assigned with high reputation scores if they always fall into large rating groups. Results on three real data sets indicate that the present method is more accurate and robust than correlation-based method in the presence of spamming attacks.
△ Less
Submitted 4 January, 2015;
originally announced January 2015.
-
Dual-induced multifractality in online viewing activity
Authors:
Yu-Hao Qin,
Zhi-Dan Zhao,
Shi-Min Cai,
Liang Gao,
H. Eugene Stanley
Abstract:
Although recent studies have found that the long-term correlations relating to the fat-tailed distribution of inter-event times exist in human activity, and that these correlations indicate the presence of fractality, the property of fractality and its origin have not been analyzed. We use both DFA and MFDFA to analyze the time series in online viewing activity separating from Movielens and Netfli…
▽ More
Although recent studies have found that the long-term correlations relating to the fat-tailed distribution of inter-event times exist in human activity, and that these correlations indicate the presence of fractality, the property of fractality and its origin have not been analyzed. We use both DFA and MFDFA to analyze the time series in online viewing activity separating from Movielens and Netflix. We find long-term correlations at both the individual and communal level, and that the extent of correlation at the individual level is determined by the activity level. These long-term correlations also indicate that there is fractality in the pattern of online viewing. And, we firstly find a multifractality that results from the combined effect of the fat-tailed distribution of inter-event times (i.e., the times between successive viewing actions of individual) and the long-term correlations in online viewing activity and verify this finding using three synthesized series. Therefore, it can be concluded that the multifractality in online viewing activity is caused by both the fat-tailed distribution of inter-event times and the long-term correlations, and that this enlarges the generic property of human activity to include not just physical space, but also cyberspace.
△ Less
Submitted 2 April, 2018; v1 submitted 18 November, 2014;
originally announced November 2014.
-
Whether Information Network Supplements Friendship Network
Authors:
Lili Miao,
Qian-Ming Zhang,
Da-Chen Nie,
Shi-Min Cai
Abstract:
Homophily is a significant mechanism for link prediction in complex network, of which principle describes that people with similar profiles or experiences tend to tie with each other. In a multi-relationship network, friendship among people has been utilized to reinforce similarity of taste for recommendation system whose basic idea is similar to homophily, yet how the taste inversely affects frie…
▽ More
Homophily is a significant mechanism for link prediction in complex network, of which principle describes that people with similar profiles or experiences tend to tie with each other. In a multi-relationship network, friendship among people has been utilized to reinforce similarity of taste for recommendation system whose basic idea is similar to homophily, yet how the taste inversely affects friendship prediction is little discussed. This paper contributes to address the issue by analyzing two benchmark datasets both including user's behavioral information of taste and friendship based on the principle of homophily. It can be found that the creation of friendship tightly associates with personal taste. Especially, the behavioral information of taste involving with popular objects is much more effective to improve the performance of friendship prediction. However, this result seems to be contradictory to the finding in [Q.M. Zhang, et al., PLoS ONE 8(2013)e62624] that the behavior information of taste involving with popular objects is redundant in recommendation system. We thus discuss this inconformity to comprehensively understand the correlation between them.
△ Less
Submitted 22 August, 2014;
originally announced August 2014.
-
Community structure revealed by phase locking
Authors:
Ming-Yang Zhou,
Zhao Zhuo,
Shi-Min Cai,
Zhong-Qian Fu
Abstract:
Community structure can naturally emerge in paths to synchronization, and scratching it from the paths is a tough issue that accounts for the diverse dynamics of synchronization. In this paper, with assumption that the synchronization on complex networks is made up of local and collective processes, we proposed a scheme to lock the local synchronization (phase locking) at a stable state meanwhile…
▽ More
Community structure can naturally emerge in paths to synchronization, and scratching it from the paths is a tough issue that accounts for the diverse dynamics of synchronization. In this paper, with assumption that the synchronization on complex networks is made up of local and collective processes, we proposed a scheme to lock the local synchronization (phase locking) at a stable state meanwhile suppress the collective synchronization based on Kuramoto model. Through this scheme, the network dynamics only contains the local synchronization, which suggests that the nodes in the same community synchronize together and these synchronization clusters well reveal the community structure of network. Furthermore, by analyzing the paths to synchronization, the relations or overlaps among different communities are also obtained. Thus, the community detection based on the scheme is performed on five real networks and the observed community structures are much more apparent than modularity-based fast algorithm. Our results not only provide a deep insight to understand the synchronization dynamics on complex network but also enlarge the research scope of community detection.
△ Less
Submitted 21 August, 2014;
originally announced August 2014.
-
Non-Markovian Character in Human Mobility: Online and Offline
Authors:
Zhi-Dan Zhao,
Shi-Min Cai,
Yang Lu
Abstract:
The dynamics of human mobility characterizes the trajectories humans follow during their daily activities and is the foundation of processes from epidemic spreading to traffic prediction and information recommendation. In this paper, we investigate a massive data set of human activity including both online behavior of browsing websites and offline one of visiting towers based mobile terminations.…
▽ More
The dynamics of human mobility characterizes the trajectories humans follow during their daily activities and is the foundation of processes from epidemic spreading to traffic prediction and information recommendation. In this paper, we investigate a massive data set of human activity including both online behavior of browsing websites and offline one of visiting towers based mobile terminations. The non-Markovian character observed from both online and offline cases is suggested by the scaling law in the distribution of dwelling time at individual and collective levels, respectively. Furthermore, we argue that the lower entropy and higher predictability in human mobility for both online and offline cases may origin from this non-Markovian character. However, the distributions of individual entropy and predictability show the different degrees of non-Markovian character from online to offline cases. To accounting for non-Markovian character in human mobility, we introduce a protype model with three basic ingredients, \emph{preferential return, inertial effect, and exploration} to reproduce the dynamic process of online and offline human mobility. In comparison with standard and biased random walk models with assumption of Markov process, the proposed model is able to obtain characters much closer to these empirical observations.
△ Less
Submitted 10 June, 2014;
originally announced June 2014.
-
Personalized recommendation with corrected similarity
Authors:
Xuzhen Zhu,
Hui Tian,
Shimin Cai
Abstract:
Personalized recommendation attracts a surge of interdisciplinary researches. Especially, similarity based methods in applications of real recommendation systems achieve great success. However, the computations of similarities are overestimated or underestimated outstandingly due to the defective strategy of unidirectional similarity estimation. In this paper, we solve this drawback by leveraging…
▽ More
Personalized recommendation attracts a surge of interdisciplinary researches. Especially, similarity based methods in applications of real recommendation systems achieve great success. However, the computations of similarities are overestimated or underestimated outstandingly due to the defective strategy of unidirectional similarity estimation. In this paper, we solve this drawback by leveraging mutual correction of forward and backward similarity estimations, and propose a new personalized recommendation index, i.e., corrected similarity based inference (CSI). Through extensive experiments on four benchmark datasets, the results show a greater improvement of CSI in comparison with these mainstream baselines. And the detailed analysis is presented to unveil and understand the origin of such difference between CSI and mainstream indices.
△ Less
Submitted 16 May, 2014;
originally announced May 2014.