CS_TOTR: A new vertex centrality method for directed signed networks based on status theory
Abstract
Measuring the importance (or centrality) of vertices in a network is a significant topic in complex network analysis, which has significant applications in diverse domains, for example, disease control, spread of rumors, viral marketing and so on. Existing studies mainly focus on social networks with only positive (or friendship) relations, while signed networks with also negative (or enemy) relations are seldom studied. Various signed networks commonly exist in real world, e.g. a network indicating friendship/enmity, love/hate or trust/mistrust relationships. In this paper, we propose a new centrality method named CS_TOTR to give a ranking of vertices in directed signed networks. To design this new method, we use the “status theory” for signed networks, and also adopt the vertex ranking algorithm for a tournament and the topological sorting algorithm for a general directed graph. We apply this new centrality method on the famous Sampson Monastery dataset and obtain a convincing result which shows its validity.
References
- 1. , Psychol. Rev. 63, 277 (1956). Crossref, Web of Science, Google Scholar
- 2. , UCINET for Windows, Version 6.59: Software for Social Network Analysis (Analytic Technologies, Harvard, 2002). Google Scholar
- 3. , J. Psychol. Interdiscip. Appl. 21, 107 (1946). Crossref, Web of Science, Google Scholar
- 4. , Hum. Relat. 20, 181 (1967). Crossref, Web of Science, Google Scholar
- 5. , Psychol. Bull. 110, 67 (1991). Crossref, Web of Science, Google Scholar
- 6. , Worchel the Social Psychology of Intergroup Relations, (1979). Google Scholar
- 7. , The Oxford Handbook of Social Exclusion (Oxford University Press, 2013). Crossref, Google Scholar
- 8. , J. Acoust. Soc. Amer. 22, 725 (2005). Crossref, ADS, Google Scholar
- 9. , Sociometry 40, 35 (1977). Crossref, Web of Science, Google Scholar
- 10. , J. Math. Sociol. 25, 163 (2001). Crossref, Web of Science, Google Scholar
- 11. , Phys. Rep. 650, 1 (2016). Crossref, Web of Science, ADS, Google Scholar
- 12. , Physica A 451, 205 (2016). Crossref, Web of Science, ADS, Google Scholar
- 13. , Phys. Lett. A 381, 976 (2017). Crossref, Web of Science, ADS, Google Scholar
- 14. , Soc. Networks 26, 331 (2004). Crossref, Web of Science, Google Scholar
- 15. , Soc. Networks 38, 111 (2014). Crossref, Web of Science, Google Scholar
- 16. , Proc. of Sigchi Conf. Human Factors in Computing Systems (ACM, NY, 2010), pp. 1361–1370. Google Scholar
- 17. S. Sampson, Unpublished Doctoral Dissertation, Cornell University (1969). Google Scholar
- 18. , Art Comput. Program. 15, 27 (2005). Google Scholar
- 19. , Proc. 19th Int. Conf. on the World Wide Web (WWW’10) (ACM, 2010), p. 641. Google Scholar
- 20. , Biometrika 48, (1959). Google Scholar
- 21. , The Algebraic Foundations of Ranking Theory (University of Cambridge, 1952). Google Scholar
- 22. , Biometrics 11, 43 (1955). Crossref, Web of Science, Google Scholar
- 23. , Graph Theory with Applications (The Macmillan Press Ltd, 1976). Crossref, Google Scholar
- 24. , Soc. Netw. 26, 331 (2004). Crossref, Web of Science, Google Scholar
- 25. , Pattern Recogn. Lett. 58, 51 (2015). Crossref, Web of Science, ADS, Google Scholar
| You currently do not have access to the full text article. |
|---|
