Harun Pirim

North Dakota State University United States of America

Harun Pirim received a Ph.D. in Industrial and Systems Engineering from Mississippi State University. His research interests include mathematical programming and network clustering applications in biological and social sciences. In relation to graph theory and discrete optimization, his recent work focuses on social media network analysis to distinguish people with certain traits, network clustering to predict functions of hypothetical proteins, and functional brain network analysis to predict the existence of the disease. He has published several papers in reputed journals and conference proceedings and written book chapters. He edited the book Recent Applications in Data Clustering and has served as a reviewer for many journals. He is also fond of science, philosophy, and metaphysics.

2books edited

2chapters authored

Latest work with IntechOpen by Harun Pirim

Graph theory, being a rigorously investigated field of combinatorial mathematics, is adopted by a wide variety of disciplines addressing a plethora of real-world applications. Advances in graph algorithms and software implementations have made graph theory accessible to a larger community of interest. Ever-increasing interest in machine learning and model deployments for network data demands a coherent selection of topics rewarding a fresh, up-to-date summary of the theory and fruitful applications to probe further. This volume is a small yet unique contribution to graph theory applications and modeling with graphs. The subjects discussed include information hiding using graphs, dynamic graph-based systems to model and control cyber-physical systems, graph reconstruction, average distance neighborhood graphs, and pure and mixed-integer linear programming formulations to cluster networks.

Go to the book

Recent Applications in Graph Theory

Edited by Harun Pirim

Books edited

Recent Applications in Data Clustering

Edited by Harun Pirim

Chapters authored

Ensemble Clustering for Biological Datasets

By Harun Pirim and Şadi Evren Şeker

Part of the book: Bioinformatics

Clustering Network Data Using Mixed Integer Linear Programming

By Harun Pirim, Amin Aghalari and Mohammad Marufuzzaman

Network clustering provides insights into relational data and feeds certain machine learning pipelines. We present five integer or mixed-integer linear programming formulations from literature for a crisp clustering. The first four clustering models employ an undirected, unweighted network; the last one employs a signed network. All models are coded in Python and solved using Gurobi solver. Codes for one of the models are explained. All codes and datasets are made available. The aim of this chapter is to compare some of the integer or mixed-integer programming network clustering models and to provide access to Python codes to replicate the results. Mathematical programming formulations are provided, and experiments are run on two different datasets. Results are reported in terms of computational times and the best number of clusters. The maximum diameter minimization model forms compact clusters including members with a dominant affiliation. The model generates a few clusters with relatively larger size. Additional constraints can be included to force bounds on the cluster size. The NP-hard nature of the problem limits the size of the dataset, and one of the models is terminated after 6 days. The models are not practical for networks with hundreds of nodes and thousands of edges or more. However, the diversity of models suggests different practical applications in social sciences.

Part of the book: Recent Applications in Graph Theory

Harun Pirim

Latest work with IntechOpen by Harun Pirim

Recent Applications in Graph Theory

Books edited

Recent Applications in Data Clustering

Chapters authored

Related collaborators

Yoshiaki Mizuguchi

Maria Yunta

Mohd Fakharul Zaman Raja Yahya

Imre Pechan

Scheila De Avila E Silva

Béla Fehér

Eiji Uchida

Sergio Echeverrigaray

Umi Marshida Abdul Hamid

Farida Zuraina Mohd Yusof