{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T16:22:09Z","timestamp":1743006129229,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":47,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642235344"},{"type":"electronic","value":"9783642235351"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"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":[[2011]]},"DOI":"10.1007\/978-3-642-23535-1_3","type":"book-chapter","created":{"date-parts":[[2011,8,24]],"date-time":"2011-08-24T01:41:17Z","timestamp":1314150077000},"page":"3-17","source":"Crossref","is-referenced-by-count":3,"title":["Data-Driven Modeling and Analysis of Online Social Networks"],"prefix":"10.1007","author":[{"given":"Divyakant","family":"Agrawal","sequence":"first","affiliation":[]},{"given":"Bassam","family":"Bamieh","sequence":"additional","affiliation":[]},{"given":"Ceren","family":"Budak","sequence":"additional","affiliation":[]},{"given":"Amr","family":"El Abbadi","sequence":"additional","affiliation":[]},{"given":"Andrew","family":"Flanagin","sequence":"additional","affiliation":[]},{"given":"Stacy","family":"Patterson","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"3_CR1","doi-asserted-by":"crossref","unstructured":"Adamic, L.A., Glance, N.: The political blogosphere and the 2004 u.s. election: divided they blog. In: LinkKDD 2005: Proceedings of the 3rd International Workshop on Link Discovery, pp. 36\u201343 (2005)","DOI":"10.1145\/1134271.1134277"},{"key":"3_CR2","doi-asserted-by":"crossref","unstructured":"Budak, C., Agrawal, D., El Abbadi, A.: Where the blogs tip: connectors, mavens, salesmen and translators of the blogosphere. In: SIGKDD Workshop on Social Media Analytics (2010)","DOI":"10.1145\/1964858.1964873"},{"key":"3_CR3","doi-asserted-by":"crossref","unstructured":"Budak, C., Agrawal, D., El Abbadi, A.: Limiting the spread of misinformation in social networks. In: Proceedings of the 20th International Conference on World Wide Web, WWW 2011, pp. 665\u2013674 (2011)","DOI":"10.1145\/1963405.1963499"},{"key":"3_CR4","doi-asserted-by":"crossref","unstructured":"Budak, C., Agrawal, D., El Abbadi, A.: Structural trend analysis for online social networks. In: VLDB 2011 (2011)","DOI":"10.14778\/2021017.2021022"},{"key":"3_CR5","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1145\/1401890.1401898","volume-title":"KDD 2008: Proceeding of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","author":"L. Becchetti","year":"2008","unstructured":"Becchetti, L., Boldi, P., Castillo, C., Gionis, A.: Efficient semi-streaming algorithms for local triangle counting in massive graphs. In: KDD 2008: Proceeding of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 16\u201324. ACM, New York (2008)"},{"key":"3_CR6","doi-asserted-by":"crossref","unstructured":"Baumes, J., Goldberg, M., Magdon-Ismail, M.: Efficient identification of overlapping communities. In: IEEE International Conference on Intelligence and Security Informatics (ISI), pp. 27\u201336 (2005)","DOI":"10.1007\/11427995_3"},{"key":"3_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"306","DOI":"10.1007\/978-3-540-77105-0_31","volume-title":"Internet and Network Economics","author":"S. Bharathi","year":"2007","unstructured":"Bharathi, S., Kempe, D., Salek, M.: Competitive influence maximization in social networks. In: Deng, X., Graham, F.C. (eds.) WINE 2007. LNCS, vol.\u00a04858, pp. 306\u2013311. Springer, Heidelberg (2007)"},{"key":"3_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"693","DOI":"10.1007\/3-540-45465-9_59","volume-title":"Automata, Languages and Programming","author":"M. Charikar","year":"2002","unstructured":"Charikar, M., Chen, K., Farach-Colton, M.: Finding frequent items in data streams. In: Widmayer, P., Triguero, F., Morales, R., Hennessy, M., Eidenbenz, S., Conejo, R. (eds.) ICALP 2002. LNCS, vol.\u00a02380, pp. 693\u2013703. Springer, Heidelberg (2002)"},{"issue":"2","key":"3_CR9","doi-asserted-by":"publisher","first-page":"26132","DOI":"10.1103\/PhysRevE.72.026132","volume":"72","author":"A. Clauset","year":"2005","unstructured":"Clauset, A.: Finding local community structure in networks. Physical Review E (Statistical, Nonlinear, and Soft Matter Physics)\u00a072(2), 026132 (2005)","journal-title":"Physical Review E (Statistical, Nonlinear, and Soft Matter Physics)"},{"issue":"1","key":"3_CR10","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1145\/1061318.1061325","volume":"30","author":"G. Cormode","year":"2005","unstructured":"Cormode, G., Muthukrishnan, S.: What\u2019s Hot and What\u2019s Not: Tracking Most Frequent Items Dynamically. ACM Trans. Database Syst.\u00a030(1), 249\u2013278 (2005)","journal-title":"ACM Trans. Database Syst."},{"key":"3_CR11","doi-asserted-by":"crossref","unstructured":"Carnes, T., Nagarajan, C., Wild, S.M., van Zuylen, A.: Maximizing influence in a competitive social network: a follower\u2019s perspective. In: ICEC 2007: Proceedings of the Ninth International Conference on Electronic Commerce, pp. 351\u2013360 (2007)","DOI":"10.1145\/1282100.1282167"},{"key":"3_CR12","doi-asserted-by":"crossref","unstructured":"Chen, W., Wang, Y., Yang, S.: Efficient influence maximization in social networks. In: Proceedings of the 15th ACM International Conference on Knowledge Discovery and Data Mining, pp. 199\u2013208 (2009)","DOI":"10.1145\/1557019.1557047"},{"key":"3_CR13","doi-asserted-by":"publisher","first-page":"118","DOI":"10.1080\/01621459.1974.10480137","volume":"69","author":"M.H. DeGroot","year":"1974","unstructured":"DeGroot, M.H.: Reaching a consensus. Journal of the American Statistical Association\u00a069, 118\u2013121 (1974)","journal-title":"Journal of the American Statistical Association"},{"issue":"1","key":"3_CR14","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1145\/1327452.1327492","volume":"51","author":"J. Dean","year":"2008","unstructured":"Dean, J., Ghemawat, S.: Mapreduce: simplified data processing on large clusters. ACM Commun.\u00a051(1), 107\u2013113 (2008)","journal-title":"ACM Commun."},{"key":"3_CR15","unstructured":"Dubey, P., Garg, R., De Meyer, B.: Competing for customers in a social network. Cowles Foundation Discussion Papers 1591, Cowles Foundation, Yale University (November 2006)"},{"key":"3_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"348","DOI":"10.1007\/3-540-45749-6_33","volume-title":"Algorithms - ESA 2002","author":"E.D. Demaine","year":"2002","unstructured":"Demaine, E.D., L\u00f3pez-Ortiz, A., Munro, J.I.: Frequency estimation of internet packet streams with limited space. In: M\u00f6hring, R.H., Raman, R. (eds.) ESA 2002. LNCS, vol.\u00a02461, pp. 348\u2013360. Springer, Heidelberg (2002)"},{"key":"3_CR17","doi-asserted-by":"crossref","unstructured":"Domingos, P., Richardson, M.: Mining the network value of customers. In: Proceedings of the 7th ACM International Conference on Knowledge Discovery and Data Mining, pp. 57\u201366 (2001)","DOI":"10.1145\/502512.502525"},{"key":"3_CR18","unstructured":"Farrell, M.B.: Schwarzenegger tweets about swine flu. so does everyone else. Christian Science Monitor (April 2009)"},{"key":"3_CR19","first-page":"1","volume":"16","author":"N.E. Friedkin","year":"1999","unstructured":"Friedkin, N.E., Johnsen, E.C.: Social influence networks and opinion change. Advances in Group Processes\u00a016, 1\u201329 (1999)","journal-title":"Advances in Group Processes"},{"key":"3_CR20","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1037\/h0046123","volume":"63","author":"J.R.P. French","year":"1956","unstructured":"French, J.R.P.: A formal theory of social power. Psychological Review\u00a063, 181\u2013194 (1956)","journal-title":"Psychological Review"},{"key":"3_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1007\/978-3-642-14929-0_2","volume-title":"Advances in Social Network Mining and Analysis","author":"R. Ghosh","year":"2010","unstructured":"Ghosh, R., Lerman, K.: Community Detection Using a Measure of Global Influence. In: Giles, L., Smith, M., Yen, J., Zhang, H. (eds.) SNAKDD 2008. LNCS, vol.\u00a05498, pp. 20\u201335. Springer, Heidelberg (2010)"},{"key":"3_CR22","unstructured":"Gladwell, M.: The Tipping Point: How Little Things Can Make a Big Difference. Back Bay Books (January 2002)"},{"issue":"3","key":"3_CR23","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1023\/A:1011122126881","volume":"12","author":"J. Goldenberg","year":"2001","unstructured":"Goldenberg, J., Libai, B., Muller, E.: Talk of the network: A complex systems look at the underlying process of word-of-mouth. Marketing Letters\u00a012(3), 209\u2013221 (2001)","journal-title":"Marketing Letters"},{"issue":"6","key":"3_CR24","doi-asserted-by":"publisher","first-page":"1420","DOI":"10.1086\/226707","volume":"83","author":"M. Granovetter","year":"1978","unstructured":"Granovetter, M.: Threshold models of collective behavior. American Journal of Sociology\u00a083(6), 1420\u20131443 (1978)","journal-title":"American Journal of Sociology"},{"key":"3_CR25","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1007\/978-3-540-74976-9_12","volume-title":"Knowledge Discovery in Databases: PKDD 2007","author":"S. Gregory","year":"2007","unstructured":"Gregory, S.: An algorithm to find overlapping community structure in networks. In: Kok, J.N., Koronacki, J., Lopez de Mantaras, R., Matwin, S., Mladeni\u010d, D., Skowron, A. (eds.) PKDD 2007. LNCS (LNAI), vol.\u00a04702, pp. 91\u2013102. Springer, Heidelberg (2007)"},{"key":"3_CR26","unstructured":"Grossman, L.: Iran protests: Twitter, the medium of the movement. Time (online) (June 2009)"},{"key":"3_CR27","unstructured":"Hegselmann, R., Krause, U.: Opinion dynamics and bounded confidence models, analysis, and simulation. Journal of Artificial Societies and Social Simulation\u00a05(3) (2002)"},{"key":"3_CR28","doi-asserted-by":"crossref","unstructured":"Hughes, A.L., Palen, L.: Twitter adoption and use in mass convergence and emergency events. In: Proceedings of the 6th International Information Systems for Crisis Response and Management Conference (2009)","DOI":"10.1504\/IJEM.2009.031564"},{"key":"3_CR29","unstructured":"Horrigan, J., Rainie, L.: When facing a tough decision, 60 million americans now seek the internet\u2019s help: The internet\u2019s growing role in life\u2019s major moments (2006), http:\/\/pewresearch.org\/obdeck\/?ObDeckID=19 (retrieved October 13, 2006)"},{"key":"3_CR30","doi-asserted-by":"crossref","unstructured":"Kempe, D., Kleinberg, J.M., Tardos, \u00c9.: Maximizing the spread of influence through a social network. In: Proceedings of the Ninth ACM International Conference on Knowledge Discovery and Data Mining, pp. 137\u2013146 (2003)","DOI":"10.1145\/956750.956769"},{"key":"3_CR31","unstructured":"Kostka, J., Oswald, Y.A., Wattenhofer, R.: Word of Mouth: Rumor Dissemination in Social Networks. In: 15th International Colloquium on Structural Information and Communication Complexity (SIROCCO) (June 2008)"},{"key":"3_CR32","volume-title":"Social Computing and Behavioral Modeling","author":"M. Kimura","year":"2009","unstructured":"Kimura, M., Saito, K., Nakano, R., Motoda, H.: Finding Influential Nodes in a Social Network from Information Diffusion Data. In: Social Computing and Behavioral Modeling. Springer, US (2009)"},{"issue":"1","key":"3_CR33","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1007\/BF00869475","volume":"31","author":"K. Lehrer","year":"1975","unstructured":"Lehrer, K.: Social consensus and rational agnoiology. Synthese\u00a031(1), 141\u2013160 (1975)","journal-title":"Synthese"},{"key":"3_CR34","doi-asserted-by":"crossref","unstructured":"Leskovec, J., Krause, A., Guestrin, C., Faloutsos, C., VanBriesen, J., Glance, N.: Cost-effective outbreak detection in networks. In: Proceedings of the 13th ACM International Conference on Knowledge Discovery and Data Mining, pp. 420\u2013429 (2007)","DOI":"10.1145\/1281192.1281239"},{"issue":"3","key":"3_CR35","doi-asserted-by":"publisher","first-page":"1095","DOI":"10.1145\/1166074.1166084","volume":"31","author":"A. Metwally","year":"2006","unstructured":"Metwally, A., Agrawal, D., El Abbadi, A.: An integrated efficient solution for computing frequent and top-k elements in data streams. ACM Trans. Database Syst.\u00a031(3), 1095\u20131133 (2006)","journal-title":"ACM Trans. Database Syst."},{"key":"3_CR36","doi-asserted-by":"crossref","unstructured":"Manku, G.S., Motwani, R.: Approximate frequency counts over data streams. In: Proc. 28th Int. Conf. on Very Large Data Bases, pp. 346\u2013357 (2002)","DOI":"10.1016\/B978-155860869-6\/50038-X"},{"key":"3_CR37","doi-asserted-by":"crossref","unstructured":"Mislove, A., Marcon, M., Gummadi, K.P., Druschel, P., Bhattacharjee, B.: Measurement and analysis of online social networks. In: Proc. 7th ACM SIGCOMM Conf. on Internet Measurement, pp. 29\u201342 (2007)","DOI":"10.1145\/1298306.1298311"},{"key":"3_CR38","doi-asserted-by":"crossref","unstructured":"Newman, M.E.J.: Fast algorithm for detecting community structure in networks. Physical Review E\u00a069 (September 2003)","DOI":"10.1103\/PhysRevE.69.066133"},{"issue":"23","key":"3_CR39","doi-asserted-by":"publisher","first-page":"8577","DOI":"10.1073\/pnas.0601602103","volume":"103","author":"M.E.J. Newman","year":"2006","unstructured":"Newman, M.E.J.: Modularity and community structure in networks. Proceedings of the National Academy of Sciences\u00a0103(23), 8577\u20138582 (2006)","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"3_CR40","doi-asserted-by":"crossref","unstructured":"Patterson, S., Bamieh, B.: Interaction-driven opinion dynamics in online social networks. In: SIGKDD Workshop on Social Media Analytics (2010)","DOI":"10.1145\/1964858.1964872"},{"issue":"4","key":"3_CR41","doi-asserted-by":"publisher","first-page":"880","DOI":"10.1109\/TAC.2010.2041998","volume":"55","author":"S. Patterson","year":"2010","unstructured":"Patterson, S., Bamieh, B., El Abbadi, A.: Convergence rates of distributed average consensus with stochastic link failures. IEEE Transactions on Automatic Control\u00a055(4), 880\u2013892 (2010)","journal-title":"IEEE Transactions on Automatic Control"},{"issue":"3","key":"3_CR42","doi-asserted-by":"publisher","first-page":"430","DOI":"10.1137\/0611030","volume":"11","author":"A. Pothen","year":"1990","unstructured":"Pothen, A., Simon, H.D., Liou, K.-P.: Partitioning sparse matrices with eigenvectors of graphs. SIAM J. Matrix Anal. Appl.\u00a011(3), 430\u2013452 (1990)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"3_CR43","doi-asserted-by":"crossref","unstructured":"Richardson, M., Domingos, P.: Mining knowledge-sharing sites for viral marketing. In: Proceedings of the 8th ACM International Conference on Knowledge Discovery and Data Mining, pp. 61\u201370 (2002)","DOI":"10.1145\/775047.775057"},{"key":"3_CR44","doi-asserted-by":"crossref","unstructured":"Wilson, C., Boe, B., Sala, A., Puttaswamy, K.P.N., Zhao, B.Y.: User interactions in social networks and their implications. In: Proc. 4th ACM European Conference on Computer Systems, pp. 205\u2013218 (2009)","DOI":"10.1145\/1519065.1519089"},{"key":"3_CR45","doi-asserted-by":"crossref","unstructured":"Wang, Y., Cong, G., Song, G., Xie, K.: Community-based greedy algorithm for mining top-k influential nodes in mobile social networks. In: Proceedings of the 16th ACM International Conference on Knowledge Discovery and Data Mining (2010)","DOI":"10.1145\/1835804.1835935"},{"key":"3_CR46","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511815478","volume-title":"Social Network Analysis","author":"S. Wasserman","year":"1994","unstructured":"Wasserman, S., Faust, K.: Social Network Analysis. Cambridge University Press, Cambridge (1994)"},{"issue":"1","key":"3_CR47","doi-asserted-by":"publisher","first-page":"483","DOI":"10.1016\/j.physa.2006.07.023","volume":"374","author":"S. Zhang","year":"2007","unstructured":"Zhang, S., Wang, R.S., Zhang, X.S.: Identification of overlapping community structure in complex networks using fuzzy c-means clustering. Physica A: Statistical Mechanics and its Applications\u00a0374(1), 483\u2013490 (2007)","journal-title":"Physica A: Statistical Mechanics and its Applications"}],"container-title":["Lecture Notes in Computer Science","Web-Age Information Management"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-23535-1_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,12,1]],"date-time":"2021-12-01T15:30:14Z","timestamp":1638372614000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-23535-1_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642235344","9783642235351"],"references-count":47,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-23535-1_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}