We will review some of the major results in random graphs and some of the more challenging open problems. We will cover algorithmic and structural questions. We will touch on newer models, including those related to the WWW.

Random graphs

A survey on vehicular cloud computing

Wireless sensor networks (WSNs) are increasingly being deployed in security-critical applications Because of their inherent resource-constrained characteristics, they are prone to various security attacks, and a black hole attack is a type of attack that seriously affects data collection To conquer that challenge, an active detection-based security and trust routing scheme named ActiveTrust is proposed for WSNs The most important innovation of ActiveTrust is that it avoids black holes through the active creation of a number of detection routes to quickly detect and obtain nodal trust and thus improve the data route security More importantly, the generation and the distribution of detection routes are given in the ActiveTrust scheme, which can fully use the energy in non-hotspots to create as many detection routes as needed to achieve the desired security and energy efficiency Both comprehensive theoretical analysis and experimental results indicate that the performance of the ActiveTrust scheme is better than that of the previous studies ActiveTrust can significantly improve the data route success probability and ability against black hole attacks and can optimize network lifetime

/pdf/activetrust-secure-and-trustable-routing-in-wireless-sensor-3zmhkbzn72.pdf

ActiveTrust: Secure and Trustable Routing in Wireless Sensor Networks

A supply chain network is a typical interdependent network composed of an undirected cyber-layer network and a directed physical-layer network. To analyze the robustness of this complex interdependent supply chain network when it suffers from disruption events that can cause nodes to fail, we use a cascading failure process that focuses on load propagation. We consider load propagation via connectivity links as node failure spreads through one layer of an interdependent network, and we develop a priority redistribution strategy for failed loads subject to flow constraint. Using a giant component function and a one-to-one directed interdependence relation between nodes in a cyber-layer network and physical-layer network, we construct time-varied functional equations to quantify the dynamic process of failed loads propagation in an interdependent network. Finally, we conduct a numerical simulation for two cases, i.e., single node removal and multiple node removal at the initial disruption. The simulation results show that when we increase the number of removed nodes in an interdependent supply chain network its robustness undergoes a first-order discontinuous phase transition, and that even removing a small number of nodes will cause it to crash.

Complex interdependent supply chain networks: Cascading failure and robustness

Vehicular ad hoc networks (VANETs) are an emerging type of mobile ad hoc networks (MANETs) with robust applications in intelligent traffic management systems. VANET has drawn significant attention from the wireless communication research community and has become one of the most prominent research fields in intelligent transportation system (ITS) because of the potential to provide road safety and precautionary measures for the drivers and passengers. In this survey, we discussed the basic overview of the VANET from the architecture, communication methods, standards, characteristics, and VANET security services. Second, we presented the threats and attacks and the recent state-of-the-art methods of the VANET security services. Then, we comprehensively reviewed the authentication schemes that can protect vehicular networks from malicious nodes and fake messages. Third, we discussed the latest simulation tools and the performance of the authentication schemes in terms of simulation tools, which was followed by the VANET applications. Lastly, we identified the open research challenges and gave future research directions. In sum, this survey fills the gap of existing surveys and summarizes the latest research development. All the security attacks in VANETs and their related countermeasures are discussed with respect to ensuring secure communication. The authentication schemes and comprehensive applications were introduced and analyzed in detail. In addition, open research challenges and future research directions were issued.

https://www.mdpi.com/1424-8220/19/16/3589/pdf

A Survey of Security Services, Attacks, and Applications for Vehicular Ad Hoc Networks (VANETs).

Building a trusted route in a mobile ad hoc network considering communication reliability and path length

Cascading failures often occur in congested complex networks. Cascading failures can be expressed as a three phase process: generation, diffusion and dissipation of congestion. Different from betweenness centrality, we propose a congestion function to represent the extent of congestion on a given node. By introducing the concept of “delay time”, we construct an intergradation between permanent removal and nonremoval. We also build a new evaluation function of network efficiency, based on congestion, which measures the damage caused by cascading failures. Finally, based on Statnet and Webgraph topologies we investigate the effects of network structure and size, delay time, processing ability and traffic generation speed on congestion propagation. Also we uncover cascading process composed of three phases and some factors affecting cascade propagation.

Cascading dynamics in congested complex networks

Internet is a complex network with the characteristic of self-organized criticality. The cascading dynamics of Internet are presented and two reasons are pointed out, which may cause cascading failures. Different from betweenness centrality, a congestion function to represent the extent of congestion is proposed. By introducing the concept of "delay time", the correlation between permanent removing and non-removing is built. And a new evaluation function of network efficiency based on congestion function is given in order to measure the damage of cascading failures. Moreover some effects of network structure and size, delay time on congestion propagation are also investigated, and cascading process composed of three phases and some factors affecting cascade propagation are uncovered.

Modeling Cascading Failures in Congested Internet

Doxorubicin (DOX) is an effective chemotherapeutic agent that plays an unparalleled role in cancer treatment. However, its serious dose-dependent cardiotoxicity, which eventually contributes to irreversible heart failure, has greatly limited the widespread clinical application of DOX. A previous study has demonstrated that the ribonucleotide reductase M2 subunit (RRM2) exerts salutary effects on promoting proliferation and inhibiting apoptosis and autophagy. However, the specific function of RRM2 in DOX-induced cardiotoxicity is yet to be determined. This study aimed to elucidate the role and potential mechanism of RRM2 on DOX-induced cardiotoxicity by investigating neonatal primary cardiomyocytes and mice treated with DOX. Subsequently, the results indicated that RRM2 expression was significantly reduced in mice hearts and primary cardiomyocytes. Apoptosis and autophagy-related proteins, such as cleaved-Caspase3 (C-Caspase3), LC3B, and beclin1, were distinctly upregulated. Additionally, RRM2 deficiency led to increased autophagy and apoptosis in cells. RRM2 overexpression, on the contrary, alleviated DOX-induced cardiotoxicity in vivo and in vitro. Consistently, DIDOX, an inhibitor of RRM2, attenuated the protective effect of RRM2. Mechanistically, we found that AKT/mTOR inhibitors could reverse the function of RRM2 overexpression on DOX-induced autophagy and apoptosis, which means that RRM2 could have regulated DOX-induced cardiotoxicity through the AKT/mTOR signaling pathway. In conclusion, our experiment established that RRM2 could be a potential treatment in reversing DOX-induced cardiac dysfunction.

/pdf/rrm2-alleviates-doxorubicin-induced-cardiotoxicity-through-1ko1mo7v.pdf

RRM2 Alleviates Doxorubicin-Induced Cardiotoxicity through the AKT/mTOR Signaling Pathway

Through the analysis of network topology of national Internet Service Provider (ISP), we introduce the concept of "attraction degree". And we point out that the growth of Internet topology should be attributed to interaction between node's own internal and external factors. Considering the effects of both attribute evolution and geographical limit on topology evolution, we propose a new modeling algorithm for Internet router-level topology. By means of power-law and Laplacian eigenvalue, the presented modeling algorithm is proved to be capable to model Internet router-level topology more exactly.

Yu Jiao

Papers

Building a trusted route in a mobile ad hoc network considering communication reliability and path length

Cascading dynamics in congested complex networks

Modeling Cascading Failures in Congested Internet

RRM2 Alleviates Doxorubicin-Induced Cardiotoxicity through the AKT/mTOR Signaling Pathway

Model for router-level internet topology based on attribute evolution