Petar Milić, Nataša Veljković

DOI Number
First page
Last page


Nowadays web applications contain graphical elements which are often connected in a way that reflects relationship between them. Connections have different structure depending on needs of application. A common type of structure used to describe relationship between elements consists of four members, two of which are elements and two lines represent relationship between them. This paper presents an approach to eliminate commutative pairs in array of elements with mutually exclusive connections. The ECOMPAIR (Elimination of COMmutative PAIRs) algorithm allows using one line with associated descriptions to link two elements. Experimental results obtained from applying the ECOMPAIR algorithm on jsPlumb library for visualization show significant reduction on number of elements necessary for visualization.


commutative pairs, web visualisation, web application

Full Text:



S. Mavromoustakos, A.S. Andreou: "WAQE: a web application quality evaluation model". Internation. Journal of Web Engineering and Technology, 2, 2007, pp. 96-120.

M. C. Hao, M. Hsu, U. Dayal and A. Krug: "Technique for visualizing large web-based hierarchical hyperbolic space with multi-paths". U.S. Patent No. 6,377,287., 2002.

Z. U. Haq, F. K. Gul and H. Tazar: "A Comprehensive analysis of XML and JSON web technologies". New Developments in Circuits, Systems, Signal Processing, Communications and Computers, pp. 102-109.

jsPlumb toolkit,

N. Veljković, I. Antolović, and L. Stoimenov: "Visual Analysis in Reference Management Software" Applied Mechanics and Materials, 197, pp 633-637, 2012.

D.A. Keim: "Visual exploration of large data sets". Communications of the ACM, 44, 8, pp. 38-44, 2001.

M. Kreuseler, N. Lopez and H. Schumann: "A Scalable Framework for Information Visualization" In Proceedings of the InfoVis EEE symposium, pp. 27-36, IEEE, 2000.

C. Tominski, J. Abello and H. Schumann: "An Interactive Graph Visualization System" Computers & Graphics, 33, 6, pp. 660-678, 2009.

A. Noack: "Energy-Based Clustering of Graphs with Nonuniform Degrees", In P. Healy and N. S. Nikolov, editors, Proceedings of the 13th International Symposium on Graph Drawing (GD 2005), Springer-Verlag, pp. 309-320, 2005.

N. Henry, J.D. Fekete, and M.J. McGuffin: "NodeTrix: A Hybrid Visualization of Social Networks" IEEE Transactions on Visualization and Computer Graphics, 13, 6, pp. 1302-1309, 2007.

I. Bisevac, D. Rancic, and M. Pavlovic: "Graphical presentation of statistical data using Web technologies". 20th Telecommunications Forum (TELFOR). 2012.

P. Milić, N. Veljković, and L. Stoimenov: “Linked Relations Architecture for Production and Consumption of Linksets in Open Government Data”. In: Janssen M. et al. (eds) Open and Big Data Management and Innovation. Lecture Notes in Computer Science, Vol. 9373. Springer, 2015.

M. Shams, D. Krishnamurthy and B. Far: "A Model-Based approach for Testing the Performance of Web Applications", In Proceedings of the 3rd SOQUA, pp. 54-61, ACM, 2006.



  • There are currently no refbacks.

Print ISSN: 1820-6417
Online ISSN: 1820-6425