Search

Compared with traditional models, semi-random epidemic network models may be more reasonable to describe the real dynamics of many epidemics. In this paper, we first investigate the optimal control problem (OCP) of semi-random epidemic networks. By using the Pontryagin’s minimum principle, we obtain the optimal control strategy aimed to minimize the total epidemic incidence and control cost. We then define a centrality index which can measure average control strength of the optimal control. Based on this index, the OCP is converted into a static OCP (SOCP), whose solution is utilized to design a nonidentical constant control (NCC). NCC is suboptimal as it is optimal on a subset of the whole control set, and is determined by only the network’s clustering coefficient and initial condition. We finally propose an effective targeted constant quarantine control by using this centrality index. The results uncover the relationship between the optimal control and the network’s topological structure, provide a convenient method to determine suboptimal control, and present a strategy for targeted constant control. This paper can help to design effective control strategies for more general epidemic networks in the real world. [ABSTRACT FROM AUTHOR]

Online social networks (OSNs) suffer from forged messages. Current studies have typically been focused on the detection of forged messages and do not provide the analysis of the behaviors of message publishers and network strategies to suppress forged messages. This paper carries out the analysis by taking a game theoretic approach, where infinitely repeated games are constructed to capture the interactions between a publisher and a network administrator and suppress forged messages in OSNs. Critical conditions, under which the publisher is disincentivized to publish any forged messages, are identified in the absence and presence of misclassification on genuine messages. Closed-form expressions are established for the maximum number of forged messages that a malicious publisher could publish. Confirmed by the numerical results, the proposed infinitely repeated games reveal that forged messages can be suppressed by improving the payoffs for genuine messages, increasing the cost of bots, and/or reducing the payoffs for forged messages. The increasing detection probability of forged messages or decreasing misclassification probability of genuine messages also has a strong impact on the suppression of forged messages. [ABSTRACT FROM AUTHOR]

This paper describes the results obtained for the affective engagement of students with systems thinking (ST). In prior work, the authors have developed and validated a questionnaire instrument for measuring affective engagement of undergraduate engineering students with ST. This paper presents results obtained when the questionnaire was used with undergraduate students. Two surveys with different versions of the questionnaire, one using positive grammar questions only and the other using a mix of positive and negative constructs, were used to measure the students’ engagement with ST and its relationship with gender, age, and work experience. Each questionnaire version was applied to a different sample, the first, 186 participants, completed the positive grammar version, and, the second group of 163 completed the mixed version. The results show that participants in both studies valued ST in each of the three dimensions of the ST construct. Statistical tests confirmed no significant gender differences in either study. Student engagement with the practical dimension of ST was shown to vary, with statistical significance, with groups of age, years of work experience, and country of the university. [ABSTRACT FROM AUTHOR]

Graphs are commonly used to represent objects, such as images and text, for pattern classification. In a dynamic world, an object may continuously evolve over time, and so does the graph extracted from the underlying object. These changes in graph structure with respect to the temporal order present a new representation of the graph, in which an object corresponds to a set of time-variant graphs. In this paper, we formulate a novel time-variant graph classification task and propose a new graph feature, called a graph-shapelet pattern, for learning and classifying time-variant graphs. Graph-shapelet patterns are compact and discriminative graph transformation subsequences. A graph-shapelet pattern can be regarded as a graphical extension of a shapelet—a class of discriminative features designed for vector-based temporal data classification. To discover graph-shapelet patterns, we propose to convert a time-variant graph sequence into time-series data and use the discovered shapelets to find graph transformation subsequences as graph-shapelet patterns. By converting each graph-shapelet pattern into a unique tokenized graph transformation sequence, we can measure the similarity between two graph-shapelet patterns and therefore classify time-variant graphs. Experiments on both synthetic and real-world data demonstrate the superior performance of the proposed algorithms. [ABSTRACT FROM AUTHOR]

The latent friend recommendation in online social media is interesting, yet challenging, because the user-item ratings and the user–user relationships are both sparse. In this paper, we propose a new dual implicit mining-based latent friend recommendation model that simultaneously considers the implicit interest topics of users and the implicit link relationships between the users in the local topic cliques. Specifically, we first propose an algorithm called all reviews from a user and all tags from their corresponding items to learn the implicit interest topics of the users and their corresponding topic weights, then compute the user interest topic similarity using a symmetric Jensen–Shannon divergence. After that, we adopt the proposed weighted local random walk with restart algorithm to analyze the implicit link relationships between the users in the local topic cliques and calculate the weighted link relationship similarity between the users. Combining the user interest topic similarity with the weighted link relationship similarity in a unified way, we get the final latent friend recommendation list. The experiments on real-world datasets demonstrate that the proposed method outperforms the state-of-the-art latent friend recommendation methods under four different types of evaluation metrics. [ABSTRACT FROM AUTHOR]