696 research outputs found

    Variational approximations for stochastic dynamics on graphs

    Full text link
    We investigate different mean-field-like approximations for stochastic dynamics on graphs, within the framework of a cluster-variational approach. In analogy with its equilibrium counterpart, this approach allows one to give a unified view of various (previously known) approximation schemes, and suggests quite a systematic way to improve the level of accuracy. We compare the different approximations with Monte Carlo simulations on a reversible (susceptible-infected-susceptible) discrete-time epidemic-spreading model on random graphs.Comment: 29 pages, 5 figures. Minor revisions. IOP-style

    A Formal Concept Analysis approach to hierarchical description of malware threats

    Get PDF
    The problem of intelligent malware detection has become increasingly relevant in the industry, as there has been an explosion in the diversity of threats and attacks that affect not only small users, but also large organisations and governments. One of the problems in this field is the lack of homogenisation or standardisation in the nomenclature used by different antivirus programs for different malware threats. The lack of a clear definition of what a category is and how it relates to individual threats makes it difficult to share data and extract common information from multiple antivirus programs. Therefore, efforts to create a common naming convention and hierarchy for malware are important to improve collaboration and information sharing in this field. Our approach uses as a tool the methods of Formal Concept Analysis (FCA) to model and attempt to solve this problem. FCA is an algebraic framework able to discover useful knowledge in the form of a concept lattice and implications relating to the detection and diagnosis of suspicious files and threats. The knowledge extracted using this mathematical tool illustrates how formal methods can help prevent new threats and attacks. We will show the results of applying the proposed methodology to the identification of hierarchical relationships between malware.This work has been partially funded by the predoctoral contract FPU19/01467 (MCIU), the “VALID” project with reference PID2022- 140630NB-I00 (MCIN/ AEI/ 10.13039/ 501100011033) and the re- search project with reference PID2021-127870OB-I00 (MCIU/AEI/ ERDF, EU). Funding por open access charge: Universidad de Málaga / CBU

    Structural Holes in Directed Fuzzy Social Networks

    Get PDF
    The structural holes have been a key issue in fuzzy social network analysis. For undirected fuzzy social networks where edges are just present or absent undirected fuzzy relation and have no more information attached, many structural holes measures have been presented, such as key fuzzy structural holes, general fuzzy structural holes, strong fuzzy structural holes, and weak fuzzy structural holes. There has been a growing need to design structural holes measures for directed fuzzy social networks, because directed fuzzy social networks where edges are attached by directed fuzzy relation would contain rich information. In this paper, we extend structural holes theory to directed fuzzy social network and propose the algorithm of unidirectional fuzzy structural holes and bidirectional fuzzy structural holes, which unveil more structural information of directed fuzzy social networks. Furthermore, we investigate the validness of the algorithm by illustrating this method to a case called G-Y Research Team and obtain reliable results, which provide strong evidences of the new measure’s utility

    Conceptual graph-based knowledge representation for supporting reasoning in African traditional medicine

    Get PDF
    Although African patients use both conventional or modern and traditional healthcare simultaneously, it has been proven that 80% of people rely on African traditional medicine (ATM). ATM includes medical activities stemming from practices, customs and traditions which were integral to the distinctive African cultures. It is based mainly on the oral transfer of knowledge, with the risk of losing critical knowledge. Moreover, practices differ according to the regions and the availability of medicinal plants. Therefore, it is necessary to compile tacit, disseminated and complex knowledge from various Tradi-Practitioners (TP) in order to determine interesting patterns for treating a given disease. Knowledge engineering methods for traditional medicine are useful to model suitably complex information needs, formalize knowledge of domain experts and highlight the effective practices for their integration to conventional medicine. The work described in this paper presents an approach which addresses two issues. First it aims at proposing a formal representation model of ATM knowledge and practices to facilitate their sharing and reusing. Then, it aims at providing a visual reasoning mechanism for selecting best available procedures and medicinal plants to treat diseases. The approach is based on the use of the Delphi method for capturing knowledge from various experts which necessitate reaching a consensus. Conceptual graph formalism is used to model ATM knowledge with visual reasoning capabilities and processes. The nested conceptual graphs are used to visually express the semantic meaning of Computational Tree Logic (CTL) constructs that are useful for formal specification of temporal properties of ATM domain knowledge. Our approach presents the advantage of mitigating knowledge loss with conceptual development assistance to improve the quality of ATM care (medical diagnosis and therapeutics), but also patient safety (drug monitoring)

    Learning dispositif and emotional attachment:a preliminary international investigation

    Get PDF
    This research investigated the significance of learning dispositif (LD) and emotional attachment (EA) on perceived learning success (LS) across a diaspora of Western, Russian, Asian, Middle Eastern and Chinese student cohorts. Foucault’s LD captures the disparate socio-cultural contexts, institutional milieus and more or less didactic teaching styles that moderate learning. EA is a multi-dimensional notion involving affective bonds that emerged in child psychology and spread to marketing and other fields. The sequential explanatory research reviewed the learning and EA literatures and generated an LD–EA framework to structure the quantitative phase of its mixed investigations. In 2017 and 2018, the research collected 150 responses and used a range of statistical techniques for quantitative analysis. It found that LS varied significantly across cohorts, intimating that dispositifs influence learning. Nonparametric analysis suggested that EA also influenced learning, but regressions were inconclusive. Exploratory techniques hint at a dynamic mix of emotional or cognitive motivations during the student learning journey, involving structural breaks in student/instructor relationships. Cluster analysis identified distinct student groupings, linked to years of learning. Separately, qualitative analysis of open-ended survey questions and expert interviews intimates that frequent teacher interactions can increase EA. The synthesis of quantitative with qualitative results and pedagogical reflection suggests that LD and EA both influence learning in a complex, dynamic system. The key constituents for EA are Affection, Connection, Social Presence (SP), Teaching Presence (TP) and Flow but student emotional engagement is conditioned by the socio-cultural milieu (LD) and associated factors like relationships and trust. Unlike in the Community of Learning framework, in the EA framework Cognitive Presence (CP) is an outcome of the interaction between these EA constituents, associated factors and the socio-cultural milieu. Finally, whilst awareness of culture and emotions is a useful pedagogical consideration, learning mainstays remain inclusive educational systems that identify student needs and support well-designed programmes. Within these, scaffolded modules should include a variety of engaging learning activities with non-threatening formative and trustworthy summative feedback. We acknowledge some statistical study limitations, but its tentative findings make a useful preliminary contribution
    corecore