{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:14:44Z","timestamp":1759637684624},"publisher-location":"Berlin, Heidelberg","reference-count":38,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642415265"},{"type":"electronic","value":"9783642415272"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-41527-2_30","type":"book-chapter","created":{"date-parts":[[2013,10,3]],"date-time":"2013-10-03T10:55:48Z","timestamp":1380797748000},"page":"433-446","source":"Crossref","is-referenced-by-count":10,"title":["Convergence in (Social) Influence Networks"],"prefix":"10.1007","author":[{"given":"Silvio","family":"Frischknecht","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Barbara","family":"Keller","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Roger","family":"Wattenhofer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"30_CR1","doi-asserted-by":"crossref","unstructured":"Afek, Y., Alon, N., Barad, O., Hornstein, E., Barkai, N., Bar-Joseph, Z.: A Biological Solution to a Fundamental Distributed Computing Problem. Science, 183\u2013185 (2011)","DOI":"10.1126\/science.1193210"},{"key":"30_CR2","doi-asserted-by":"crossref","unstructured":"Adler, F.R., Gordon, D.M.: Information Collection and Spread by Networks of Patrolling Ants. The American Naturalist, 373\u2013400 (1992)","DOI":"10.1086\/285418"},{"key":"30_CR3","doi-asserted-by":"crossref","unstructured":"Asuncion, A.U., Goodrich, M.T.: Turning Privacy Leaks into Floods: Surreptitious Discovery of Social Network Friendships and Other Sensitive Binary Attribute Vectors. In: Workshop on Privacy in the Electronic Society (WPES), pp. 21\u201330 (2010)","DOI":"10.1145\/1866919.1866923"},{"key":"30_CR4","unstructured":"Avin, C., Lotker, Z., Pignolet, Y.A.: On The Elite of Social Networks. In: Personal Communication (2012)"},{"key":"30_CR5","doi-asserted-by":"crossref","unstructured":"Brin, S., Page, L.: The Anatomy of a Large-Scale Hypertextual Web Search Engine. In: Seventh International World-Wide Web Conference, WWW (1998)","DOI":"10.1016\/S0169-7552(98)00110-X"},{"key":"30_CR6","doi-asserted-by":"crossref","unstructured":"Bickson, D., Tock, Y., Zymnis, A., Boyd, S.P., Dolev, D.: Distributed Large Scale Network Utility Maximization. In: International Conference on Symposium on Information Theory, ISIT (2009)","DOI":"10.1109\/ISIT.2009.5205655"},{"key":"30_CR7","doi-asserted-by":"crossref","unstructured":"Chen, W., Yuan, Y., Zhang, L.: Scalable Influence Maximization in Social Networks under the Linear Threshold Model. In: Industrial Conference on Data Mining (ICDM), pp. 88\u201397 (2010)","DOI":"10.1109\/ICDM.2010.118"},{"key":"30_CR8","doi-asserted-by":"crossref","unstructured":"Doerr, B., Fouz, M., Friedrich, T.: Social Networks Spread Rumors in Sublogarithmic Time. In: Symposium on Theory of Computing (STOC), pp. 21\u201330 (2011)","DOI":"10.1145\/1993636.1993640"},{"key":"30_CR9","doi-asserted-by":"crossref","unstructured":"Flor\u00e9en, P., Kaski, P., Polishchuk, V., Suomela, J.: Brief Announcement: Distributed Almost Stable Marriage. In: Principles of Distributed Computing (PODC), pp. 281\u2013282 (2010)","DOI":"10.1145\/1835698.1835765"},{"key":"30_CR10","doi-asserted-by":"crossref","unstructured":"Fruchterman, T.M.J., Reingold, E.M.: Graph Drawing by Force-Directed Placement. In: Software: Practice and Experience, pp. 1129\u20131164 (1991)","DOI":"10.1002\/spe.4380211102"},{"key":"30_CR11","doi-asserted-by":"crossref","unstructured":"Gardner, M.: Mathematical Games: The Fantastic Combinations of John Conway\u2019s new Solitaire Game \u201cLife\u201d. Scientific American, 120\u2013123 (1970)","DOI":"10.1038\/scientificamerican1070-120"},{"key":"30_CR12","doi-asserted-by":"crossref","unstructured":"Goles, E., Olivos, J.: Periodic Behaviour of Generalized Threshold Functions. Discrete Mathematics, 187\u2013189 (1980)","DOI":"10.1016\/0012-365X(80)90121-1"},{"key":"30_CR13","doi-asserted-by":"crossref","unstructured":"Gale, D., Shapley, L.S.: College Admissions and the Stability of Marriage. The American Mathematical Monthly, 9\u201315 (1962)","DOI":"10.1080\/00029890.1962.11989827"},{"key":"30_CR14","doi-asserted-by":"crossref","unstructured":"Goles, E., Tchuente, M.: Iterative Behaviour of Generalized Majority Functions. In: Mathematical Social Sciences, pp. 197\u2013204 (1983)","DOI":"10.1016\/0165-4896(83)90023-9"},{"key":"30_CR15","doi-asserted-by":"crossref","unstructured":"Heider, F.: Attitudes and Cognitive Organization. Journal of Psychology, 107\u2013112 (1946)","DOI":"10.1080\/00223980.1946.9917275"},{"key":"30_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1007\/978-3-642-22012-8_8","volume-title":"Automata, Languages and Programming","author":"M. Hoefer","year":"2011","unstructured":"Hoefer, M.: Local Matching Dynamics in Social Networks. In: Aceto, L., Henzinger, M., Sgall, J. (eds.) ICALP 2011, Part II. LNCS, vol.\u00a06756, pp. 113\u2013124. Springer, Heidelberg (2011)"},{"key":"30_CR17","doi-asserted-by":"crossref","unstructured":"Kelman, H.C.: Compliance, Identification, and Internalization: Three Processes of Attitude Change. Journal of Conflict Resolution, 51\u201360 (1958)","DOI":"10.1177\/002200275800200106"},{"key":"30_CR18","doi-asserted-by":"crossref","unstructured":"Kamada, T., Kawai, S.: An Algorithm for Drawing General Undirected Graphs. Information Processing Letters, 7\u201315 (1989)","DOI":"10.1016\/0020-0190(89)90102-6"},{"key":"30_CR19","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":"30_CR20","doi-asserted-by":"crossref","unstructured":"Kleinberg, J.M.: Hubs, Authorities, and Communities. ACM Computing Surveys, CSUR (1999)","DOI":"10.1145\/345966.345982"},{"key":"30_CR21","doi-asserted-by":"crossref","unstructured":"Kohonen, T.: Self-Organization and Associative Memory. Springer (1989)","DOI":"10.1007\/978-3-642-88163-3"},{"key":"30_CR22","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":"30_CR23","doi-asserted-by":"crossref","unstructured":"Kipnis, A., Patt-Shamir, B.: On the Complexity of Distributed Stable Matching with Small Messages. Distributed Computing, 151\u2013161 (2010)","DOI":"10.1007\/s00446-010-0105-5"},{"key":"30_CR24","unstructured":"Karp, R., Schindelhauer, C., Shenker, S., Vocking, B.: Randomized Rumor Spreading. In: Foundations of Computer Science, FOCS (2000)"},{"key":"30_CR25","doi-asserted-by":"crossref","unstructured":"Kaufmann, M., Wagner, D.: Drawing Graphs: methods and models. Springer (2001)","DOI":"10.1007\/3-540-44969-8"},{"key":"30_CR26","doi-asserted-by":"crossref","unstructured":"Leskovec, J., Huttenlocher, D.P., Kleinberg, J.M.: Signed Networks in Social Media. In: Conference on Human Factors in Computing Systems (CHI), pp. 1361\u20131370 (2010)","DOI":"10.1145\/1753326.1753532"},{"key":"30_CR27","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"380","DOI":"10.1007\/11731139_44","volume-title":"Advances in Knowledge Discovery and Data Mining","author":"J. Leskovec","year":"2006","unstructured":"Leskovec, J., Singh, A., Kleinberg, J.M.: Patterns of Influence in a Recommendation Network. In: Ng, W.-K., Kitsuregawa, M., Li, J., Chang, K. (eds.) PAKDD 2006. LNCS (LNAI), vol.\u00a03918, pp. 380\u2013389. Springer, Heidelberg (2006)"},{"key":"30_CR28","doi-asserted-by":"crossref","unstructured":"Mislove, A., Marcon, M., Gummadi, K.P., Druschel, P., Bhattacharjee, B.: Measurement and Analysis of Online Social Networks. In: 7th ACM SIGCOMM Conference on Internet Measurement, pp. 29\u201342 (2007)","DOI":"10.1145\/1298306.1298311"},{"key":"30_CR29","unstructured":"Von Neumann, J.: Theory of Self-Reproducing Automata. University of Illinois Press (1966)"},{"key":"30_CR30","doi-asserted-by":"crossref","unstructured":"Nagel, K., Schreckenberg, M.: A Cellular Automaton Model for Freeway Traffic. Journal de Physique I, 2221\u20132229 (1992)","DOI":"10.1051\/jp1:1992277"},{"key":"30_CR31","unstructured":"Pearl, J.: Reverend Bayes on Inference Engines: A Distributed Hierarchical Approach. In: Second National Conference on Artificial Intelligence (AAAI), pp. 133\u2013136 (1982)"},{"key":"30_CR32","doi-asserted-by":"crossref","unstructured":"Poljak, S., Sra, M.: On Periodical Behaviour in Societies with Symmetric Influences. Combinatorica, 119\u2013121 (1983)","DOI":"10.1007\/BF02579347"},{"key":"30_CR33","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":"30_CR34","doi-asserted-by":"crossref","unstructured":"Sauerwald, T., Sudholt, D.: A Self-Stabilizing Algorithm for Cut Problems in Synchronous Networks. Theoretical Computer Science, 1599\u20131612 (2010)","DOI":"10.1016\/j.tcs.2010.01.008"},{"key":"30_CR35","doi-asserted-by":"crossref","unstructured":"Sauerwald, T., Stauffer, A.: Rumor Spreading and Vertex Expansion on Regular Graphs. In: Symposium on Discrete Algorithms (SODA), pp. 462\u2013475 (2011)","DOI":"10.1137\/1.9781611973082.37"},{"key":"30_CR36","doi-asserted-by":"crossref","unstructured":"Watts, D.J.: A Simple Model of Global Cascades on Random Networks. Proceedings of the National Academy of Sciences, 5766\u20135771 (2002)","DOI":"10.1073\/pnas.082090499"},{"key":"30_CR37","doi-asserted-by":"crossref","unstructured":"Winkler, P.: Puzzled: Delightful Graph Theory. Communications of the ACM, 104 (2008)","DOI":"10.1145\/1378704.1378726"},{"key":"30_CR38","doi-asserted-by":"crossref","unstructured":"Wolfram, S.: A New Kind of Science. Wolfram Media (2002)","DOI":"10.1115\/1.1553433"}],"container-title":["Lecture Notes in Computer Science","Distributed Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-41527-2_30","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,17]],"date-time":"2019-05-17T14:32:51Z","timestamp":1558103571000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-41527-2_30"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642415265","9783642415272"],"references-count":38,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-41527-2_30","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}