Network Graph Categorization Based on Features

Faculty Sponsor

Karl Schmitt


Arts and Sciences


Data Science

ORCID Identifier(s)

Arezu Mansuri, 0000-0003-3122-419X; Cody Packer 0000-0001-9385-6868; Prasuna Pillalamari, 0000-0002-5848-5261; Gabe Fragoso, 0000-0002-3150-2383; Frankie Vazquez 0000-0002-1292-699X

Presentation Type

Poster Presentation

Symposium Date

Spring 5-3-2019


Having a large collection of varied network graph data is significant for research findings. We have revealed that complex networks of their respective categories (cheminformatic, ecology, and infrastructure network graphs) have distinct similar structural properties amongst themselves. The goal of this project is to be able to more effectively and accurately categorize different graph networks through various machine learning algorithms (logistic regression, lasso regression, linear SVC, decision tree, and random forest and obtained the most important feature of the graphs) based on underlying features within each respective category. In order to achieve a more accurate categorization, more graph features are being included in the machine learning algorithm. The tools we used are C++ for calculating features and python for parsing and organizing features.

Biographical Information about Author(s)

Arezu Mansuri is an international undergraduate at Valparaiso University. Her major is Computer Science and minor is Mathematics. After she graduates in May, she will be attending to graduate school for a Masters in Computer Science, specializing in Software Engineering.

Cody Packer is a sophomore computer science major. He is going to intern this summer as a programmer. He intends on becoming a software developer once he graduates.

Prasuna Pillalamarri is an international graduate student. Her major is in information technology. Her interests are in software development. She specializes in web applications and database design.

Gabe Fragoso is a freshman at Valparaiso University. He is a Computer Science major and a Mathematics minor.

Frankie Vazquez is a freshman majoring in Data Science.

This document is currently not available here.