Projects funded by the NCN


Information on the principal investigator and host institution

Information of the project and the call

Keywords

Equipment

Delete all

Game theoretical approach to determining a crucial nodes in the networks.

2013/09/N/ST6/04095

Keywords:

centrality social networks game theory cooperative game Shapley Value

Descriptors:

  • ST6_6: Algorithms, parallel, distributed and network algorithms, algorithmic game theory
  • ST6_14: Other related subjects

Panel:

ST6 - Computer science and informatics: informatics and information systems, computer science, scientific computing, intelligent systems

Host institution :

Politechnika Warszawska, Wydział Elektroniki i Technik Informacyjnych

woj. mazowieckie

Other projects carried out by the institution 

Principal investigator (from the host institution):

Piotr Szczepański 

Number of co-investigators in the project: 2

Call: PRELUDIUM 5 - announced on 2013-03-15

Amount awarded: 147 650 PLN

Project start date (Y-m-d): 2014-03-21

Project end date (Y-m-d): 2017-03-20

Project duration:: 36 months (the same as in the proposal)

Project status: Project settled

Equipment purchased [PL]

  1. Przenośny komputer (4 000 PLN)

Information in the final report

  • Publication in academic press/journals (2)
  • Articles in post-conference publications (3)
  1. Efficient Algorithms for Game-Theoretic Betweenness Centrality
    Authors:
    Piotr Szczepański, Tomasz Michalak,Talal Rahwan
    Academic press:
    Artificial Intelligence - Journal (rok: 2015, tom: 231, strony: 39-63), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.artint.2015.11.001 - link to the publication
  2. Discovering Research Collaboration Networks from Scientific Digital Libraries and Repositories
    Authors:
    Mieczysław Muraszkiewicz, Henryk Rybiński, Piotr Szczepański
    Academic press:
    Zagadnienia Informacji Naukowej (rok: 2015, tom: 53, strony: 45490), Wydawca: SBP
    Status:
    Published
  1. An Extension of the Owen-Value Interaction Index and Its Application to Inter-Links Prediction
    Authors:
    Piotr L Szczepanski, Tomasz P Michalak, Talal Rahwan, Michael Wooldridge
    Conference:
    ECAI 2016: 22nd European Conference on Artificial Intelligence (rok: 2016, ), Wydawca: IOS Press
    Data:
    konferencja 29 sierprnia - 2 września
    Status:
    Published
  2. The Game-Theoretic Interaction Index on Social Networks with Applications to Link Prediction and Community Detection
    Authors:
    Piotr Szczepański, Aleksy Barcz, Tomasz Michalak, Talal Rahwan
    Conference:
    The Twenty-Fourth International Joint Conference on Artificial Intelligence (rok: 2015, ), Wydawca: AAAI Press
    Data:
    konferencja 25-31 sierpień
    Status:
    Published
  3. A Centrality Measure for Networks With Community Structure Based on a Generalization of the Owen Value
    Authors:
    Piotr Szczepański, Tomasz Michalak, Michael Wooldridge
    Conference:
    The 21st European Conference on Artificial Intelligence (rok: 2014, ), Wydawca: IOS Press
    Data:
    konferencja 18-22 sierpnia
    Status:
    Published