Connectivity measures for internet topologies on the level of autonomous systems

Classical measures of network connectivity are the number of disjoint paths between a pair of nodes and the size of a minimum cut. For standard graphs, these measures can be computed efficiently using network flow techniques. However, in the Internet on the level of autonomous systems (ASs), referred to as AS-level Internet, routing policies impose restrictions on the paths that traffic can take in the network. These restrictions can be captured by the valley-free path model, which assumes a special directed graph model in which edge types represent relationships between ASs. We consider the adaptation of the classical connectivity measures to the valley-free path model, where it is -hard to compute them. Our first main contribution consists of presenting algorithms for the computation of disjoint paths, and minimum cuts, in the valley-free path model. These algorithms are useful for ASs that want to evaluate different options for selecting upstream providers to improve the robustness of their connection to the Internet. Our second main contribution is an experimental evaluation of our algorithms on four types of directed graph models of the AS-level Internet produced by different inference algorithms. Most importantly, the evaluation shows that our algorithms are able to compute optimal solutions to instances of realistic size of the connectivity problems in the valley-free path model in reasonable time. Furthermore, our experimental results provide information about the characteristics of the directed graph models of the AS-level Internet produced by different inference algorithms. It turns out that (i) we can quantify the difference between the undirected AS-level topology and the directed graph models with respect to fundamental connectivity measures, and (ii) the different inference algorithms yield topologies that are similar with respect to connectivity and are different with respect to the types of paths that exist between pairs of ASs.

Imbalanced functional link between executive control network and reward network explain the online-game seeking behaviors in Internet gaming disorder

Literatures have shown that Internet gaming disorder (IGD) subjects show impaired executive control and enhanced reward sensitivities than healthy controls. However, how these two networks jointly affect the valuation process and drive IGD subjects' online-game-seeking behaviors remains unknown. Thirty-five IGD and 36 healthy controls underwent a resting-states scan in the MRI scanner. Functional connectivity (FC) was examined within control and reward network seeds regions, respectively. Nucleus accumbens (NAcc) was selected as the node to find the interactions between these two networks. IGD subjects show decreased FC in the executive control network and increased FC in the reward network when comparing with the healthy controls. When examining the correlations between the NAcc and the executive control/reward networks, the link between the NAcc - executive control network is negatively related with the link between NAcc - reward network. The changes (decrease/increase) in IGD subjects' brain synchrony in control/reward networks suggest the inefficient/overly processing within neural circuitry underlying these processes. The inverse proportion between control network and reward network in IGD suggest that impairments in executive control lead to inefficient inhibition of enhanced cravings to excessive online game playing. This might shed light on the mechanistic understanding of IGD.

Connectivity recovery in epidemic membership protocols

Epidemic protocols are a bio-inspired communication and computation paradigm for extreme-scale network system based on randomized communication. The protocols rely on a membership service to build decentralized and random overlay topologies. In a weakly connected overlay topology, a naive mechanism of membership protocols can break the connectivity, thus impairing the accuracy of the application. This work investigates the factors in membership protocols that cause the loss of global connectivity and introduces the first topology connectivity recovery mechanism. The mechanism is integrated into the Expander Membership Protocol, which is then evaluated against other membership protocols. The analysis shows that the proposed connectivity recovery mechanism is effective in preserving topology connectivity and also helps to improve the application performance in terms of convergence speed.

Self-concept clarity and compulsive Internet use: the role of preference for virtual interactions and employment status in British and North-American samples

Background and Aims Compulsive Internet Use (CIU) describes a maladaptive relationship with the Internet characterised by loss of control and conflict. Although also affecting adults, most studies use teenage samples, and theoretical development on risk factors is scarce. According to Davis (2001), the social connectivity function of the Internet is key in identifying traits associated with CIU. Since Self-Concept Clarity (SCC) is strongly related to social anxiety, and virtual interactions allow “self-edition”, we hypothesized that individuals low in SCC could choose virtual interactions as safer alternative to satisfy their social needs. This could in turn increase the risk of CIU. Building on a previous study, we also expected CIU to be more harmful in the unemployed. Methods We collected samples from the UK (N = 532) and US (N = 502) with equal distribution of employed and unemployed individuals. We ran Measurement Invariance tests to confirm that the constructs were equivalent across countries. Subsequently, we conducted mediation and moderation analysis to test our hypothesis with Multigroup Confirmatory Factor Analysis. Results Measurement Invariance was confirmed. The relationship between SCC and CIU was partially mediated by preference of virtual interactions in both countries. This preference was significantly related to lower social support. Short term unemployment seemed to accentuate the negative impact of CIU on life satisfaction in both countries, although only marginally significantly in the US. The unemployed reported significantly lower levels of life satisfaction. Conclusion We demonstrated that SCC is a key vulnerability factor to CIU in adults, and confirmed the additional risks for the unemployed.