Doctoral Dissertations

Keywords and Phrases

Data mining; Graph mining; Graph partitioning; Hotspot; Predictive analytics; Recommendation systems


"Machine learning and computational intelligence have facilitated the development of recommendation systems for a broad range of domains. Such recommendations are based on contextual information that is explicitly provided or pervasively collected. Recommendation systems often improve decision-making or increase the efficacy of a task. Real-Time Strategy (RTS) video games are not only a popular entertainment medium, they also are an abstraction of many real-world applications where the aim is to increase your resources and decrease those of your opponent. Using predictive analytics, which examines past examples of success and failure, we can learn how to predict positive outcomes for such scenarios. To do this, one way to represent this type of data in order to model relationships between entities is by using graphs. The vast amount of data has resulting in complex and large graphs that are difficult to process. Hence, researchers frequently employ parallelized or distributed processing. But first, the graph data must be partitioned and assigned to multiple processors in such a way that the workload will be balanced, and inter-processor communication will be minimized. The latter problem may be complicated by the existence of edges between vertices in a graph that have been assigned to different processors. One objective of this research is to develop an accurate predictive recommendation system for multiplayer strategic games to determine recommendations for moves that a player should, and should not, make which can provide a competitive advantage. Another objective is to determine how to partition a single undirected graph in order to optimize multiprocessor load balancing and reduce the number of edges between split subgraphs"--Abstract, page iv.


Leopold, Jennifer

Committee Member(s)

Morales, Ricardo
Taylor, Patrick
Zhu, Peizhen
Paige, Robert L.


Computer Science

Degree Name

Ph. D. in Computer Science


Missouri University of Science and Technology

Publication Date

Fall 2019

Journal article titles appearing in thesis/dissertation

  • The use of frequent subgraph mining to develop a recommender system for playing real-time strategy games
  • Predictive analysis of real-time strategy games using discriminative subgraph mining
  • Predictive analysis of real-time strategy games: A graph mining approach
  • GraPH: Graph partitioning based on hotspots


xii, 117 pages

Note about bibliography

Includes bibliographic references.


© 2019 Isam Abdulmunem Alobaidi, All rights reserved.

Document Type

Dissertation - Open Access

File Type




Thesis Number

T 11613

Electronic OCLC #