An Astute SNA with OWA Operator to Compare the Social Networks

Full Text (PDF, 652KB), PP.71-80

Views: 0 Downloads: 0


Poonam Rani 1,* M.P.S. Bhatia 1 Devendra K. Tayal 2

1. Faculty, NSIT - Division of Computer Engineering, Delhi University, Delhi - 110078

2. Faculty, IGDTUW, New Delhi - 110006, India

* Corresponding author.


Received: 16 Nov. 2017 / Revised: 1 Dec. 2017 / Accepted: 7 Dec. 2017 / Published: 8 Mar. 2018

Index Terms

Gephi, OWA (Ordered Weighted Averaging), Social Network, Social Network Analysis (SNA)


This paper mainly focuses on the development of quantitative approach based algorithm for comparing the social networks. Firstly, comparison of social networks can be done on different parameters at all the three levels – network, group and node level characteristics. Secondly, for getting more accurate results, the paper has incorporated weights to these parameters according to their importance. For addressing these two, the paper has taken an advantage from the Ordered Weighted Averaging (OWA) operator in the proposed algorithm. This algorithm outputs one quantitative value for each of the social network, on which the comparison has to be made. This paper has also employed the Gephi tool, in order to accomplish the quantitative and graphical comparison between the social networks. The analysis has been done on multiple varied social network data sets. This paper has made an effort to analyze, which among them is better in terms of connectivity and coherency factors. The paper takes into account six vital metrics of the social networks so that there will be low complexity with high accuracy. They are average degree, network diameter, graph density, modularity, clustering coefficient and average path length. The proposed SNA approach is very advantageous for finding the potential group suited for a particular task in different areas like identification of criminal activities, and more fields like economics, cyber security, medicine etc.

Cite This Paper

Poonam Rani, M.P.S. Bhatia, Devendra K. Tayal, "An Astute SNA with OWA Operator to Compare the Social Networks", International Journal of Information Technology and Computer Science(IJITCS), Vol.10, No.3, pp.71-80, 2018. DOI:10.5815/ijitcs.2018.03.08


[1]K. Wasserman, Stanley and Faust, Social network analysis: Methods and applications, 8th ed. Cambridge university press, 1994.

[2]J. Scott, “Social network analysis.” Sage publishers, 2012.

[3]M. Hanneman, Robert A and Riddle, Introduction to social network methods Ta. University of California, 2005.

[4]M. O. Jackson, Social and economic networks. Princeton university press, 2010.

[5]P. Rani, M. P. S. Bhatia, and D. Tayal, “A Survey on the Social Networks – Types , Operations , Models , Tools and Applications,” Submitt. Publ. ACM Surv.

[6]C. T. Butts, “Social network analysis: A methodological introduction,” Asian J. Soc. Psychol. Wiley Online Libr., vol. 11, no. 1, p. (13-41), 2008.

[7]R. R. Yager, “On ordered weighted averaging aggregation operators in multicriteria decisionmaking,” IEEE Trans. Syst. Man. Cybern., vol. 18, no. 1, pp. 183–190, 1988.

[8]M. Bastian, S. Heymann, and M. Jacomy, “Gephi: An Open Source Software for Exploring and Manipulating Networks,” Third International AAAI Conference on Weblogs and Social Media, 2009. [Online]. Available:  Cnpapers2://publication/uuid/CCEBC82E-0D18-4FFC-91EC-6E4A7F1A1972.

[9]K. Faust, “Comparing Social Networks : Size , Density , and Local Structure,” Metod. Zv., vol. 3, no. 2, pp. 185–216, 2006.

[10]S. E. Perkins, F. Cagnacci, A. Stradiotto, D. Arnoldi, and P. J. Hudson, “Comparison of social networks derived from ecological data: Implications for inferring infectious disease dynamics,” J. Anim. Ecol., vol. 78, no. 5, pp. 1015–1022, 2009.

[11]T. Lippold and J. Burns, “Social support and intellectual disabilities: a comparison between social networks of adults with intellectual disability and those with physical disability,” J. Intellect. Disabil. Res., vol. 53, no. 5, pp. 463–473, 2009.

[12]A. Johnson, Rebeka and Kov{’a}cs, Bal{’a}zs and Vicsek, “A comparison of email networks and off-line social networks: A study of a medium-sized bank,” Soc. Networks, Elsevier Publ., vol. 34, no. 4, pp. 462–469, 2012.

[13]J. Alhajj, Reda and Rokne, Encyclopedia of social network analysis and mining. Springer Publishing Company, Incorporated, 2014.

[14]R. Full{’e}r, “OWA operators in decision making,” Explor. Limits Support Syst., vol. 3, pp. 85–104, 1996.

[15]S. Carlsson, Christer and Full{’e}r, Robert and Full{’e}r, OWA operators for doctoral student selection problem. Springer, 1997.

[16]A. M. Merig{’o}, Jos{’e} M and Gil-Lafuente, “Using the OWA operator in the Minkowski distance,” Int. J. Comput. Sci., vol. 3, no. 3, pp. 149–157, 2008.

[17]V. Torra, “OWA operators in data modeling and reidentification,” IEEE Trans. Fuzzy Syst., vol. 12, no. 5, pp. 652–660, 2004.

[18]V. V De, Arijit and Diaz, Elizabeth E and Raghavan, “On fuzzy result merging for metasearch,” in Fuzzy Systems Conference, 2007. FUZZ-IEEE 2007. IEEE International, 2007, pp. 1–6.

[19]A. M. Merig{’o}, Jos{’e} M and Gil-Lafuente, “Decision-making in sport management based on the OWA operator,” Expert Syst. Appl., vol. 38, no. 8, pp. 10408–10413, 2011.

[20]M. Brunelli, Matteo and Fedrizzi, “A fuzzy approach to social network analysis,” in Social Network Analysis and Mining, 2009. ASONAM’09. International Conference on Advances in, 2009, pp. 225–240.

[21]G. Yager, Ronald R and Beliakov, “OWA operators in regression problems,” IEEE Trans. Fuzzy Syst., vol. 18, no. 1, pp. 106–113, 2010.

[22]L.A.Zadeh, “Fuzzy Sets,” Inf. Control, vol. 8, no. 3, pp. 338–353, 1965.

[23]Z. Pawlak, “Rough sets,” Int. J. Parallel Program. Springer, vol. 11, no. 5, pp. 341–356, 1982.

[24]“Datasets @” [Online]. Available: