{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T00:34:07Z","timestamp":1743035647977,"version":"3.40.3"},"publisher-location":"New York, NY","reference-count":42,"publisher":"Springer New York","isbn-type":[{"type":"print","value":"9781461461692"},{"type":"electronic","value":"9781461461708"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-1-4614-6170-8_391","type":"book-chapter","created":{"date-parts":[[2014,10,4]],"date-time":"2014-10-04T14:48:29Z","timestamp":1412434109000},"page":"2063-2075","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Stream Querying and Reasoning on Social Data"],"prefix":"10.1007","author":[{"given":"Jayanta","family":"Mondal","sequence":"first","affiliation":[]},{"given":"Amol","family":"Deshpande","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,10,5]]},"reference":[{"issue":"10","key":"391_CR191422","first-page":"980","volume":"5","author":"MK Agarwal","year":"2012","unstructured":"Agarwal MK, Ramamritham K, Bhide M (2012) Real time discovery of dense clusters in highly dynamic graphs: identifying real world events in highly dynamic environments. PVLDB 5(10):980\u2013991","journal-title":"PVLDB"},{"volume-title":"Data streams: models and algorithms","year":"2007","key":"391_CR191423","unstructured":"Aggarwal C (ed) (2007) Data streams: models and algorithms. Springer, New York"},{"key":"391_CR191424","volume-title":"27th international conference on data engineering (ICDE)","author":"C Aggarwal","year":"2011","unstructured":"Aggarwal C, Zhao Y, Yu P (2011) Outlier detection in graph streams. In: 27th international conference on data engineering (ICDE), Hannover, pp 399\u2013409"},{"key":"391_CR191425","unstructured":"Ahmed NK, Neville J, Kompella RR (2012) Network sampling: from static to streaming graphs. CoRR abs\/1211.3412"},{"key":"391_CR191426","volume-title":"Graph sketches: sparsification, spanners, and subgraphs","author":"KJ Ahn","year":"2012","unstructured":"Ahn KJ, Guha S, McGregor A (2012) Graph sketches: sparsification, spanners, and subgraphs. In: PODS, Scottsdale"},{"key":"391_CR191427","volume-title":"Anomaly, event, and fraud detection in large network datasets","author":"L Akoglu","year":"2013","unstructured":"Akoglu L, Faloutsos C (2013) Anomaly, event, and fraud detection in large network datasets. In: WSDM, Rome"},{"key":"391_CR191428","volume-title":"Proceedings of the 14th Pacific-Asia conference on advances in knowledge discovery and data mining (PAKDD)","author":"L Akoglu","year":"2010","unstructured":"Akoglu L, McGlohon M, Faloutsos C (2010) Oddball: spotting anomalies in weighted graphs. In: Proceedings of the 14th Pacific-Asia conference on advances in knowledge discovery and data mining (PAKDD), Hyderabad, pp 410\u2013421"},{"key":"391_CR191429","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1007\/BF02523189","volume":"17","author":"N Alon","year":"1997","unstructured":"Alon N, Yuster R, Zwick U (1997) Finding and counting given length cycles. Algorithmica 17:209\u2013223","journal-title":"Algorithmica"},{"key":"391_CR191430","first-page":"574","volume":"5","author":"A Angel","year":"2012","unstructured":"Angel A, Sarkas N, Koudas N, Srivastava D (2012) Dense subgraph maintenance under streaming edge weight updates for real-time story identification. VLDB 5:574\u2013585","journal-title":"VLDB"},{"key":"391_CR191431","doi-asserted-by":"crossref","unstructured":"Anicic D, Fodor P, Rudolph S, Stojanovic N (2011) EP-SPARQL: a unified language for event processing and stream reasoning. In: WWW, Hyderabad","DOI":"10.1145\/1963405.1963495"},{"key":"391_CR191432","doi-asserted-by":"crossref","first-page":"173","DOI":"10.14778\/1929861.1929864","volume":"4","author":"B Bahmani","year":"2010","unstructured":"Bahmani B, Chowdhury A, Goel A (2010) Fast incremental and personalized pagerank. Proc VLDB Endow 4:173\u2013184","journal-title":"Proc VLDB Endow"},{"key":"391_CR191433","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1145\/1739041.1739095","volume-title":"Proceedings of the 13th international conference on extending database technology","author":"DF Barbieri","year":"2010","unstructured":"Barbieri DF, Braga D, Ceri S, Grossniklaus M (2010) An execution environment for C-SPARQL queries. In: Proceedings of the 13th international conference on extending database technology, EDBT'10, Lausanne, pp 441\u2013452"},{"key":"391_CR191434","volume-title":"C-SPARQL: SPARQL for continuous querying","author":"DF Barbieri","year":"2009","unstructured":"Barbieri DF, Braga D, Ceri S, Della Valle E, Grossniklaus M (2009) C-SPARQL: SPARQL for continuous querying. In: WWW, Madrid"},{"key":"391_CR191435","volume-title":"Efficient semi-streaming algorithms for local triangle counting in massive graphs","author":"L Becchetti","year":"2008","unstructured":"Becchetti L, Boldi P, Castillo C, Gionis A (2008) Efficient semi-streaming algorithms for local triangle counting in massive graphs. In: KDD, Las Vegas"},{"issue":"4","key":"391_CR191436","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1016\/j.physrep.2005.10.009","volume":"424","author":"S Boccaletti","year":"2006","unstructured":"Boccaletti S, Latora V, Moreno Y, Chavez M, Hwang D-U (2006) Complex networks: structure and dynamics. Phys Rep 424(4): 175\u2013308","journal-title":"Phys Rep"},{"key":"391_CR191437","doi-asserted-by":"crossref","first-page":"448","DOI":"10.1007\/978-3-540-68234-9_34","volume-title":"The semantic web: research and applications","author":"A Bolles","year":"2008","unstructured":"Bolles A, Grawunder M, Jacobi J (2008) Streaming SPARQL: extending SPARQL to process data streams. In: The semantic web: research and applications, Springer, New York, pp 448\u2013462"},{"key":"391_CR191438","first-page":"1","volume-title":"Proceedings of the fourth international workshop on cloud data management, CloudDB'12","author":"Z Cai","year":"2012","unstructured":"Cai Z, Logothetis D, Siganos G (2012) Facilitating realtime graph mining. In: Proceedings of the fourth international workshop on cloud data management, CloudDB'12, Sheraton, Maui, pp 1\u20138"},{"key":"391_CR191439","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1145\/2168836.2168846","volume-title":"Proceedings of the 7th ACM European conference on computer systems, EuroSys '12","author":"R Cheng","year":"2012","unstructured":"Cheng R, Hong J, Kyrola A, Miao Y, Weng X, Wu M, Yang F, Zhou L, Zhao F, Chen E (2012) Kineograph: taking the pulse of a fast-changing and connected world. In: Proceedings of the 7th ACM European conference on computer systems, EuroSys '12, Bern, pp 85\u201398"},{"key":"391_CR191440","unstructured":"Choudhury S, Holder LB, Ray A, Chin G Jr, Feo J (2012) Continuous queries for multi-relational graphs. CoRR abs\/1209.2178"},{"key":"391_CR191441","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1109\/ICDE.2002.994748","volume-title":"Proceedings of the 18th international conference on data engineering","author":"Y Diao","year":"2002","unstructured":"Diao Y, Fischer P, Franklin MJ, To R (2002) Yfilter: efficient and scalable filtering of XML documents. In: Proceedings of the 18th international conference on data engineering, San Jose. IEEE, pp 341\u2013342"},{"key":"391_CR191442","volume-title":"Algorithms and theory of computation handbook, chapter 8","author":"D Eppstein","year":"1999","unstructured":"Eppstein D, Galil Z, Italiano GF (1999) Dynamic graph algorithms. In: Atallah MJ (ed) Algorithms and theory of computation handbook, chapter 8. CRC, Boca Raton"},{"volume-title":"Data-Stream management \u2014 processing high-speed data streams. Data-Centric systems and applications series","year":"2011","key":"391_CR191443","unstructured":"Garofalakis M, Gehrke J, Rastogi R (eds) (2011) Data-Stream management \u2014 processing high-speed data streams. Data-Centric systems and applications series. Springer, New York"},{"key":"391_CR191444","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/4472.001.0001","volume-title":"Materialized views: techniques, implementations, and applications","author":"A Gupta","year":"1999","unstructured":"Gupta A, Mumick IS (1999) Materialized views: techniques, implementations, and applications. MIT, Cambridge"},{"key":"391_CR191445","first-page":"710","volume-title":"Computing and combinatorics. Lecture notes in computer science","author":"H Jowhari","year":"2005","unstructured":"Jowhari H, Ghodsi M (2005) New streaming algorithms for counting triangles in graphs. In: Wang L (ed) Computing and combinatorics. Lecture notes in computer science, vol 3595. Springer, Berlin\/Heidelberg, pp 710\u2013716"},{"key":"391_CR191446","volume-title":"On the streaming complexity of computing local clustering coefficients","author":"K Kutzkov","year":"2013","unstructured":"Kutzkov K, Pagh R (2013) On the streaming complexity of computing local clustering coefficients. In: WSDM, Rome"},{"key":"391_CR191447","volume-title":"Querying graph databases with XPath","author":"L Libkin","year":"2013","unstructured":"Libkin L, Martens W, Vrgoc D (2013) Querying graph databases with XPath. In: ICDT, Genoa"},{"key":"391_CR191448","volume-title":"TAG: a tiny aggregation service for Ad-Hoc sensor networks","author":"S Madden","year":"2002","unstructured":"Madden S, Franklin MJ, Hellerstein JM, Hong W (2002a) TAG: a tiny aggregation service for Ad-Hoc sensor networks. In: OSDI, Boston"},{"key":"391_CR191449","volume-title":"Continuously adaptive continuous queries over streams","author":"S Madden","year":"2002","unstructured":"Madden S, Shah MA, Hellerstein JM, Raman V (2002b) Continuously adaptive continuous queries over streams. In: SIGMOD, Madison"},{"key":"391_CR191450","unstructured":"McAuley JJ, Leskovec J (2012) Discovering social circles in ego networks. CoRR abs\/1210.8182"},{"key":"391_CR191451","volume-title":"Managing large dynamic graphs efficiently","author":"J Mondal","year":"2012","unstructured":"Mondal J, Deshpande A (2012) Managing large dynamic graphs efficiently. In: SIGMOD, Scottsdale"},{"key":"391_CR191452","doi-asserted-by":"crossref","unstructured":"Mondal J, Deshpande A (2013) Stream querying and reasoning on social data. http:\/\/www.cs.umd.edu\/~jayanta\/papers\/SRQ-ESNAM.pdf","DOI":"10.1007\/978-1-4614-6170-8_391"},{"key":"391_CR191453","volume-title":"GrDB: a system for declarative and interactive analysis of noisy information networks: demo","author":"WE Moustafa","year":"2013","unstructured":"Moustafa WE, Miao H, Deshpande A, Getoor L (2013) GrDB: a system for declarative and interactive analysis of noisy information networks: demo, SIGMOD, New York"},{"key":"391_CR191454","volume-title":"ICDE GDM workshop","author":"WE Moustafa","year":"2011","unstructured":"Moustafa WE, Namata G, Deshpande A, Getoor L (2011) Declarative Analysis of noisy information networks. In: ICDE GDM workshop, Hannover"},{"key":"391_CR191455","volume-title":"High-performance complex event processing over xml streams","author":"B Mozafari","year":"2012","unstructured":"Mozafari B, Zeng K, Zaniolo C (2012) High-performance complex event processing over xml streams. In: SIGMOD, Scottsdale"},{"key":"391_CR191456","doi-asserted-by":"crossref","DOI":"10.1561\/9781933019604","volume-title":"Data streams: algorithms and applications","author":"S Muthukrishnan","year":"2005","unstructured":"Muthukrishnan S (2005) Data streams: algorithms and applications. Now Publishers, Boston\/Hanover"},{"issue":"2","key":"391_CR191457","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1137\/S003614450342480","volume":"45","author":"MEJ Newman","year":"2003","unstructured":"Newman MEJ (2003) The structure and function of complex networks. SIAM Rev 45(2):167\u2013256","journal-title":"SIAM Rev"},{"key":"391_CR191458","volume-title":"The little engine (s) that could: scaling online social networks","author":"J Pujol","year":"2010","unstructured":"Pujol J, Erramilli V, Siganos G, Yang X, Laoutaris N, Chhabra P, Rodriguez P (2010) The little engine (s) that could: scaling online social networks. In: SIG-COMM, New Delhi"},{"issue":"2","key":"391_CR191459","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1016\/0743-1066(94)00039-9","volume":"23","author":"R Ramakrishnan","year":"1995","unstructured":"Ramakrishnan R, Ullman JD (1995) A survey of deductive database systems. J Log Program 23(2):125\u2013149","journal-title":"J Log Program"},{"key":"391_CR191460","volume-title":"Social network analysis","author":"J Scott","year":"2012","unstructured":"Scott J (2012) Social network analysis. Sage, London"},{"key":"391_CR191461","first-page":"72","volume-title":"A first step towards stream reasoning","author":"ED Valle","year":"2008","unstructured":"Valle ED, Ceri S, Barbieri DF, Braga D, Campi A (2008) A first step towards stream reasoning. In: FIS, Vienna, pp 72\u201381"},{"issue":"6","key":"391_CR191462","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1109\/MIS.2009.125","volume":"24","author":"ED Valle","year":"2009","unstructured":"Valle ED, Ceri S, van Harmelen F, Fensel D (2009) It's a streaming world! Reasoning upon rapidly changing information. IEEE Intell Syst 24(6):83\u201389","journal-title":"IEEE Intell Syst"},{"key":"391_CR191463","first-page":"193","volume":"5","author":"P Zhao","year":"2011","unstructured":"Zhao P, Aggarwal CC, Wang M (2011) gSketch: on query estimation in graph streams. VLDB 5:193\u2013204","journal-title":"VLDB"}],"container-title":["Encyclopedia of Social Network Analysis and Mining"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4614-6170-8_391","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,18]],"date-time":"2022-04-18T23:49:17Z","timestamp":1650325757000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-1-4614-6170-8_391"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9781461461692","9781461461708"],"references-count":42,"URL":"https:\/\/doi.org\/10.1007\/978-1-4614-6170-8_391","relation":{},"subject":[],"published":{"date-parts":[[2014]]},"assertion":[{"value":"5 October 2014","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}