Sign In


College of Computing and Mathematics


Industrial and Systems Engineering Department


Presents a Seminar on


"Optimization-Based Graph Mining with Descriptive Social Network Analysis"



Date: Monday, December 13, 2021

Time: 14:00 PM – 14:45 PM

Location: Room No. 127 Building No. 22



Engr. Zead Saleh

PhD Student

Industrial and Systems Engineering Department



Descriptive network analysis, including centrality and connectivity, gives a clearer picture of how individuals in a social network interact with each other and who the influencing people are in a network, for example. In this study, we integrate descriptive network analysis with mixed integer programming (MILP) clustering. A MILP clustering model is applied to some sub-graphs generated from a publicly available Facebook network with determined articulation points. The number of articulation p points inside the clusters are used as the number of clusters, a user-defined parameter for the model. The MILP model is run after the articulation points are assigned to different clusters. The model results with assigning articulation points to different clusters are compared to the results without initial assignments. The initial assignments improved the model solution time by more than 70% on average, as well as improved the modularity metric by around 19% on average.


Speaker Bio:

Mr. Zead Saleh has received his bachelor's and master's degrees in industrial and system engineering from King Fahd University for petroleum and minerals. Currently, he is a full-time Ph.D. student in the industrial and systems engineering department, KFUPM, Dhahran, Saudi Arabia. His current research interests include Operation Research, Data mining, Machine learning, and supply chain.



All faculty, researchers and graduate students are invited to attend.



Industrial and Systems Engineering Department, College of Computing and Mathematics

Telephone: +966 (13) 860 2988, Email:, Website:


Copyright © 2014 King Fahd University of Petroleum & Minerals



13 Dec 2021


02:00 PM to 02:45 PM