{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,13]],"date-time":"2026-05-13T21:38:42Z","timestamp":1778708322581,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642175718","type":"print"},{"value":"9783642175725","type":"electronic"}],"license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-17572-5_1","type":"book-chapter","created":{"date-parts":[[2010,12,6]],"date-time":"2010-12-06T08:54:45Z","timestamp":1291625685000},"page":"1-13","source":"Crossref","is-referenced-by-count":35,"title":["Efficient Computation of the Shapley Value for Centrality in Networks"],"prefix":"10.1007","author":[{"given":"Karthik V.","family":"Aadithya","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Balaraman","family":"Ravindran","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tomasz P.","family":"Michalak","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nicholas R.","family":"Jennings","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"1_CR1","unstructured":"Suri, N.R., Narahari, Y.: Determining the top-k nodes in social networks using the Shapley Value. In: AAMAS 2008: Proceedings of the Seventh International Joint Conference on Autonomous Agents and Multi-Agent Systems, pp. 1509\u20131512 (2008)"},{"issue":"1","key":"1_CR2","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1016\/S0165-4896(03)00028-3","volume":"46","author":"D. G\u00f3mez","year":"2003","unstructured":"G\u00f3mez, D., Gonz\u00e1lez-Arang\u00fcena, E., Manuel, C., Owen, G., Del Pozo, M., Tejada, J.: Centrality and power in social networks: A game theoretic approach. Mathematical Social Sciences\u00a046(1), 27\u201354 (2003)","journal-title":"Mathematical Social Sciences"},{"key":"1_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1007\/978-3-540-31955-9_3","volume-title":"Network Analysis","author":"D. Kosch\u00fctzki","year":"2005","unstructured":"Kosch\u00fctzki, D., Lehmann, K.A., Peeters, L., Richter, S., Tenfelde-Podehl, D., Zlotowski, O.: Centrality indices. Network analysis. In: Brandes, U., Erlebach, T. (eds.) Network Analysis. LNCS, vol.\u00a03418, pp. 16\u201361. Springer, Heidelberg (2005)"},{"key":"1_CR4","unstructured":"Watts, D.J.: Six degrees: The science of a connected age. W.W. Norton & Company, New York (2004)"},{"key":"1_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1127","DOI":"10.1007\/11523468_91","volume-title":"Automata, Languages and Programming","author":"D. Kempe","year":"2005","unstructured":"Kempe, D., Kleinberg, J., Tardos, \u00c9.: Influential nodes in a diffusion model for social networks. In: Caires, L., Italiano, G.F., Monteiro, L., Palamidessi, C., Yung, M. (eds.) ICALP 2005. LNCS, vol.\u00a03580, pp. 1127\u20131138. Springer, Heidelberg (2005)"},{"key":"1_CR6","first-page":"1","volume":"99","author":"N.R. Suri","year":"2010","unstructured":"Suri, N.R., Narahari, Y.: A Shapley Value based approach to discover influential nodes in social networks. IEEE Transactions on Automation Science and Engineering\u00a099, 1\u201318 (2010)","journal-title":"IEEE Transactions on Automation Science and Engineering"},{"issue":"2","key":"1_CR7","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1287\/moor.19.2.257","volume":"19","author":"X. Deng","year":"1994","unstructured":"Deng, X., Papadimitriou, C.: On the complexity of cooperative solution concepts. Mathematics of Operations Research\u00a019(2), 257\u2013266 (1994)","journal-title":"Mathematics of Operations Research"},{"key":"1_CR8","doi-asserted-by":"crossref","unstructured":"Ieong, S., Shoham, Y.: Marginal contribution nets: a compact representation scheme for coalitional games. In: EC 2005: Proceedings of the Sixth ACM Conference on Electronic Commerce, pp. 193\u2013202 (2005)","DOI":"10.1145\/1064009.1064030"},{"key":"1_CR9","volume-title":"Graph theory and its applications","author":"J.A. Bondy","year":"1976","unstructured":"Bondy, J.A., Murty, U.S.R.: Graph theory and its applications. Macmillan, Basingstoke (1976)"},{"key":"1_CR10","unstructured":"Gibbons, R.: A primer in game theory. Harvester Wheatsheaf (1994)"},{"issue":"5","key":"1_CR11","doi-asserted-by":"publisher","first-page":"1170","DOI":"10.1086\/228631","volume":"92","author":"P. Bonacich","year":"1987","unstructured":"Bonacich, P.: Power and centrality: A family of measures. American Journal of Sociology\u00a092(5), 1170\u20131182 (1987)","journal-title":"American Journal of Sociology"},{"issue":"1","key":"1_CR12","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1016\/0378-8733(95)00256-1","volume":"18","author":"T.W. Valente","year":"1996","unstructured":"Valente, T.W.: Social network thresholds in the diffusion of innovations. Social Networks\u00a018(1), 69\u201389 (1996)","journal-title":"Social Networks"},{"key":"1_CR13","doi-asserted-by":"crossref","unstructured":"Newman, M.E.J.: Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality. Physical Review E, 64(1), 0161321\u20130161327 (2001)","DOI":"10.1103\/PhysRevE.64.016132"},{"key":"1_CR14","volume-title":"Introduction to Algorithms","author":"T.H. Cormen","year":"2001","unstructured":"Cormen, T.H.: Introduction to Algorithms. MIT Press, Cambridge (2001)"}],"container-title":["Lecture Notes in Computer Science","Internet and Network Economics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-17572-5_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,6]],"date-time":"2019-06-06T20:54:24Z","timestamp":1559854464000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-17572-5_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642175718","9783642175725"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-17572-5_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010]]}}}