{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T11:26:48Z","timestamp":1725794808703},"publisher-location":"Cham","reference-count":34,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319078892"},{"type":"electronic","value":"9783319078908"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-07890-8_22","type":"book-chapter","created":{"date-parts":[[2014,5,28]],"date-time":"2014-05-28T12:08:51Z","timestamp":1401278931000},"page":"252-263","source":"Crossref","is-referenced-by-count":0,"title":["How Even Tiny Influence Can Have a Big Impact!"],"prefix":"10.1007","author":[{"given":"Barbara","family":"Keller","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Peleg","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Roger","family":"Wattenhofer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"22_CR1","doi-asserted-by":"crossref","unstructured":"Adler, F.R., Gordon, D.M.: Information Collection and Spread by Networks of Patrolling Ants. The American Naturalist (1992)","DOI":"10.1086\/285418"},{"key":"22_CR2","unstructured":"Berger, E.: Dynamic Monopolies of Constant Size. Journal of Combinatorial Theory Series B (2008)"},{"key":"22_CR3","doi-asserted-by":"crossref","unstructured":"Brin, S., Page, L.: The Anatomy of a Large-Scale Hypertextual Web Search Engine. In: WWW (1998)","DOI":"10.1016\/S0169-7552(98)00110-X"},{"key":"22_CR4","unstructured":"Cartwright, D.: Studies in Social Power. Publications of the Institute for Social Research: Research Center for Group Dynamics Series (1959)"},{"key":"22_CR5","doi-asserted-by":"crossref","unstructured":"Chen, W., Yuan, Y., Zhang, L.: Scalable Influence Maximization in Social Networks under the Linear Threshold Model. In: ICDM (2010)","DOI":"10.1109\/ICDM.2010.118"},{"key":"22_CR6","doi-asserted-by":"crossref","unstructured":"Doerr, B., Fouz, M., Friedrich, T.: Social Networks Spread Rumors in Sublogarithmic Time. In: STOC (2011)","DOI":"10.1145\/1993636.1993640"},{"key":"22_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"433","DOI":"10.1007\/978-3-642-41527-2_30","volume-title":"Distributed Computing","author":"S. Frischknecht","year":"2013","unstructured":"Frischknecht, S., Keller, B., Wattenhofer, R.: Convergence in (Social) Influence Networks. In: Afek, Y. (ed.) DISC 2013. LNCS, vol.\u00a08205, pp. 433\u2013446. Springer, Heidelberg (2013)"},{"key":"22_CR8","doi-asserted-by":"crossref","unstructured":"Flocchini, P., Lodi, E., Luccio, F., Pagli, L., Santoro, N.: Dynamic Monopolies in Tori. In: IWACOIN (2004)","DOI":"10.1016\/S0166-218X(03)00261-0"},{"key":"22_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"128","DOI":"10.1007\/3-540-52921-7_62","volume-title":"Algorithms","author":"U. Feige","year":"1990","unstructured":"Feige, U., Peleg, D., Raghavan, P., Upfal, E.: Randomized Broadcast in Networks. In: Asano, T., Imai, H., Ibaraki, T., Nishizeki, T. (eds.) SIGAL 1990. LNCS, vol.\u00a0450, pp. 128\u2013137. Springer, Heidelberg (1990)"},{"key":"22_CR10","unstructured":"Garfield, E., Merton, R.K.: Citation Indexing-Its Theory and Application in Science, Technology, and Humanities (1979)"},{"key":"22_CR11","doi-asserted-by":"crossref","unstructured":"Goles, E., Olivos, J.: Periodic Behaviour of Generalized Threshold Functions. Discrete Mathematics (1980)","DOI":"10.1016\/0012-365X(80)90121-1"},{"key":"22_CR12","doi-asserted-by":"crossref","unstructured":"Goles, E., Tchuente, M.: Iterative Behaviour of Generalized Majority Functions. Mathematical Social Sciences (1983)","DOI":"10.1016\/0165-4896(83)90023-9"},{"key":"22_CR13","doi-asserted-by":"crossref","unstructured":"Jeong, H., Tombor, B., Albert, R., Oltvai, Z.N., Barabsi, A.L.: The Large-Scale Organization of Metabolic Networks. Nature (2000)","DOI":"10.1038\/35036627"},{"key":"22_CR14","doi-asserted-by":"crossref","unstructured":"Kelman, H.C.: Compliance, Identification, and Internalization: Three Processes of Attitude Change. Journal of Conflict Resolution (1958)","DOI":"10.1177\/002200275800200106"},{"key":"22_CR15","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.M., 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":"22_CR16","doi-asserted-by":"crossref","unstructured":"Kleinberg, J.M.: Hubs, Authorities, and Communities. CSUR (1999)","DOI":"10.1145\/345966.345982"},{"key":"22_CR17","doi-asserted-by":"crossref","unstructured":"Kamp, C., Moslonka-Lefebvre, M., Alizon, S.: Epidemic Spread on Weighted Networks. PLoS Computational Biology (2013)","DOI":"10.1371\/journal.pcbi.1003352"},{"key":"22_CR18","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-88163-3","volume-title":"Self-Organization and Associative Memory","author":"T. Kohonen","year":"1989","unstructured":"Kohonen, T.: Self-Organization and Associative Memory. Springer, Heidelberg (1989)"},{"key":"22_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1007\/978-3-540-69355-0_16","volume-title":"Structural Information and Communication Complexity","author":"J. Kostka","year":"2008","unstructured":"Kostka, J., Oswald, Y.A., Wattenhofer, R.: Word of Mouth: Rumor Dissemination in Social Networks. In: Shvartsman, A.A., Felber, P. (eds.) SIROCCO 2008. LNCS, vol.\u00a05058, pp. 185\u2013196. Springer, Heidelberg (2008)"},{"key":"22_CR20","unstructured":"Karp, R., Schindelhauer, C., Shenker, S., Vocking, B.: Randomized Rumor Spreading. In: FOCS (2000)"},{"key":"22_CR21","doi-asserted-by":"crossref","unstructured":"Leskovec, J., Huttenlocher, D.P., Kleinberg, J.M.: Signed Networks in Social Media. In: CHI (2010)","DOI":"10.1145\/1753326.1753532"},{"key":"22_CR22","unstructured":"Manouchehr, Z.: On Dynamic Monopolies of Graphs with General Thresholds. Discrete Mathematics (2012)"},{"key":"22_CR23","doi-asserted-by":"crossref","unstructured":"Moreno, J.L., Jennings, H.H.: Who Shall Survive?: A New Approach to the Problem of Human Interrelations. Nervous and mental disease monograph series. Nervous and mental disease publishing co. (1934)","DOI":"10.1037\/10648-000"},{"key":"22_CR24","doi-asserted-by":"crossref","unstructured":"Mislove, A., Marcon, M., Gummadi, K.P., Druschel, P., Bhattacharjee, B.: Measurement and Analysis of Online Social Networks. In: SIGCOMM (2007)","DOI":"10.1145\/1298306.1298311"},{"key":"22_CR25","unstructured":"Neumann, J.V.: Theory of Self-Reproducing Automata. University of Illinois Press (1966)"},{"key":"22_CR26","unstructured":"Peleg, D.: Local Majority Voting, Small Coalitions and Controlling Monopolies in Graphs: A Review. In: SIROCCO (1996)"},{"key":"22_CR27","doi-asserted-by":"crossref","unstructured":"Peleg, D.: Size Bounds for Dynamic Monopolies. Discrete Applied Mathematics (1998)","DOI":"10.1016\/S0166-218X(98)00043-2"},{"key":"22_CR28","doi-asserted-by":"crossref","unstructured":"Poljak, S., Sra, M.: On Periodical Behaviour in Societies with Symmetric Influences. Combinatorica (1983)","DOI":"10.1007\/BF02579347"},{"key":"22_CR29","volume-title":"Neural Networks and Brain Function","author":"E.T. Rolls","year":"1998","unstructured":"Rolls, E.T., Treves, A.: Neural Networks and Brain Function. Oxford University Press, USA (1998)"},{"key":"22_CR30","doi-asserted-by":"crossref","unstructured":"Sauerwald, T., Sudholt, D.: A Self-Stabilizing Algorithm for Cut Problems in Synchronous Networks. Theoretical Computer Science (2010)","DOI":"10.1016\/j.tcs.2010.01.008"},{"key":"22_CR31","doi-asserted-by":"crossref","unstructured":"Sauerwald, T., Stauffer, A.: Rumor Spreading and Vertex Expansion on Regular Graphs. In: SODA (2011)","DOI":"10.1137\/1.9781611973082.37"},{"key":"22_CR32","doi-asserted-by":"crossref","unstructured":"Winkler, P.: Puzzled: Delightful Graph Theory. CACM (2008)","DOI":"10.1145\/1378704.1378726"},{"key":"22_CR33","doi-asserted-by":"crossref","unstructured":"Wolfram, S.: A New Kind of Science. Wolfram Media (2002)","DOI":"10.1115\/1.1553433"},{"key":"22_CR34","doi-asserted-by":"crossref","unstructured":"Watts, D.J., Strogatz, S.H.: Collective Dynamics of \u2018Small-World\u2019 Networks. Nature (1998)","DOI":"10.1038\/30918"}],"container-title":["Lecture Notes in Computer Science","Fun with Algorithms"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-07890-8_22","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,26]],"date-time":"2019-05-26T19:28:52Z","timestamp":1558898932000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-07890-8_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319078892","9783319078908"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-07890-8_22","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}