Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review
Analysis of Directed Signed Networks : Triangles Inventory. / Evmenova, Elizaveta; Gromov, Dmitry.
Networks in the Global World V - Proceedings of NetGloW 2020. ed. / Artem Antonyuk; Nikita Basov. Springer Nature, 2021. p. 120-132 (Lecture Notes in Networks and Systems; Vol. 181).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review
}
TY - GEN
T1 - Analysis of Directed Signed Networks
T2 - 5th Networks in the Global World Conference, NetGloW 2020
AU - Evmenova, Elizaveta
AU - Gromov, Dmitry
N1 - Publisher Copyright: © 2021, The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG. Copyright: Copyright 2021 Elsevier B.V., All rights reserved.
PY - 2021
Y1 - 2021
N2 - Signed networks form a particular class of complex networks that has many applications in sociology, recommender and voting systems. The contribution of this paper is twofold. First, we propose an approach aimed at determining the characteristic subgraphs of the network. Second, we apply the developed approach to the analysis of the network describing the Wikipedia adminship elections. It is shown that this network agrees with the status theory if one does not consider strongly tied vertices, i.e., the vertices that are connected in both directions. At the same time, the strongly connected vertices mostly agree with the structural balance theory. This result indicates that there is a substantial difference between single and double connections, the fact that deserves a detailed analysis within a broader context of directed signed networks.
AB - Signed networks form a particular class of complex networks that has many applications in sociology, recommender and voting systems. The contribution of this paper is twofold. First, we propose an approach aimed at determining the characteristic subgraphs of the network. Second, we apply the developed approach to the analysis of the network describing the Wikipedia adminship elections. It is shown that this network agrees with the status theory if one does not consider strongly tied vertices, i.e., the vertices that are connected in both directions. At the same time, the strongly connected vertices mostly agree with the structural balance theory. This result indicates that there is a substantial difference between single and double connections, the fact that deserves a detailed analysis within a broader context of directed signed networks.
KW - Probabilistic methods
KW - Signed graphs
KW - Status theory
KW - Structural balance
KW - Weighted graphs
UR - http://www.scopus.com/inward/record.url?scp=85102628087&partnerID=8YFLogxK
UR - https://www.mendeley.com/catalogue/4319871f-0ede-348b-ac1c-7fc19e8a3d0c/
U2 - 10.1007/978-3-030-64877-0_8
DO - 10.1007/978-3-030-64877-0_8
M3 - Conference contribution
AN - SCOPUS:85102628087
SN - 9783030648763
T3 - Lecture Notes in Networks and Systems
SP - 120
EP - 132
BT - Networks in the Global World V - Proceedings of NetGloW 2020
A2 - Antonyuk, Artem
A2 - Basov, Nikita
PB - Springer Nature
Y2 - 7 July 2020 through 9 July 2020
ER -
ID: 75331597