TY - GEN
T1 - Voting algorithm in the play Julius Caesar
AU - Lotker, Zvi
N1 - Publisher Copyright: © 2015 ACM.
PY - 2015/8/25
Y1 - 2015/8/25
N2 - This paper suggests a voting algorithm for predicting people's choices. Usually, once a new algorithm is offered, one needs to prove the soundness of the algorithm, i.e., showing that the algorithm does the thing it is set up to do. But in the case of election prediction algorithms it's not clear how to prove their soundness. This paper offers a way to deal with this problem by analysing the social networks of plays, following Shakespeare dictum: "all the world is a stage, and all the men and women merely players", As you like it, act I scene VII. The advantage of this approach is clear. The story of Julius Caesar is part of our collective memory. We learn the leading characters views and opinions throughout the play. For example, we know that Brutus was against Caesar, while Antony supported Caesar, and opposed Brutus. By generating the social graph from a play, the problems of soundness is solved, which makes the process more scientific. The voting algorithm needs anchors for each party. The anchors are the characters/nodes whose opinions are clear and known. In the case of the play Julius Caesar, the anchors are Brutus and Cassius for the conspirators and Antony and Octavius for the supporters of Caesar. After the anchors were identified the voting algorithm uses simple random walks, to divide the network of characters into two parties. Now it is possible to examine the output of the voting algorithm and see that indeed the algorithm works correctly.
AB - This paper suggests a voting algorithm for predicting people's choices. Usually, once a new algorithm is offered, one needs to prove the soundness of the algorithm, i.e., showing that the algorithm does the thing it is set up to do. But in the case of election prediction algorithms it's not clear how to prove their soundness. This paper offers a way to deal with this problem by analysing the social networks of plays, following Shakespeare dictum: "all the world is a stage, and all the men and women merely players", As you like it, act I scene VII. The advantage of this approach is clear. The story of Julius Caesar is part of our collective memory. We learn the leading characters views and opinions throughout the play. For example, we know that Brutus was against Caesar, while Antony supported Caesar, and opposed Brutus. By generating the social graph from a play, the problems of soundness is solved, which makes the process more scientific. The voting algorithm needs anchors for each party. The anchors are the characters/nodes whose opinions are clear and known. In the case of the play Julius Caesar, the anchors are Brutus and Cassius for the conspirators and Antony and Octavius for the supporters of Caesar. After the anchors were identified the voting algorithm uses simple random walks, to divide the network of characters into two parties. Now it is possible to examine the output of the voting algorithm and see that indeed the algorithm works correctly.
UR - http://www.scopus.com/inward/record.url?scp=84962609877&partnerID=8YFLogxK
U2 - https://doi.org/10.1145/2808797.2810064
DO - https://doi.org/10.1145/2808797.2810064
M3 - منشور من مؤتمر
T3 - Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2015
SP - 848
EP - 855
BT - Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2015
A2 - Pei, Jian
A2 - Tang, Jie
A2 - Silvestri, Fabrizio
T2 - IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2015
Y2 - 25 August 2015 through 28 August 2015
ER -