MCWDST: A Minimum-Cost Weighted Directed Spanning Tree Algorithm for Real-Time Fake News Mitigation in Social Media.
Ciprian-Octavian TruicaElena Simona ApostolRadu-Catalin NicolescuPanagiotis KarrasPublished in: IEEE Access (2023)
Keyphrases
- spanning tree
- minimum cost
- np hard
- minimum spanning tree
- social media
- undirected graph
- minimum weight
- network flow
- dynamic programming
- minimum cost flow
- weighted graph
- linear programming
- objective function
- similarity measure
- search space
- computational complexity
- optimal solution
- network flow problem
- minimum cost path
- greedy algorithm
- convex hull
- tree structure
- simulated annealing
- probabilistic model