Abstract
Signed networks represent a particularly interesting class of complex networks with many applications in sociology, recommender, and voting systems. There are a couple of theories developed for the description of the structure of such networks, including the structural balance, status, and sentiment analysis. Most results devoted to signed networks are based on the assumption that the network under study is undirected. In this contribution we present initial results aimed at quantifying the amount to which real directed networks differ from undirected ones. We carry out our analysis for the network describing the Wikipedia adminship elections.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Chkhartishvili, A.G., Gubanov, D.A., Novikov, D.A.: Social Networks: Models of Information Influence, Control and Confrontation, Studies in Systems, Decision and Control, vol. 189. Springer (2018)
Easley, D., Kleinberg, J.: Networks, Crowds, and Markets. Cambridge University Press (2010)
Harary, F.: Graph Theory. Addison-Wesley (1969)
Higuchi, Y., Sato, I.: A balanced signed digraph. Graphs Comb. 31, 2215–2230 (2015). https://doi.org/10.1007/s00373-014-1496-z
Kunegis, J.: Applications of structural balance in signed social networks. arXiv: 1402.6865 (2014). https://arxiv.org/abs/1402.6865
Leskovec, J.: Wikipedia adminship election data. Stanford Network Analysis Project. https://snap.stanford.edu/data/wiki-Elec.html
Leskovec, J., Huttenlocher, D., Kleinberg, J.: Predicting positive and negative links in online social networks. In: Proceedings of the 19th International Conference on World Wide Web, pp. 641–650 (2010). https://doi.org/10.1145/1772690.1772756
Leskovec, J., Huttenlocher, D., Kleinberg, J.: Signed networks in social media. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, pp. 1361–1370 (2010). https://doi.org/10.1145/1753326.1753532
Newman, M.: Networks, 2nd edn. Oxford University Press (2018)
Pang, B., Lee, L.: Opinion mining and sentiment analysis. Found. Trends® Inf. Retr. 2(1–2), 1–135 (2008)
Roberts, F.S.: Graph theory and its applications to problems of society. Regional Conference Series in Applied Mathematics, vol. 29. SIAM (1978)
Acknowledgements
The authors are grateful to the anonymous reviewers for their helpful comments.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Evmenova, E., Gromov, D. (2022). Structural Analysis of Directed Signed Networks. In: Smirnov, N., Golovkina, A. (eds) Stability and Control Processes. SCP 2020. Lecture Notes in Control and Information Sciences - Proceedings. Springer, Cham. https://doi.org/10.1007/978-3-030-87966-2_70
Download citation
DOI: https://doi.org/10.1007/978-3-030-87966-2_70
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-87965-5
Online ISBN: 978-3-030-87966-2
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)