Commenced in January 2007
Frequency: Monthly
Edition: International
Paper Count: 32129
Using a Semantic Self-Organising Web Page-Ranking Mechanism for Public Administration and Education

Authors: Marios Poulos, Sozon Papavlasopoulos, V. S. Belesiotis


In the proposed method for Web page-ranking, a novel theoretic model is introduced and tested by examples of order relationships among IP addresses. Ranking is induced using a convexity feature, which is learned according to these examples using a self-organizing procedure. We consider the problem of selforganizing learning from IP data to be represented by a semi-random convex polygon procedure, in which the vertices correspond to IP addresses. Based on recent developments in our regularization theory for convex polygons and corresponding Euclidean distance based methods for classification, we develop an algorithmic framework for learning ranking functions based on a Computational Geometric Theory. We show that our algorithm is generic, and present experimental results explaining the potential of our approach. In addition, we explain the generality of our approach by showing its possible use as a visualization tool for data obtained from diverse domains, such as Public Administration and Education.

Keywords: Computational Geometry, Education, e-Governance, Semantic Web.

Digital Object Identifier (DOI):

Procedia APA BibTeX Chicago EndNote Harvard JSON MLA RIS XML ISO 690 PDF Downloads 1632


[1] A. Sidiropoulos, et al., "Prefetching in Content Distribution Networks," Communities Identification and Outsourcing World Wide Web, vol. 11, pp. 39-70, 2008.
[2] D. Katsaros, Y. Manolopoulos, "Caching in Web memory hierarchies," In: Proceedings of the ACM Symposium on Applied Computing (SAC), Nicosia, 14-17 March, 2004.
[3] S. Sivasubramanian, G. Pierre, M van Steen, G. Alonso, "Analysis of caching and replication strategies for web applications," IEEE Internet Computing, vol. 11, no. 1, pp. 60-66, 2007.
[4] A. Vakali, "Proxy cache replacement algorithms: a history-based approach," World Wide Web J, vol. 4, no. 4, pp. 277-298, 2001.
[5] T. Kroeger, E. D. Long, J. Mogul, "Exploring the bounds of Web latency reduction from caching and perfecting", In: Proceedings of the USENIX Symposium on Internet Technologies and Services (USITS), Monterey, 8-11 December, 1997.
[6] D. Katsaros, Y. Manolopoulos, "Prediction in wireless networks by Markov chains," IEEE Wireless Communications magazine, 1977.
[7] A. Nanopoulos, D. Katsaros, Y. Manolopoulos, "A data mining algorithm for generalized Web prefetching," IEEE Transactions on Knowedgeand Data Engineering, vol. 15, no. 5, pp. 1155-1169, 2003.
[8] L. Page, S. Brin, R. Motwani and T. Winograd, The pagerank citation ranking: Bringing order to the web. Stanford Digital Library Technologies Project, Tech. Rep. Paper SIDL-WP-1999-0120 (version of 11/11/1999).
[9] H. Yang, I. King, "Predictive Random Graph Ranking on the Web," 2006 International Joint Conference on Neural Networks, Vancouver Canada, July 16-21, 2006.
[10] A. Shivani, "Ranking on Graph Data," In Proceedings of the 23rd International Conference on Machine Learning, Pittsburgh, PA, 2006.
[11] W. W. Cohen, E. R. Schapire, & Y. Singer, "Learning to order things," Journal of Artificial Intelligence Research, vol. 10, pp. 243-270, 1999.
[12] R. Herbrich, T. Graepel, & K. Obermayer, Large margin rank boundaries for ordinal regression, Advances in Large Margin Classifiers. Liu Press, 1997, pp. 115-132.
[13] K. Crammer, Y. Singer, "Ranking with ranking," In Proceedings of the Advances in Neural Information Processing Systems, 2002.
[14] Y. Freund, R. Iyer, E. R Schapire, Y. Singer, "An efficient boosting algorithm for combining preferences," Journal of Machine Learning Research, vol. 4, pp. 933-969, 2003.
[15] M. Poulos, S. Papavlasopoulos and V. Chrissicopoulos, "A Text Categorization Technique based on a Numerical Conversion of a Symbolic Expression and an Onion Layers Algorithm," Journal of Digital Information (JoDI), v. 6. 1, 2004.
[16] M. Poulos et al., "Specific Selection of FFT Amplitudes from Audio Sports and News Broadcasting for Classification Purposes," Journal of Graph Algorithms and Applications, vol. 11, no. 1, pp. 277-307, 2007.
[17] M. Poulos, G. Bokos, F. Vaioulis, "Towards the semantic extraction of digital signatures for librarian image-identification purposes," Journal of the American Society for Information Science and Technology, vol. 59, no. 5, pp. 708 - 718, 2008.
[18] L. R. Graham, An efficient algorithm for determining the convex hull of a finite planar set. Inform, Proc. Letters, pp. 132-133, 1972.