{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T07:09:00Z","timestamp":1743059340412,"version":"3.40.3"},"publisher-location":"New York, NY","reference-count":49,"publisher":"Springer New York","isbn-type":[{"type":"print","value":"9781493971305"},{"type":"electronic","value":"9781493971312"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"unspecified","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":[[2018]]},"DOI":"10.1007\/978-1-4939-7131-2_391","type":"book-chapter","created":{"date-parts":[[2018,6,11]],"date-time":"2018-06-11T19:07:47Z","timestamp":1528744067000},"page":"2988-3002","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Stream Querying and Reasoning on Social Data"],"prefix":"10.1007","author":[{"given":"Jayanta","family":"Mondal","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Amol","family":"Deshpande","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,6,12]]},"reference":[{"issue":"10","key":"391_CR192557","doi-asserted-by":"publisher","first-page":"980","DOI":"10.14778\/2336664.2336671","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. Proc VLDB Endow 5(10):980\u2013991","journal-title":"Proc VLDB Endow"},{"volume-title":"Data streams: models and algorithms","year":"2007","key":"391_CR192558","unstructured":"Aggarwal C (ed) (2007) Data streams: models and algorithms. Springer, New York"},{"key":"391_CR192559","doi-asserted-by":"crossref","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","DOI":"10.1109\/ICDE.2011.5767885"},{"key":"391_CR192560","doi-asserted-by":"crossref","unstructured":"Ahmed NK, Neville J, Kompella R (2014) Network sampling: from static to streaming graphs. ACM Transactions on Knowledge Discovery from Data (TKDD), 2014;8(2):7","DOI":"10.1145\/2601438"},{"key":"391_CR192561","doi-asserted-by":"crossref","unstructured":"Ahn KJ, Guha S, McGregor A (2012) Graph sketches: sparsification, spanners, and subgraphs. In: Proceedings of the 31st ACM SIGMOD-SIGACT-SIGART symposium on principles of database systems, PODS 2012, Scottsdale, 20\u201324 May 2012, pp 5\u201314","DOI":"10.1145\/2213556.2213560"},{"key":"391_CR192562","doi-asserted-by":"crossref","unstructured":"Akoglu L, Faloutsos C (2013) Anomaly, event, and fraud detection in large network datasets. In: WSDM\u201913 Proceedings of the sixth ACM international conference on web search and data mining, Rome, 4\u20138 Feb 2013, pp 773\u2013774","DOI":"10.1145\/2433396.2433496"},{"key":"391_CR192563","doi-asserted-by":"crossref","unstructured":"Akoglu L, McGlohon M, Faloutsos C (2010) Oddball: spotting anomalies in weighted graphs. In: Proceedings of the 14th Pacific\u2013Asia conference on advances in knowledge discovery and data mining (PAKDD), Hyderabad, 21\u201324 June 2010, pp 410\u2013421","DOI":"10.1007\/978-3-642-13672-6_40"},{"key":"391_CR192564","doi-asserted-by":"publisher","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_CR192565","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_CR192566","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 2011, Hyderabad, pp 635\u2013644","DOI":"10.1145\/1963405.1963495"},{"key":"391_CR192567","doi-asserted-by":"publisher","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_CR192568","doi-asserted-by":"crossref","unstructured":"Barbieri DF, Braga D, Ceri S, Della Valle E, Grossniklaus M (2009) C-SPARQL: SPARQL for continuous querying. In: Proceedings of the 18th international conference on World wide web, Madrid, pp 1061\u20131062","DOI":"10.1145\/1526709.1526856"},{"key":"391_CR192569","doi-asserted-by":"crossref","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\u201910, Lausanne, pp 441\u2013452","DOI":"10.1145\/1739041.1739095"},{"key":"391_CR192570","doi-asserted-by":"crossref","unstructured":"Becchetti L, Boldi P, Castillo C, Gionis A (2008) Efficient semi-streaming algorithms for local triangle counting in massive graphs. In: Proceedings of ACM KDD, Las Vegas, Aug 2008, pp 16\u201324","DOI":"10.1145\/1401890.1401898"},{"issue":"4","key":"391_CR192571","doi-asserted-by":"publisher","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_CR192572","doi-asserted-by":"publisher","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_CR192573","doi-asserted-by":"crossref","unstructured":"Cai Z, Logothetis D, Siganos G (2012) Facilitating real-time graph mining. In: Proceedings of the fourth international workshop on cloud data management, CloudDB\u201912, Sheraton, Maui, 29 Oct 2012, pp 1\u20138","DOI":"10.1145\/2390021.2390023"},{"key":"391_CR192574","doi-asserted-by":"crossref","unstructured":"Chandramouli BJ (2012). Temporal analytics on big data for web advertising. In: IEEE 28th international conference on data engineering (ICDE), Apr 2012, pp 90\u2013101","DOI":"10.1109\/ICDE.2012.55"},{"key":"391_CR192575","unstructured":"Chandrasekaran S (2004) Remembrance of streams past: overload-sensitive management of archived streams. In: VLDB\u201904 proceedings of the 30th international conference on very large data bases \u2013 volume 30, Toronto, 31 Aug\u20133 Sept 2004, pp 348\u2013359"},{"key":"391_CR192576","doi-asserted-by":"crossref","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\u201912, Bern, pp 85\u201398","DOI":"10.1145\/2168836.2168846"},{"key":"391_CR192577","doi-asserted-by":"crossref","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, IEEE, San Jose, pp 341\u2013342","DOI":"10.1109\/ICDE.2002.994748"},{"key":"391_CR192578","volume-title":"Algorithms and theory of computation handbook","author":"D Eppstein","year":"1999","unstructured":"Eppstein D, Galil Z, Italiano GF (1999) Dynamic graph algorithms, chapter 8. In: Atallah MJ (ed) Algorithms and theory of computation handbook. CRC, Boca Raton"},{"key":"391_CR192579","series-title":"Data-centric systems and applications series","volume-title":"Data stream management \u2013 processing high-speed data streams","year":"2011","unstructured":"Garofalakis M, Gehrke J, Rastogi R (eds) (2011) Data stream management \u2013 processing high-speed data streams, Data-centric systems and applications series. Springer, New York"},{"key":"391_CR192580","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_CR192581","doi-asserted-by":"crossref","unstructured":"Jiang MB (2014) Catchsync: catching synchronized behavior in large directed graphs. In: Proceedings of the 20th ACM SIGKDD international conference on knowledge discovery and data mining, New York, 24\u201327 Aug 2014, pp 941\u2013950","DOI":"10.1145\/2623330.2623632"},{"key":"391_CR192582","series-title":"Lecture notes in computer science","doi-asserted-by":"publisher","first-page":"710","DOI":"10.1007\/11533719_72","volume-title":"Computing and combinatorics","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_CR192583","doi-asserted-by":"crossref","unstructured":"Kutzkov K, Pagh R (2013) On the streaming complexity of computing local clustering coefficients. In: Proceedings of the 6th ACM international conference on web search and data mining, WSDM, Rome, 4\u20138 Feb 2013, pp 677\u2013686","DOI":"10.1145\/2433396.2433480"},{"key":"391_CR192584","doi-asserted-by":"crossref","unstructured":"Libkin L, Martens W, Vrgoc D (2013) Querying graph databases with XPath. In: Proceedings of the 16th international conference on database theory, ICDT, Genoa, 18\u201322 Mar 2013, pp 129\u2013140","DOI":"10.1145\/2448496.2448513"},{"key":"391_CR192585","doi-asserted-by":"crossref","unstructured":"Madden S, Franklin MJ, Hellerstein JM, Hong W (2002a) TAG: a tiny aggregation service for ad-hoc sensor networks. In: Proceedings of the 5th symposium on operating systems design and implementation, OSDI, Boston, pp 131\u2013146","DOI":"10.1145\/844128.844142"},{"key":"391_CR192586","doi-asserted-by":"crossref","unstructured":"Madden S, Shah MA, Hellerstein JM, Raman V (2002b) Continuously adaptive continuous queries over streams. In: Proceedings of the 2002 ACM SIGMOD international conference on management of data, Madison, 3\u20136 June 2002, pp 49\u201360","DOI":"10.1145\/564691.564698"},{"key":"391_CR192587","doi-asserted-by":"crossref","unstructured":"Mcauley J, Leskovec J (2014) Discovering social circles in ego networks. ACM Transactions on Knowledge Discovery from Data (TKDD), 2014;8(1):4","DOI":"10.1145\/2641759"},{"key":"391_CR192588","doi-asserted-by":"crossref","unstructured":"Mondal J (2014) EAGr: supporting continuous ego-centric aggregate queries over large dynamic graphs. In: Proceedings of the 2014 ACM SIGMOD international conference on management of data, Snowbird, 22\u201327 June 2014, pp 1335\u20131346","DOI":"10.1145\/2588555.2612182"},{"key":"391_CR192589","doi-asserted-by":"crossref","unstructured":"Mondal J (2016) CASQD: continuous detection of activity-based subgraph pattern queries on dynamic graphs. In: Proceedings of the 10th ACM international conference on distributed and event-based systems, Irvine, 20\u201324 June 2016, pp 226\u2013237","DOI":"10.1145\/2933267.2933316"},{"key":"391_CR192590","doi-asserted-by":"crossref","unstructured":"Mondal J, Deshpande A (2012) Managing large dynamic graphs efficiently. In: Proceedings of the 2012 ACM SIGMOD international conference on management of data, Scottsdale, 20\u201324 May 2014, pp 145\u2013156","DOI":"10.1145\/2213836.2213854"},{"key":"391_CR192591","unstructured":"Mondal J, Deshpande A (2013) Stream querying and reasoning on social data. http:\/\/www.cs.umd.edu\/~jayanta\/papers\/SRQ-ESNAM.pdf. Accessed 18 Apr 2017"},{"key":"391_CR192592","doi-asserted-by":"crossref","unstructured":"Moustafa WE, Namata G, Deshpande A, Getoor L (2011) Declarative analysis of noisy information networks. In: ICDE GDM workshop, Hannover, 11\u201316 Apr 2011","DOI":"10.1109\/ICDEW.2011.5767619"},{"key":"391_CR192593","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_CR192594","doi-asserted-by":"crossref","unstructured":"Mozafari B, Zeng K, Zaniolo C (2012) High-performance complex event processing over XML streams. In: Proceedings of the 2012 ACM SIGMOD international conference on management of data, Scottsdale, 20\u201324 May 2012, pp 253\u2013264","DOI":"10.1145\/2213836.2213866"},{"key":"391_CR192595","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_CR192596","doi-asserted-by":"publisher","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":"#cr-split#-391_CR192597.1","unstructured":"Pujol J, Erramilli V, Siganos G, Yang X, Laoutaris N, Chhabra P, Rodriguez P (2010) The little engine"},{"key":"#cr-split#-391_CR192597.2","unstructured":"(s) that could: scaling online social networks. In: Proceedings of the ACM SIGCOMM 2010 conference, New Delhi, pp 375-386"},{"issue":"2","key":"391_CR192598","doi-asserted-by":"publisher","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_CR192599","doi-asserted-by":"crossref","unstructured":"Reiss FS (2007). Enabling real-time querying of live and historical stream data. In: 19th international conference on scientific and statistical database management, SSDBM 2007, Banff, 9\u201311 July 2007, p 28","DOI":"10.1109\/SSDBM.2007.34"},{"key":"391_CR192600","volume-title":"Social network analysis","author":"J Scott","year":"2012","unstructured":"Scott J (2012) Social network analysis. Sage, London"},{"key":"391_CR192601","unstructured":"Valle ED, Ceri S, Barbieri DF, Braga D, Campi A (2008) A first step towards stream reasoning. In: FIS, Vienna, 28\u201330 Sept 2008, pp 72\u201381"},{"issue":"6","key":"391_CR192602","doi-asserted-by":"publisher","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\u2019s a streaming world! Reasoning upon rapidly changing information. IEEE Intell Syst 24(6):83\u201389","journal-title":"IEEE Intell Syst"},{"key":"391_CR192603","doi-asserted-by":"crossref","unstructured":"Wang C, Chen L (2009) Continuous subgraph pattern search over graph streams. IEEE 25th International Conference on Data Engineering (ICDE), IEEE 2009; 29:393\u2013404","DOI":"10.1109\/ICDE.2009.132"},{"key":"391_CR192604","doi-asserted-by":"publisher","first-page":"193","DOI":"10.14778\/2078331.2078335","volume":"5","author":"P Zhao","year":"2011","unstructured":"Zhao P, Aggarwal CC, Wang M (2011) gSketch: on query estimation in graph streams. Proc VLDB Endow 5:193\u2013204","journal-title":"Proc VLDB Endow"}],"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-4939-7131-2_391","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,6,3]],"date-time":"2020-06-03T04:03:28Z","timestamp":1591157008000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-1-4939-7131-2_391"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9781493971305","9781493971312"],"references-count":49,"URL":"https:\/\/doi.org\/10.1007\/978-1-4939-7131-2_391","relation":{},"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"12 June 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}