Abstract

The choice of appropriate algorithm(s) to the large graphs like social networks is always a challenge to the researchers for different applications. In this work, we propose a model to compare algorithms for large graphs such as social networks using ontology. Using ontology, the features and the dimensions of the social networks are summarized properly and through experiments it is shown how to choose any algorithm for a given objectives.

References

• Pinar Oezden Wennerberg, "Ontology Based Knowledge Discovery in Social Networks", JRC Joint Research Center, European Commission, Institute for the Protection and Security of the Citizen (IPSC), 2004.
• G. Aghila et. al, "Ontology-based Web Crawler", Proceedings of the International Conference on Information Technology: Coding and Computing (ITCC'04), 2004.
• Peter Mika, "Ontologies are us: A unified model of social networks and semantics", Lecture Notes in Computer Science (Springer/ The Semantic Web – ISWC 2005) Volume 3729, pp 522-536, 2005.
• Debajyoti Mukhopadhyay, Arup Biswas, Sukanta Sinha, "A New Approach to Design Domain Specific Ontology Based Web Crawler", 10th International Conference on Information Technology (ICIT 2007), 289-291, 2007.
• Jason J. Jung, Jérôme Euzenat, "Towards Semantic Social Networks", Lecture Notes in Computer Science (Springer/The Semantic Web: Research and Applications), Volume 4519, pp 267-280, 2007.
• Nitin Agarwal, Huan Liu, Lei Tang, and Philip S. Yu. "Identifying Influential Bloggers in a Community", In Proceedings of the 1st International Conference on Web Search and Data Mining (WSDM08), pp 207-218, February 11-12, 2008.
• Wu Chensheng, Hou Wei, Shi Yanqin, Liu Tong, "A Web Search Contextual Crawler Using Ontology Relation Mining", International Conference on Computational Intelligence and Software Engineering (CiSE 2009) Page 1-4, 2009.
• Wu Peng, Li SiKun, "Social Network Visualization via Domain Ontology", International Conference on Information Engineering and Computer Science (ICIECS 2009) DOI: 10. 1109/ICIECS. 2009. 5362898, 2009.
• Liu Chen, Shan Wei, Zhang Qingpu, "Semantic Description of Social Network Based on Ontology", Proceedings of the 2010 International Conference on E-Business and E-Government (ICEE '10 ), Pages 1936-1939, 2010.
• Morteza Jamalzadeh, Navid Behravan, "Using Semantic Web Ontologies for better inter-operability on social network sites", IEEE International Conference on Control System, Computing and Engineering, Page 103-108, 2011.
• Reena Mishra,Shashwat Shukla,Deepak Arora, Mohit Kumar, "An Effective Comparison of Graph Clustering Algorithms via Random Graphs", International Journal of Computer Applications (0975 – 8887) Volume 22– No. 1, May 2011.
• Sam K. M. and Chatwin C. R. , "Ontology-Based Text-Mining Model for Social Network Analysis", Proceeding of the Sixth IEEE International Conference on Management of Innovation and Technology, pp. 226 - 231, 2012.
• Moharram Challenger, "The Ontology and Architecture for an Academic Social Network", International Journal of Computer Science Issues (IJCSI ), Vol. 9, Issue 2, No 1, PP 22-27, SSN (Online): 1694-0814, 2012.
• Régine Lecocq, Étienne Martineau, Maria Fernanda Caropreso, "An Ontology-based Social Network Analysis Prototype", IEEE International Multi-Disciplinary Conference on Cognitive Methods in Situation Awareness and Decision Support (CogSIMA), DOI: 10. 1109/CogSIMA. 2013. 6523839, Page(s): 149 – 154, 2013.
• http://www. cs. otago. ac. nz/cosc453/student_tutorials/principal_components. pdf
• http://en. wikipedia. org/wiki/Spectral_method.
• http://en. wikipedia. org/wiki/ Ontology.
• http://en. wikipedia. org/wiki/Web_Ontology_Language.
• http://protege. stanford. edu