Szczegóły publikacji
Opis bibliograficzny
The Shapley value for multigraphs / Stefan Forlicz, Jacek Mercik, Izabella STACH, David Ramsey // W: Computational Collective Intelligence : 10th International Conference, ICCCI 2018 : Bristol, UK, September 5–7, 2018 : proceedings, Pt. 2 / eds. Ngoc Thanh Nguyen, [et al.]. — Cham : Springer Nature Switzerland AG, cop. 2018. — (Lecture Notes in Computer Science ; ISSN 0302-9743. Lecture Notes in Artificial Intelligence ; 11056). — ISBN: 978-3-319-98445-2; e-ISBN: 978-3-319-98446-9. — S. 213–221. — Bibliogr. s. 220–221, Abstr.
Autorzy (4)
- Forlicz Stefan
- Mercik Jacek
- AGHStach Izabella
- Ramsey David
Słowa kluczowe
Dane bibliometryczne
| ID BaDAP | 118566 |
|---|---|
| Data dodania do BaDAP | 2018-12-05 |
| Tekst źródłowy | URL |
| DOI | 10.1007/978-3-319-98446-9_20 |
| Rok publikacji | 2018 |
| Typ publikacji | materiały konferencyjne (aut.) |
| Otwarty dostęp | |
| Wydawca | Springer |
| Konferencja | International Conference on Computational Collective Intelligence: Semantic Web, Social Networks and Multiagent Systems 2018 |
| Czasopismo/seria | Lecture Notes in Computer Science |
Abstract
This paper discusses the so-called multigraph, in which multiple connections (arcs) between two given nodes and loops are possible. The authors present the concept of using Shapley values to analyse both elements (nodes and arcs) of a multigraph. The results obtained allow to evaluate the importance of a given element (node or arc) as an element of a whole structure of the graph. The authors proposed a new cooperative game solution and Shapley value which may determine the evaluation of multigraph elements (which may, among others, determine the cost of its use or the volume of flows).