Measuring the community value in online social networks

Document Type : Research Paper


Department of Computer Engineering, Karaj Branch, Islamic Azad University, Karaj, Iran


Communities in social networks form with different purposes and play a significant role in interpersonal interactions. Analysis of virtual communities indicates a more precise understanding of the behaviours and desires of individuals in social networks. In this paper, new measures have been proposed for analyzing implicit and explicit communities in Online Social Networks (OSNs). The measures of “potential value of the community members” and “value of the community messages”, which are used for calculating the measure of “community value” are among the most important measures introduced in this paper. Another measure introduced is “user influence rate” in a community, which represents the contribution of a person in creating value in a community. To provide a sound dataset, we collected the information from several real implicit communities in Twitter based on different hashtags. Finally, the suggested measures have been analyzed and compared statistically and behaviourally across different communities. The results of this research well indicate the importance and practicality of the measures introduced in Community analysis of Twitter.


[1] A. Aleahmad, P. Karisani, M. Rahgozar and F. Oroumchian, OLFinder: Finding opinion leaders in online social
networks. Journal of Information Science, (2015) 1-16.
[2] A.L. Barabasi, and E. Bonabeau, Scale-free netwroks. Scientific American. 288, (2003) 60-69 .
[3] P. Basaras, D. Katsaros and L. Tassiulas, Detecting influential spreaders in complex, dynamic networks. Computer
46 (4), (2013) 24–29.
[4] V. Bhatia and R. Rani, An efficient algorithm for sampling of a single large graph. Tenth International Conference
on Contemporary Computing (IC3), (Noida, 2017) 1-6.[5] F. Bodendorf and C. Kaiser, Detecting opinion leaders and trends in online social networks. Proceedings of the
2nd ACM workshop on Social web search and mining, (ACM, 2009) 65-68.
[6] O. Boutemine and M. Bouguessa,Mining Community Structures in Multidimensional Networks. Acm Transactions
on Knowledge Discovery from Data. 11(4), (2017) 1–36 .
[7] R. Cazabet, P. Borgnat and P. Jensen, Enhancing Space-Aware Community Detection Using Degree Constrained
Spatial Null Model.Workshop on Complex Networks Comple Net. Springer, (2017) 47–55.
[8] J. H. Chin and K. Ratnavelu, Detecting community structure by using a constrained label propagation algorithm.
PLOS ONE 11, (2016) 1–21 .
[9] G. F. de Arruda,et al. Role of centrality for the identification of influential spreaders in complex networks. Physical
Review E 90, 032812 (2014).
[10] P. DeMeo, E. Ferrara, G. Fiumara and A. Provetti, Mixing local and global information for community detection
in large networks. J. Comput. Syst. Sci. 80, 72–87 (2014).
[11] J. Ding, X. He, J. Yuan, Y. Chen and B. Jiang, Community detection by propagating the label of center. Physica
A: Statistical Mechanics and its Applications 503, (2018) 675–686 .
[12] M.D. Domenico, A. Lima, P. Mougel and M. Musolesi, The Anatomy of a Scientific Rumor. Scientific Reports 3,
2980 (2013).
[13] N.B. Ellison, C. Steinfield and C. Lampe, The Benefits of Facebook “Friends:” Social Capital and College Students’
Use of Online Social Network Sites. Journal of Computer-Mediated Communication, 12 (4), (2007) 1143–1168.
[14] A. Guille, H. Hacid, C. Favre and D.A. Zighed, Information diffusion in online social networks: A survey. ACM
SIGMOD Record. 42 (2), (2013) 17-28.
[15] D. Hric and S. Fortunato, Community detection in networks: A user guide. Physics Reports, (2016) 659, 1-44 .
[16] A. Khushnood, et al. Popularity and Novelty Dynamics in Evolving Networks. Scientific reports 8, 6332 (2018).
[17] C. W. Loe and H. J. Jensen, Comparison of communities detection algorithms for multiplex. Physica A Statistical
Mechanics & Its Applications. 431, (2015) 29–45.
[18] M., McPherson, L. Smith-Lovin and J. M. Cook, Birds of a feather: homophily in social networks. Annu. Rev.
Sociol. 27, (2001) 415–444.
[19] F. Morone and H. A. Makse, Influence maximization in complex networks through optimal percolation. Nature
524, (2015) 65–68 .
[20] D. M. Romero, B. Meeder and J. Kleinberg, Differences in the mechanics of information diffusion across topics:
Idioms, political hashtags, and complex contagion on twitter. In: Proc. 20th Int. Conf. on World Wide Web,
WWW’ 11, (ACM, New York, NY, USA, 2011) 695–704 .
[21] F. Riquelme and P.C. Cantergiani, Measuring user influence on Twitter: A survey. Information Processing and
Management. Information Processing & Management. 52(5), (2016) 1-27 .
[22] L. Tang and H. Liu Graph Mining Applications to Social Network Analysis. Managing and Mining Graph Data.
40, (2010) 487-513.
[23] O. Tsur and A. Rappoport, What’s in a hashtag?: content based prediction of the spread of ideas in microblogging
communities. Proceedings of the fifth ACM international conference on Web search and data mining, (ACM, 2012)
[24] Twitter, Inc. Twitter API Developer. (2017).
[25] W. Ulrich and N. J. Gotelli, Pattern detection in null model analysis. Oikos 122(1), (2013) 2–18.
[26] R. Venkatesan and V. A Kumar, customer lifetime value framework for customer selection and resource allocation
strategy. Journal of Marketing. 68, (2004) 106-125.
[27] R. Zafarani, M.A. Abbasi and H. Liu, Social media mining, an introduction (Cambridge, 2014).
[28] F. D. Zarandi and M. K. Rafsanjani, Community detection in complex networks using structural similarity.
Physica A: Statistical Mechanics and its Applications 503, (2018) 882–891 . 
Volume 12, Special Issue
December 2021
Pages 189-202
  • Receive Date: 20 June 2020
  • Revise Date: 05 January 2021
  • Accept Date: 28 January 2021