-
State Machine of Thoughts: Leveraging Past Reasoning Trajectories for Enhancing Problem Solving
Authors:
Jia Liu,
Jie Shuai,
Xiyao Li
Abstract:
Current Large Language Model-based agents reason within an exploration-evaluation framework, navigating problem-solving processes in a tree-like manner. However, these methods often neglect successful reasoning trajectories once a problem is resolved, leading to inefficient use of these trajectories for future analogous problems. To address this inefficiency, we adopt a state machine to record exp…
▽ More
Current Large Language Model-based agents reason within an exploration-evaluation framework, navigating problem-solving processes in a tree-like manner. However, these methods often neglect successful reasoning trajectories once a problem is resolved, leading to inefficient use of these trajectories for future analogous problems. To address this inefficiency, we adopt a state machine to record experience derived from previous reasoning trajectories. Within the state machine, states represent decomposed sub-problems, while state transitions reflect the dependencies among sub-problems. The state machine records both successful and failed trajectories. Utilizing the experience from the state machine, our proposed State Machine of Thoughts (SMoT) selects the most optimal sub-solutions and avoids incorrect ones. Our experiments show that SMoT can significantly improve problem-solving abilities in two exploration-intensive problems: the 24-point game and a taxi navigation reinforcement learning game.
△ Less
Submitted 8 March, 2024; v1 submitted 28 December, 2023;
originally announced December 2023.
-
Interaction of surface acoustic waves and magnetic thin films
Authors:
**tao Shuai
Abstract:
Surface acoustic waves (SAWs) have emerged as innovative and energy-efficient means to manipulate domain walls (DWs) and skyrmions in thin films with perpendicular magnetic anisotropy (PMA) owing to the magnetoelastic coupling effect. This thesis focuses on the complex interplay between SAWs and magnetic thin films. The effects of the standing SAWs on the magnetisation dynamics in a Ta/Pt/Co/Ir/Ta…
▽ More
Surface acoustic waves (SAWs) have emerged as innovative and energy-efficient means to manipulate domain walls (DWs) and skyrmions in thin films with perpendicular magnetic anisotropy (PMA) owing to the magnetoelastic coupling effect. This thesis focuses on the complex interplay between SAWs and magnetic thin films. The effects of the standing SAWs on the magnetisation dynamics in a Ta/Pt/Co/Ir/Ta thin film with PMA were first investigated. SAWs with frequency of 93.35 MHz significantly reduced the coercivity of the thin film by 21% and enhanced the magnetisation reversal speed by 11-fold. Standing SAWs introduce a dynamic energy landscape with a unique spatial distribution, forming striped domain patterns in the thin film. The use of rf signals for generating SAWs inevitably causes a heating effect in the device. This heating effect was examined in situ in a SAW device featuring a Ta/Pt/Co/Ta thin film with PMA using an on-chip platinum thermometer. The temperature increased by 10 K in the presence of SAWs at centre frequency of 48 MHz. The DW velocity was significantly enhanced in the presence of the standing SAWs by a factor of 4 compared to that with temperature change alone owing to the magnetoelastic coupling effect. To understand the SAW-enhanced DW motion, comprehensive micromagnetic simulations were performed on thin films in the presence of travelling SAWs. The findings highlighted that SAW-induced vertical Bloch lines within DWs can simultaneously boost DW depinning and dissipate energy at the DW via spin rotation. The SAW-induced strain gradient can be exploited to control skyrmion motion in a current-free manner. Micromagnetic simulations revealed that the use of orthogonal SAWs, combining horizontal travelling and vertical standing waves, offered a promising approach to direct skyrmion motion along desired trajectories, avoiding undesirable Hall-like motion.
△ Less
Submitted 27 November, 2023;
originally announced November 2023.
-
Morphological entropy encodes cellular migration strategies on multiple length scales
Authors:
Yan** Liu,
Yang Jiao,
Qihui Fan,
Xinwei Li,
Zhichao Liu,
Jun Hu,
Jianwei Shuai,
Liyu Liu,
Zhangyong Li
Abstract:
Cell migration is crucial to many physiological and pathological processes. During migration, a cell adapts its morphology, including the overall morphology and nucleus morphology, in response to various cues in complex microenvironments, e.g. topotaxis and chemotaxis. Thus, cellular morphology dynamics can encode migration strategies based on which various migration mechanisms can be inferred. Ho…
▽ More
Cell migration is crucial to many physiological and pathological processes. During migration, a cell adapts its morphology, including the overall morphology and nucleus morphology, in response to various cues in complex microenvironments, e.g. topotaxis and chemotaxis. Thus, cellular morphology dynamics can encode migration strategies based on which various migration mechanisms can be inferred. However, how to decipher cell migration mechanisms encoded in the morphology dynamics remains a challenging problem. Here we introduce a novel universal metric, namely cell morphological entropy (CME), by combining parametric morphological analysis with Shannon entropy. The utility of CME, which accurately quantifies the complex cellular morphology on multiple length scales through the deviation from the perfect circular shape, is demonstrated using a variety of normal and tumorous cell lines in distinct in vitro microenvironments. Our results reveal that 1) the effects of geometric constraints on cell nucleus, 2) the emerging interplays of MCF-10A cells migrating on collagen gel, and 3) the critical transition of tumor spheroid from proliferation to invasion. The analysis indicates that the CME offers a physically interpretable and efficient tool to quantify morphology on multiple length scales in real-time, which provides more insights into cell migration, and further contributing to the understanding of the diverse behavioral modes as well as collective cell motility in more complex microenvironment.
△ Less
Submitted 25 August, 2023;
originally announced August 2023.
-
Transport of skyrmions by surface acoustic waves
Authors:
**tao Shuai,
Luis Lopez-Diaz,
John E. Cunningham,
Thomas A. Moore
Abstract:
Magnetic skyrmions in thin films with perpendicular magnetic anisotropy are promising candidates for magnetic memory and logic devices, making the development of ways to transport skyrmions efficiently and precisely of significant interest. Here, we investigate the transport of skyrmions by surface acoustic waves (SAWs) via several modalities using micromagnetic simulations. We show skyrmion pinni…
▽ More
Magnetic skyrmions in thin films with perpendicular magnetic anisotropy are promising candidates for magnetic memory and logic devices, making the development of ways to transport skyrmions efficiently and precisely of significant interest. Here, we investigate the transport of skyrmions by surface acoustic waves (SAWs) via several modalities using micromagnetic simulations. We show skyrmion pinning sites created by standing SAWs at anti-nodes and skyrmion Hall-like motion without pinning driven by travelling SAWs. We also show how orthogonal SAWs formed by combining a longitudinal travelling SAW and a transverse standing SAW can be used for the 2D positioning of skyrmions. Our results also suggest SAWs offer a viable approach to the transport of multiple skyrmions along multichannel racetrack.
△ Less
Submitted 8 May, 2024; v1 submitted 25 May, 2023;
originally announced May 2023.
-
Complex strengthening mechanisms in nanocrystalline Ni-Mo alloys revealed by a machine-learning interatomic potential
Authors:
Xiang-Guo Li,
Shuozhi Xu,
Qian Zhang,
Shenghua Liu,
**g Shuai
Abstract:
A nanocrystalline metal's strength increases significantly as its grain size decreases, a phenomenon known as the Hall-Petch relation. Such relation, however, breaks down when the grains become too small. Experimental studies have circumvented this problem in a set of Ni-Mo alloys by stabilizing the grain boundaries (GB). Here, using atomistic simulations with a machine learning-based interatomic…
▽ More
A nanocrystalline metal's strength increases significantly as its grain size decreases, a phenomenon known as the Hall-Petch relation. Such relation, however, breaks down when the grains become too small. Experimental studies have circumvented this problem in a set of Ni-Mo alloys by stabilizing the grain boundaries (GB). Here, using atomistic simulations with a machine learning-based interatomic potential (ML-IAP), we demonstrate that the inverse Hall-Petch relation can be correctly reproduced due to a change in the dominant deformation mechanism as the grain becomes small in the Ni-Mo polycrystals. It is found that the atomic von Mises strain can be significantly reduced by either solute do** and/or annealing for small-grain-size polycrystals, leading to the increased strength of the polycrystals. On the other hand, for large-grain-size polycrystals, annealing weakens the material due to the large atomic movements in GB regions. Over a broad range of grain size, the superposition of the solute and annealing effects on polycrystals enhances the strength of those with small grain size more than those with large ones, giving rise to the continuous strengthening at extremely small grain sizes. Overall, this study not only demonstrates the reliability of the ML-IAP, but also provides a comprehensive atomistic view of complex strengthening mechanisms in nanocrystals, opening up a new avenue to tailor their mechanical properties.
△ Less
Submitted 17 February, 2023;
originally announced February 2023.
-
XBound-Former: Toward Cross-scale Boundary Modeling in Transformers
Authors:
Jiacheng Wang,
Fei Chen,
Yuxi Ma,
Liansheng Wang,
Zhaodong Fei,
Jianwei Shuai,
Xiangdong Tang,
Qichao Zhou,
**g Qin
Abstract:
Skin lesion segmentation from dermoscopy images is of great significance in the quantitative analysis of skin cancers, which is yet challenging even for dermatologists due to the inherent issues, i.e., considerable size, shape and color variation, and ambiguous boundaries. Recent vision transformers have shown promising performance in handling the variation through global context modeling. Still,…
▽ More
Skin lesion segmentation from dermoscopy images is of great significance in the quantitative analysis of skin cancers, which is yet challenging even for dermatologists due to the inherent issues, i.e., considerable size, shape and color variation, and ambiguous boundaries. Recent vision transformers have shown promising performance in handling the variation through global context modeling. Still, they have not thoroughly solved the problem of ambiguous boundaries as they ignore the complementary usage of the boundary knowledge and global contexts. In this paper, we propose a novel cross-scale boundary-aware transformer, \textbf{XBound-Former}, to simultaneously address the variation and boundary problems of skin lesion segmentation. XBound-Former is a purely attention-based network and catches boundary knowledge via three specially designed learners. We evaluate the model on two skin lesion datasets, ISIC-2016\&PH$^2$ and ISIC-2018, where our model consistently outperforms other convolution- and transformer-based models, especially on the boundary-wise metrics. We extensively verify the generalization ability of polyp lesion segmentation that has similar characteristics, and our model can also yield significant improvement compared to the latest models.
△ Less
Submitted 1 June, 2022;
originally announced June 2022.
-
A Review-aware Graph Contrastive Learning Framework for Recommendation
Authors:
Jie Shuai,
Kun Zhang,
Le Wu,
Peijie Sun,
Richang Hong,
Meng Wang,
Yong Li
Abstract:
Most modern recommender systems predict users preferences with two components: user and item embedding learning, followed by the user-item interaction modeling. By utilizing the auxiliary review information accompanied with user ratings, many of the existing review-based recommendation models enriched user/item embedding learning ability with historical reviews or better modeled user-item interact…
▽ More
Most modern recommender systems predict users preferences with two components: user and item embedding learning, followed by the user-item interaction modeling. By utilizing the auxiliary review information accompanied with user ratings, many of the existing review-based recommendation models enriched user/item embedding learning ability with historical reviews or better modeled user-item interactions with the help of available user-item target reviews. Though significant progress has been made, we argue that current solutions for review-based recommendation suffer from two drawbacks. First, as review-based recommendation can be naturally formed as a user-item bipartite graph with edge features from corresponding user-item reviews, how to better exploit this unique graph structure for recommendation? Second, while most current models suffer from limited user behaviors, can we exploit the unique self-supervised signals in the review-aware graph to guide two recommendation components better? To this end, in this paper, we propose a novel Review-aware Graph Contrastive Learning (RGCL) framework for review-based recommendation. Specifically, we first construct a review-aware user-item graph with feature-enhanced edges from reviews, where each edge feature is composed of both the user-item rating and the corresponding review semantics. This graph with feature-enhanced edges can help attentively learn each neighbor node weight for user and item representation learning. After that, we design two additional contrastive learning tasks (i.e., Node Discrimination and Edge Discrimination) to provide self-supervised signals for the two components in recommendation process. Finally, extensive experiments over five benchmark datasets demonstrate the superiority of our proposed RGCL compared to the state-of-the-art baselines.
△ Less
Submitted 16 May, 2022; v1 submitted 25 April, 2022;
originally announced April 2022.
-
Lane detection with Position Embedding
Authors:
Jun Xie,
Jiacheng Han,
Dezhen Qi,
Feng Chen,
Kaer Huang,
Jianwei Shuai
Abstract:
Recently, lane detection has made great progress in autonomous driving. RESA (REcurrent Feature-Shift Aggregator) is based on image segmentation. It presents a novel module to enrich lane feature after preliminary feature extraction with an ordinary CNN. For Tusimple dataset, there is not too complicated scene and lane has more prominent spatial features. On the basis of RESA, we introduce the met…
▽ More
Recently, lane detection has made great progress in autonomous driving. RESA (REcurrent Feature-Shift Aggregator) is based on image segmentation. It presents a novel module to enrich lane feature after preliminary feature extraction with an ordinary CNN. For Tusimple dataset, there is not too complicated scene and lane has more prominent spatial features. On the basis of RESA, we introduce the method of position embedding to enhance the spatial features. The experimental results show that this method has achieved the best accuracy 96.93% on Tusimple dataset.
△ Less
Submitted 23 March, 2022;
originally announced March 2022.
-
Shannon Entropy for Time-Varying Persistence of Cell Migration
Authors:
Yan** Liu,
Yang Jiao,
Qihui Fan,
Guoqiang Li,
**gru Yao,
Gao Wang,
Silong Lou,
Guo Chen,
Jianwei Shuai,
Liyu Liu
Abstract:
Cell migration, which can be significantly affected by intracellular signaling pathways (ICSP) and extracellular matrix (ECM), plays a crucial role in many physiological and pathological processes. The efficiency of cell migration, which is typically modeled as a persistent random walk (PRW), depends on two critical motility parameters, i.e., migration speed and persistence. It is generally very c…
▽ More
Cell migration, which can be significantly affected by intracellular signaling pathways (ICSP) and extracellular matrix (ECM), plays a crucial role in many physiological and pathological processes. The efficiency of cell migration, which is typically modeled as a persistent random walk (PRW), depends on two critical motility parameters, i.e., migration speed and persistence. It is generally very challenging to efficiently and accurately extract these key dynamics parameters from noisy experimental data. Here, we employ the normalized Shannon entropy to quantify the deviation of cell migration dynamics from that of diffusive/ballistic motion as well as to derive the persistence of cell migration based on the Fourier power spectrum of migration velocities. Moreover, we introduce the time-varying Shannon entropy based on the wavelet power spectrum of cellular dynamics and demonstrate its superior utility to characterize the time-dependent persistence of cell migration, which is typically resulted from complex and time-varying intra or extra-cellular mechanisms. We employ our approach to analyze trajectory data of in vitro cell migration regulated by distinct intracellular and extracellular mechanisms, exhibiting a rich spectrum of dynamic characteristics. Our analysis indicates that the combination of Shannon entropy and wavelet transform offers a simple and efficient tool to estimate the persistence of cell migration, which may also reflect the real-time effects of ICSP-ECM to some extent.
△ Less
Submitted 23 November, 2020; v1 submitted 26 October, 2020;
originally announced October 2020.
-
Deriving Time-varying Cellular Motility Parameters via Wavelet Analysis
Authors:
Yan** Liu,
Yang Jiao,
Guoqiang Li,
Gao Wang,
**gru Yao,
Guo Chen,
Silong Lou,
Jianwei Shuai,
Liyu Liu
Abstract:
Cell migration is an indispensable physiological and pathological process for normal tissue development and cancer metastasis, which is greatly regulated by intracellular signal pathways and extracellular microenvironment (ECM). However, there is a lack of adequate tools to analyze the time-varying cell migration characteristics because of the effects of some factors, i.e., the ECM including the t…
▽ More
Cell migration is an indispensable physiological and pathological process for normal tissue development and cancer metastasis, which is greatly regulated by intracellular signal pathways and extracellular microenvironment (ECM). However, there is a lack of adequate tools to analyze the time-varying cell migration characteristics because of the effects of some factors, i.e., the ECM including the time-dependent local stiffness due to microstructural remodeling by migrating cells. Here, we develop an approach to derive the time-dependent motility parameters from cellular trajectories, based on the time-varying persistent random walk model. In particular, we employ the wavelet denoising and wavelet transform to investigate cell migration velocities and obtain the wavelet power spectrum. The time-dependent motility parameters are subsequently derived via Lorentzian power spectrum. Our analysis shows that the combination of wavelet denoising, wavelet transform and Lorentzian power spectrum provides a powerful tool to derive accurately the time-dependent motility parameters, which reflects the time-varying microenvironment characteristics to some extent.
△ Less
Submitted 23 October, 2020;
originally announced October 2020.
-
Method to Annotate Arrhythmias by Deep Network
Authors:
Weijia Lu,
Jie Shuai,
Shuyan Gu,
Joel Xue
Abstract:
This study targets to automatically annotate on arrhythmia by deep network. The investigated types include sinus rhythm, asystole (Asys), supraventricular tachycardia (Tachy), ventricular flutter or fibrillation (VF/VFL), ventricular tachycardia (VT). Methods: 13s limb lead ECG chunks from MIT malignant ventricular arrhythmia database (VFDB) and MIT normal sinus rhythm database were partitioned in…
▽ More
This study targets to automatically annotate on arrhythmia by deep network. The investigated types include sinus rhythm, asystole (Asys), supraventricular tachycardia (Tachy), ventricular flutter or fibrillation (VF/VFL), ventricular tachycardia (VT). Methods: 13s limb lead ECG chunks from MIT malignant ventricular arrhythmia database (VFDB) and MIT normal sinus rhythm database were partitioned into subsets for 5-fold cross validation. These signals were resampled to 200Hz, filtered to remove baseline wandering, projected to 2D gray spectrum and then fed into a deep network with brand-new structure. In this network, a feature vector for a single time point was retrieved by residual layers, from which latent representation was extracted by variational autoencoder (VAE). These front portions were trained to meet a certain threshold in loss function, then fixed while training procedure switched to remaining bidirectional recurrent neural network (RNN), the very portions to predict an arrhythmia category. Attention windows were polynomial lumped on RNN outputs for learning from details to outlines. And over sampling was employed for imbalanced data. The trained model was wrapped into docker image for deployment in edge or cloud. Conclusion: Promising sensitivities were achieved in four arrhythmias and good precision rates in two ventricular arrhythmias were also observed. Moreover, it was proven that latent representation by VAE, can significantly boost the speed of convergence and accuracy.
△ Less
Submitted 8 June, 2018;
originally announced June 2018.
-
Detecting Multi-Oriented Text with Corner-based Region Proposals
Authors:
Linjie Deng,
Yanxiang Gong,
Yi Lin,
**gwen Shuai,
Xiaoguang Tu,
Yuefei Zhang,
Zheng Ma,
Mei Xie
Abstract:
Previous approaches for scene text detection usually rely on manually defined sliding windows. This work presents an intuitive two-stage region-based method to detect multi-oriented text without any prior knowledge regarding the textual shape. In the first stage, we estimate the possible locations of text instances by detecting and linking corners instead of shifting a set of default anchors. The…
▽ More
Previous approaches for scene text detection usually rely on manually defined sliding windows. This work presents an intuitive two-stage region-based method to detect multi-oriented text without any prior knowledge regarding the textual shape. In the first stage, we estimate the possible locations of text instances by detecting and linking corners instead of shifting a set of default anchors. The quadrilateral proposals are geometry adaptive, which allows our method to cope with various text aspect ratios and orientations. In the second stage, we design a new pooling layer named Dual-RoI Pooling which embeds data augmentation inside the region-wise subnetwork for more robust classification and regression over these proposals. Experimental results on public benchmarks confirm that the proposed method is capable of achieving comparable performance with state-of-the-art methods. The code is publicly available at https://github.com/xhzdeng/crpn
△ Less
Submitted 2 June, 2019; v1 submitted 8 April, 2018;
originally announced April 2018.
-
Modeling Three-dimensional Invasive Solid Tumor Growth in Heterogeneous Microenvironment under Chemotherapy
Authors:
Hang Xie,
Yang Jiao,
Qihui Fan,
Miaomiao Hai,
Jiaen Yang,
Zhijian Hu,
Yue Yang,
Jianwei Shuai,
Guo Chen,
Ruchuan Liu,
Liyu Liu
Abstract:
A systematic understanding of the evolution and growth dynamics of invasive solid tumors in response to different chemotherapy strategies is crucial for the development of individually optimized oncotherapy. Here, we develop a hybrid three-dimensional (3D) computational model that integrates pharmacokinetic model, continuum diffusion-reaction model and discrete cell automaton model to investigate…
▽ More
A systematic understanding of the evolution and growth dynamics of invasive solid tumors in response to different chemotherapy strategies is crucial for the development of individually optimized oncotherapy. Here, we develop a hybrid three-dimensional (3D) computational model that integrates pharmacokinetic model, continuum diffusion-reaction model and discrete cell automaton model to investigate 3D invasive solid tumor growth in heterogeneous microenvironment under chemotherapy. Specifically, we consider the effects of heterogeneous environment on drug diffusion, tumor growth, invasion and the drug-tumor interaction on individual cell level. We employ the hybrid model to investigate the evolution and growth dynamics of avascular invasive solid tumors under different chemotherapy strategies. Our simulations reproduce the well-established observation that constant dosing is generally more effective in suppressing primary tumor growth than periodic dosing, due to the resulting continuous high drug concentration. In highly heterogeneous microenvironment, the malignancy of the tumor is significantly enhanced, leading to inefficiency of chemotherapies. The effects of geometrically-confined microenvironment and non-uniform drug dosing are also investigated. Our computational model, when supplemented with sufficient clinical data, could eventually lead to the development of efficient in silico tools for prognosis and treatment strategy optimization.
△ Less
Submitted 7 March, 2018;
originally announced March 2018.
-
Intrinsically discrete channel-gating dynamics at small membrane patch area for the Hodgkin-Huxley neurons
Authors:
Yandong Huang,
Sten Rüdiger,
Jianwei Shuai
Abstract:
This paper has been withdrawn by the author due to some incorrect presentation in the results and discussion part.
This paper has been withdrawn by the author due to some incorrect presentation in the results and discussion part.
△ Less
Submitted 17 March, 2013; v1 submitted 3 March, 2013;
originally announced March 2013.
-
Polarization effect of zinc on the region 1-16 of amyloid-beta peptide: a molecular dynamics study
Authors:
Yandong Huang,
Jianwei Shuai
Abstract:
Zinc is found saturated in the deposited Amyloid-beta (AB) peptide plaques in brains of patients subjected to Alzheimer disease (AD). Zinc binding to AB promotes aggregations, including the toxic soluble AB species. Up to now, only the region 1-16 of AB complexed with Zinc (AB16-Zn) is defined structurally in experiment, requiring an efficient theoretical method to present the interaction between…
▽ More
Zinc is found saturated in the deposited Amyloid-beta (AB) peptide plaques in brains of patients subjected to Alzheimer disease (AD). Zinc binding to AB promotes aggregations, including the toxic soluble AB species. Up to now, only the region 1-16 of AB complexed with Zinc (AB16-Zn) is defined structurally in experiment, requiring an efficient theoretical method to present the interaction between zinc and AB peptide. In order to explore the induced polarization effect on the global conformation fluctuations and the experimentally observed coordination mode of AB16-Zn, in this work we consider an all-atom molecular dynamics (MD) of AB16-Zn solvated in implicit water. In our model the polarization effect affects the whole peptide is applied. The induced dipoles are divided into three distinct scales according to their distances from zinc. Besides, the atomistic polarizability on the coordinating sidechains is rescaled to describe the electron redistribution effect. As a comparison, another model which exactly follows the method of Sakharov and Lim (J. Am. Chem. Soc., 127, 13, 2005) has been discussed also. We show that, associated with proper van der Waals (vdW) parameters, our model not only obtains the reasonable coordinating configuration of zinc binding site, but also retains the global stabilization, especially the N-terminal region, of the AB16-Zn. We suggest that it is the induced polarization effect that promotes reasonable solvent exposures of hydrophobic/hydrophilic residues regarding zinc-induced AB aggregation.
△ Less
Submitted 8 January, 2013;
originally announced January 2013.
-
Topological conditions of scale-free networks for cooperation to evolve
Authors:
Dong-** Yang,
Hai Lin,
Chen-Xu Wu,
Jianwei Shuai
Abstract:
Evolutionary game theory is employed to study topological conditions of scale-free networks for the evolution of cooperation. We show that Apollonian Networks (ANs) are perfect scale-free networks, on which cooperation can spread to all individuals, even though there are initially only 3 or 4 hubs occupied by cooperators and all the others by defectors. Local topological features such as degree, c…
▽ More
Evolutionary game theory is employed to study topological conditions of scale-free networks for the evolution of cooperation. We show that Apollonian Networks (ANs) are perfect scale-free networks, on which cooperation can spread to all individuals, even though there are initially only 3 or 4 hubs occupied by cooperators and all the others by defectors. Local topological features such as degree, clustering coefficient, gradient as well as topology potential are adopted to analyze the advantages of ANs in cooperation enhancement. Furthermore, a degree-skeleton underlying ANs is uncovered for understanding the cooperation diffusion. Constructing this kind degree-skeleton for random scale-free networks promotes cooperation level close to that of Barabási-Albert networks, which gives deeper insights into the origin of the latter on organization and further promotion of cooperation.
△ Less
Submitted 8 July, 2011; v1 submitted 27 June, 2011;
originally announced June 2011.