Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 15 of 15 for “"Independent cascade"”.
-
Evaluating the role of critical nodes in disrupting diffusion in independent cascade diffusion model
<p>How can we mitigate the unwanted diffusion of information in a social network? In this work we look at this problem and propose a solution through the identification of critical nodes. If we know which nodes act as the enablers to the spread of diffusion by a varied set of sources, then by …
-
BUDGET-CONSTRAINED ROBUST INFLUENCE MAXIMIZATION
Departing from traditional combinatorial, independent cascade influence maximization, we propose a continuous, correlation-robust influence maximization model. Instead of a deterministic seeding of nodes, a budgeted selection of discounts is now used to affect the likelihood of seeding. …
-
INFORMATIONAL AND SOCIAL DRIVERS OF CONSERVATION PRACTICE ADOPTION: EXAMINING SPATIAL DATA NEEDS AND SOCIAL NETWORK DYNAMICS
… spread of conservation initiatives. Using the independent cascade and linear threshold information diffusion models, I show that adding new social connections can sometimes enhance and sometimes hinder practice adoption. Increased connectivity generally promoted broader adoption under the …
-
Intelligent Influence Maximisation in Online Social Networks
… problems, we proposed a Preference-based Trust Independent Cascade Model, which is founded on a classic centralised approach. This develops influence maximisation in terms of both user preference and trust connection (physical link connection). Based on these two factors, the Preference-based …
-
Data mining techniques for graph and hypergraph analysis
… this limitation, we propose HIC, the Hypergraph Independent Cascade model, which extends the conventional independent cascade model to accommodate hypergraphs. Building on HIC, we propose a novel influence maximization problem: the information coverage maximization problem in hypergraphs. Unlike …
-
Welfare maximization for complementary and competing items and their applications : analysis and algorithm using a utility driven model for achieving better social influence
… to adopt an item such that it results in a large cascade of adoptions by others. Existing works have three key limitations. (1) They do not account for the economic considerations of a user in buying/adopting items. (2) They cannot model the complex interactions between multiple items. (3) For the …
-
Stochastic Optimization and Applications with Endogenous Uncertainties Via Discrete Choice Models
… of Manufacturing, Health care, and Information Cascade are investigated in networks systems. These stochastic optimization problems aim to make plan for using existing resources to improve production efficiency, customer satisfaction, and information influence within limitation. Since the …
-
Topic-Aware Influence Maximization Framework
… Lazy Forward (CELF) με τροποποιημένο το μοντέλο Independent Cascade ώστε να βελτιωθούν τα αποτελέσματα της επιρροής με επίγνωση θέματος. Ο αλγόριθμος HITS στοχεύσει να αναλύει συνδέσεις και οι αλγόριθμοι Greedy και CELF να βρίσκουν τους κόμβους που μεγιστοποιούν την αναμενόμενη διάδοση επιρροής …
-
Scalable Binary Representation Learning and Proactive Control for Adversarial Information Spread in Networks via Optimization
… A simulation-based evaluation under the Independent Cascade model enables effective strategy assessment. Experiments show that detection-guided and robustness-aware interventions substantially reduce adversarial impact compared with existing methods. Together, these contributions provide …
-
Social Media for Social Good: Models and Algorithms
… network, based on a variant of the well-studied independent cascade model. Subsequently, we propose algorithmic interventions to break filter bubbles, based on the aforementioned measures of polarization and diversity of exposure. Regarding polarization, we consider the task of moderating the …
-
Stochastic Combinatorial Optimization with Applications in Graph Covering
… two fundamental influence maximization problems, independent cascade and linear threshold, and show that our proposed algorithm outperforms the basic greedy algorithm of Kempe et al. (2003). In Chapter 3, we investigate a class of chance-constrained combinatorial optimization problems. The …
-
Computational Aspects of Stackelberg Games
… in a network based on probabilistic failure cascades, extending the well-known independent cascade model of the spread of infectious diseases or ideas. We give an algorithm for this problem and experimentally show that this algorithm scales to realistic security settings and outperforms the …
-
Domain-based Frameworks and Embeddings for Dynamics over Networks
… on models like Susceptible Infectious (SI) and Independent Cascade (IC) which are too restrictive because they focus only on single pathways or do not incorporate the model at all, resulting in sub-optimality. (b) data sparsity. Additionally, the data sparsity still persists in this space. …
-
Optimizing and Understanding Network Structure for Diffusion
… described using mathematical models, e.g., the Independent Cascade (IC) model in social media, and the Susceptible-Infectious-Recovered (SIR) model in epidemiology. Given such models, we propose to optimize network structure for controlling propagation (the immunization problem) in several …
-
Information cascades in social networks: propagation modelling and applications
… information sharing schema is referred to as cascades.The extensive use of Online Social Networks (OSNs) and the easy of information sharing via cascades observed in relevant platforms has generated a number of interesting research issues, some of which we aim to address in this work. …