Arwa M. Aldabobi

Work place: Department of Computer Science, University of Jordan, Jordan

E-mail: ARO9170268@FGS.JU.EDU.JO

Website:

Research Interests: Algorithmic Information Theory, Information Theory, Social Information Systems, Multimedia Information System, Information Systems, Pattern Recognition

Biography

Arwa M. Aldabobi PhD candidate in computer science at University of Jordan (Amman/Jordan). She received her first degree in computer engineering from Al Balqa Applied University, Jordan, 2010, master’s degree in computer science from University of Jordan, Jordan, 2017. Her research focuses on pattern recognition and information visualization.

Author Articles
Graph Abstraction Based on Node Betweenness Centrality

By Arwa M. Aldabobi Riad S. Jabri

DOI: https://doi.org/10.5815/ijigsp.2019.11.02, Pub. Date: 8 Nov. 2019

There are many graph abstraction methods that are existed as solutions for problems of graphs visualization. Visualization problems include edge crossings and node occlusions that hide the potential existed patterns. The aim of this research is to abstract graphs using one of network analysis metrics which is node betweenness centrality. Betweenness centrality is calculated for all graph nodes. Graph abstraction is done by removing the nodes with their attached edges such that they have betweenness centrality lower than a certain examined threshold. Experiments have been conducted and results show that the proposed abstraction method can effectively reduce the complexity of the graph visualization in term of node degree. Modularity of clusters after filtering is decreased but the final graph visualization is simpler and more informative.

[...] Read more.
Other Articles