Presenting novel application-based centrality measures for finding important users based on their activities and social behavior
Pages 64 - 79
Abstract
There are more important relationships based on users' behavior and the done activities than those of friendship in online social networks. Study of social behavior of users in these networks has many applications. Analyzing online social networks' activity graphs, as a better representation of users' social behavior, may open new perspectives for real applications such as finding important users. Although detecting these influential nodes based on their friendship relationships is studied a lot, finding important nodes using users' behavior and activates has not attracted much attention. In this work, we study users' importance in various Facebook activity networks including like, comment, post, share, and mixed, then compare gained rankings with those of the friendship network and conclude that users influence analysis in activity networks represents very different results. Afterwards, we propose new centrality measures that can present different rankings suitable for different applications, further to have the potential for simultaneous consideration of various activities in a multilayer network. Experimental results highlights the benefits of using the presented methods. To the best of our knowledge, our methods are the first and only proposed centrality measures that can present different rankings for various applications based on users' social behavior. We examined influential nodes in friendship network and different Facebook activity networks.We presented two application-based centrality measures to calculate users' importance according to different applications.We generalized PageRank to Application-based multilayer PageRank.
References
[1]
T. Alahakoon, R. Tripathi, N. Kourtellis, R. Simha, A. Iamnitchi, K-path centrality: A new centrality measure in social networks, in: Proceedings of the 4th workshop on social network systems, 2011, pp. 1.
[2]
D.A. Bader, S. Kintali, K. Madduri, M. Mihail, Approximating betweenness centrality, in: Algorithms and models for the web-graph, Springer, 2007, pp. 124-137.
[3]
S.P. Borgatti, K.M. Carley, D. Krackhardt, On the robustness of centrality measures under conditions of imperfect data, Social Networks, 28 (2006) 124-136.
[4]
M.G. Campiteli, A.J. Holanda, L.D. Soares, P.R. Soles, O. Kinouchi, Lobby index as a network centrality measure, Physica A: Statistical Mechanics and its Applications, 392 (2013) 5511-5515.
[5]
M. Cha, H. Haddadi, F. Benevenuto, P.K. Gummadi, Measuring User Influence in Twitter: The Million Follower Fallacy, ICWSM, 10 (2010) 30.
[6]
B. Cheang, S.K.W. Chu, C. Li, A. Lim, Amultidimensional approach to evaluating management journals: Refining PageRank via the differentiation of citation types and identifying the roles that management journals play, Journal of the Association for Information Science and Technology, 65 (2014) 2581-2591.
[7]
D. Chen, L. L, M.-S. Shang, Y.-C. Zhang, T. Zhou, Identifying influential nodes in complex networks, Physica A: Statistical Mechanics and its Applications, 391 (2012) 1777-1787.
[8]
H. Chun, H. Kwak, Y.-H. Eom, Y.-Y. Ahn, S. Moon, H. Jeong, Comparison of online social relations in volume vs interaction: A case study of cyworld, in: Proceedings of the 8th ACM SIGCOMM conference on Internet measurement, 2008, pp. 57-70.
[9]
A. Clauset, C.R. Shalizi, M.E. Newman, Power-law distributions in empirical data, SIAM Review, 51 (2009) 661-703.
[10]
A. Corbellini, S. Schiaffino, D. Godoy, Intelligent analysis of user interactions in a collaborative software engineering context, in: Advances in new technologies, interactive interfaces and communicability, Springer, 2012, pp. 114-123.
[11]
E. Costenbader, T.W. Valente, The stability of centrality measures when networks are sampled, Social Networks, 25 (2003) 283-307.
[12]
S.A. Davidsen, D. Ortiz-Arroyo, Centrality robustness and link prediction in complex social networks, in: Computational social networks, Springer, 2012, pp. 197-224.
[13]
Y. Ding, Applying weighted PageRank to author citation networks, Journal of the American Society for Information Science and Technology, 62 (2011) 236-245.
[14]
Y. Ding, E. Yan, A. Frazho, J. Caverlee, PageRank for ranking authors in co-citation networks, Journal of the American Society for Information Science and Technology, 60 (2009) 2229-2243.
[15]
J. Heidemann, M. Klier, F. Probst, Identifying key users in online social networks: A PageRank based approach, 2010.
[16]
J. Hu, B. Wang, D. Lee, Evaluating node importance with multi-criteria, in: Proceedings of the 2010 IEEE/ACM Int'l conference on green computing and communications & Int'l conference on cyber, physical and social computing, 2010, pp. 792-797.
[17]
C. Kang, C. Molinaro, S. Kraus, Y. Shavitt, V. Subrahmanian, Diffusion centrality in social networks, in: Proceedings of the 2012 international conference on advances in social networks analysis and mining (ASONAM 2012), 2012, pp. 558-564.
[18]
M.A.M.A. Kermani, A. Badiee, A. Aliahmadi, M. Ghazanfari, H. Kalantari, Introducing a procedure for developing a novel centrality measure (Sociability Centrality) for social networks using TOPSIS method and genetic algorithm, Computers in Human Behavior, 56 (2016) 295-305.
[19]
E. Khadangi, A. Bagheri, A. Shahmohammadi, Biased sampling from facebook multilayer activity network using learning automata, Applied Intelligence (2016) 1-21.
[20]
E. Khadangi, A. Bagheri, A. Zarean, Empirical analysis of structural properties, macroscopic and microscopic evolution of various facebook activity networks, Quality & Quantity (2017).
[21]
E. Khadangi, A. Zarean, A. Bagheri, A.B. Iafarabadi, Measuring relationship strength in online social networks based on users' activities and profile information, in: Computer and knowledge engineering (ICCKE), 2013 3th international econference on, 2013, pp. 461-465.
[22]
C. Kiss, M. Bichler, Identification of influencersmeasuring influence in customer networks, Decision Support Systems, 46 (2008) 233-253.
[23]
Y.-M. Li, Y.-L. Lee, N.-J. Lien, Online social advertising via influential endorsers, International Journal of Electronic Commerce, 16 (2012) 119-154.
[24]
F. McSherry, Auniform approach to accelerated PageRank computation, in: Proceedings of the 14th international conference on world wide web, 2005, pp. 575-582.
[25]
A. Mochalova, A. Nanopoulos, On the role of centrality in information diffusion in social networks, in: ECIS, 2013, pp. 101.
[26]
M. Newman, Networks: An introduction, Oxford University Press, 2010.
[27]
T. Opsahl, F. Agneessens, J. Skvoretz, Node centrality in weighted networks: Generalizing degree and shortest paths, Social Networks, 32 (2010) 245-251.
[28]
T. Point, How little things can make a big difference, Malcolm Gladwell, Little, Brown, 2002.
[29]
E.M. Rogers, Diffusion of innovations, Simon and Schuster, 2010.
[30]
A. Shahmohammadi, E. Khadangi, A. Bagheri, Presenting new collaborative link prediction methods for activity recommendation in Facebook, Neurocomputing, 210 (2016) 217-226.
[31]
F.W. Takes, W.A. Kosters, Identifying prominent actors in online social networks using biased random walks, in: Proceedings of the 23rd benelux conference on artificial intelligence (BNAIC), 2011, pp. 215-222.
[32]
D. Tsiotas, S. Polyzos, Introducing a new centrality measure from the transportation network analysis in Greece, Annals of Operations Research (2013) 1-25.
[33]
T.W. Valente, K. Coronges, C. Lakon, E. Costenbader, How correlated are network centrality measures?, Connections (Toronto, Ont.), 28 (2008) 16.
[34]
A.H. Wang, Don't follow me: Spam detection in twitter, in: Security and cryptography (SECRYPT), proceedings of the 2010 international conference on, 2010, pp. 1-10.
[35]
W. Xing, A. Ghorbani, Weighted pagerank algorithm, in: Communication networks and services research, 2004. Proceedings. Second annual conference on, 2004, pp. 305-314.
[36]
K. Xu, J. Li, Y. Song, Identifying valuable customers on social networking sites for profit maximization, Expert Systems With Applications, 39 (2012) 13009-13018.
[37]
E. Yan, Y. Ding, Discovering author impact: A PageRank perspective, Information Processing & Management, 47 (2011) 125-134.
[38]
X. Yan, L. Zhai, W. Fan, C-index: A weighted network node centrality measure for collaboration competence, Journal of Informetrics, 7 (2013) 223-239.
Recommendations
To Study the Impact of Social Network Analysis on Social Media Marketing Using Graph Theory
Marketing requires an understanding of relationships and current research has progressed much beyond the simple dyadic relationships to look at how social media networks influence the behavior of customers. Social media's power is fascinating as a ...
User position measures in social networks
SNA-KDD '09: Proceedings of the 3rd Workshop on Social Network Mining and AnalysisNetwork analysis offers many centrality measures that are successfully utilized in the process of investigating the social network profile. The most important and representative measures are presented in the paper. It includes indegree centrality, ...
Centrality measures in fuzzy social networks
AbstractCentrality measures have been widely used to capture the properties of different nodes in a social network, particularly when the edges are fully deterministic. Various models have also been proposed to calculate nodes’ centrality in ...
Highlights- A social network is modelled as an uncertain graph using fuzzy set theory.
- ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Copyright © Elsevier Ltd.
Publisher
Elsevier Science Publishers B. V.
Netherlands
Publication History
Published: 01 August 2017
Author Tags
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 05 Jan 2025