{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T03:15:19Z","timestamp":1743045319106,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":30,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662481189"},{"type":"electronic","value":"9783662481196"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","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":[[2015]]},"DOI":"10.1007\/978-3-662-48119-6_26","type":"book-chapter","created":{"date-parts":[[2015,8,24]],"date-time":"2015-08-24T07:53:56Z","timestamp":1440402836000},"page":"340-355","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Detecting Anomalous Subgraphs on Attributed Graphs via Parametric Flow"],"prefix":"10.1007","author":[{"given":"Mahito","family":"Sugiyama","sequence":"first","affiliation":[]},{"given":"Keisuke","family":"Otaki","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,8,25]]},"reference":[{"key":"26_CR1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-6396-2","volume-title":"Outlier Analysis","author":"CC Aggarwal","year":"2013","unstructured":"Aggarwal, C.C.: Outlier Analysis. Springer, New York (2013)"},{"key":"26_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"410","DOI":"10.1007\/978-3-642-13672-6_40","volume-title":"Advances in Knowledge Discovery and Data Mining","author":"L Akoglu","year":"2010","unstructured":"Akoglu, L., McGlohon, M., Faloutsos, C.: oddball: spotting anomalies in weighted graphs. In: Zaki, M.J., Yu, J.X., Ravindran, B., Pudi, V. (eds.) PAKDD 2010. LNCS, vol. 6119, pp. 410\u2013421. Springer, Heidelberg (2010)"},{"key":"26_CR3","first-page":"1","volume":"29","author":"L Akoglu","year":"2014","unstructured":"Akoglu, L., Tong, H., Koutra, D.: Graph based anomaly detection and description: a survey. Data Min. Knowl. Disc. 29, 1\u201363 (2014)","journal-title":"Data Min. Knowl. Disc."},{"issue":"13","key":"26_CR4","doi-asserted-by":"publisher","first-page":"i171","DOI":"10.1093\/bioinformatics\/btt238","volume":"29","author":"CA Azencott","year":"2013","unstructured":"Azencott, C.A., Grimm, D., Sugiyama, M., Kawahara, Y., Borgwardt, K.M.: Efficient network-guided multi-locus association mapping with graph cuts. Bioinformatics 29(13), i171\u2013i179 (2013)","journal-title":"Bioinformatics"},{"key":"26_CR5","doi-asserted-by":"crossref","unstructured":"Bhaduri, K., Matthews, B.L., Giannella, C.R.: Algorithms for speeding up distance-based outlier detection. In: Proceedings of the 17th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, pp. 859\u2013867 (2011)","DOI":"10.1145\/2020408.2020554"},{"key":"26_CR6","doi-asserted-by":"crossref","unstructured":"Breunig, M.M., Kriegel, H.P., Ng, R.T., Sander, J.: LOF: identifying density-based local outliers. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 93\u2013104 (2000)","DOI":"10.1145\/335191.335388"},{"key":"26_CR7","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"112","DOI":"10.1007\/978-3-540-30116-5_13","volume-title":"Knowledge Discovery in Databases: PKDD 2004","author":"D Chakrabarti","year":"2004","unstructured":"Chakrabarti, D.: AutoPart: parameter-free graph partitioning and outlier detection. In: Boulicaut, J.-F., Esposito, F., Giannotti, F., Pedreschi, D. (eds.) PKDD 2004. LNCS (LNAI), vol. 3202, pp. 112\u2013124. Springer, Heidelberg (2004)"},{"key":"26_CR8","doi-asserted-by":"publisher","first-page":"473","DOI":"10.7551\/mitpress\/9780262033589.001.0001","volume-title":"Semi-Supervised Learning, Chap. 25","author":"O Chapelle","year":"2006","unstructured":"Chapelle, O., Sch\u00f6lkopf, B., Zien, A.: A discussion of semi-supervised learning and transduction. In: Chapelle, O., Sch\u00f6lkopf, B., Zien, A. (eds.) Semi-Supervised Learning, Chap. 25, pp. 473\u2013478. MIT Press, Cambridge (2006)"},{"issue":"6","key":"26_CR9","doi-asserted-by":"publisher","first-page":"066111","DOI":"10.1103\/PhysRevE.70.066111","volume":"70","author":"A Clauset","year":"2004","unstructured":"Clauset, A., Newman, M.E.J., Moore, C.: Finding community structure in very large networks. Phys. Rev. E 70(6), 066111 (2004)","journal-title":"Phys. Rev. E"},{"key":"26_CR10","doi-asserted-by":"crossref","unstructured":"Eberle, W., Holder, L.: Discovering structural anomalies in graph-based data. In: IEEE International Conference on Data Mining (ICDM) Workshop, pp. 393\u2013398 (2007)","DOI":"10.1109\/ICDMW.2007.91"},{"issue":"1","key":"26_CR11","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1137\/0218003","volume":"18","author":"G Gallo","year":"1989","unstructured":"Gallo, G., Grigoriadis, M.D., Tarjan, R.E.: A fast parametric maximum flow algorithm and applications. SIAM J. Comput. 18(1), 30\u201355 (1989)","journal-title":"SIAM J. Comput."},{"key":"26_CR12","doi-asserted-by":"crossref","unstructured":"Gao, J., Liang, F., Fan, W., Wang, C., Sun, Y., Han, J.: On community outliers and their efficient detection in information networks. In: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 813\u2013822 (2010)","DOI":"10.1145\/1835804.1835907"},{"issue":"4","key":"26_CR13","doi-asserted-by":"publisher","first-page":"921","DOI":"10.1145\/48014.61051","volume":"35","author":"AV Goldberg","year":"1988","unstructured":"Goldberg, A.V., Tarjan, R.E.: A new approach to the maximum-flow problem. J. ACM 35(4), 921\u2013940 (1988)","journal-title":"J. ACM"},{"key":"26_CR14","doi-asserted-by":"crossref","unstructured":"Henderson, K., Eliassi-Rad, T., Faloutsos, C., Akoglu, L., Li, L., Maruhashi, K., Prakash, B.A., Tong, H.: Metric forensics: a multi-level approach for mining volatile graphs. In: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 163\u2013172 (2010)","DOI":"10.1145\/1835804.1835828"},{"key":"26_CR15","doi-asserted-by":"crossref","unstructured":"Henderson, K., Gallagher, B., Li, L., Akoglu, L., Eliassi-Rad, T., Tong, H., Faloutsos, C.: It\u2019s who you know: graph mining using recursive structural features. In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 663\u2013671 (2011)","DOI":"10.1145\/2020408.2020512"},{"key":"26_CR16","unstructured":"Kawahara, Y., Nagano, K.: Structured convex optimization under submodular constraints. In: Proceedings of Uncertainty in Artificial Intelligence (UAI), pp. 459\u2013468 (2013)"},{"issue":"7","key":"26_CR17","doi-asserted-by":"publisher","first-page":"985","DOI":"10.1002\/(SICI)1520-6750(199610)43:7<985::AID-NAV4>3.0.CO;2-9","volume":"43","author":"HF Lee","year":"1996","unstructured":"Lee, H.F., Dooly, D.R.: Algorithms for the constrained maximum-weight connected graph problem. Naval Res. Logistics 43(7), 985\u20131008 (1996)","journal-title":"Naval Res. Logistics"},{"key":"26_CR18","doi-asserted-by":"crossref","unstructured":"Li, N., Sun, H., Chipman, K., George, J., Yan, X.: A probabilistic approach to uncovering attributed graph anomalies. In: Proceedings of SIAM International Conference on Data Mining (SDM), pp. 82\u201390 (2014)","DOI":"10.1137\/1.9781611973440.10"},{"key":"26_CR19","unstructured":"Lin, C.Y., Tong, H.: Non-negative residual matrix factorization with application to graph anomaly detection. In: Proceedings of SIAM International Conference on Data Mining (SDM), pp. 143\u2013153 (2011)"},{"key":"26_CR20","doi-asserted-by":"crossref","unstructured":"M\u00fcller, E., Sanchez, P.I., M\u00fclle, Y., B\u00f6hm, K.: Ranking outlier nodes in subspaces of attributed graphs. In: ICDE Workshop, pp. 216\u2013222 (2013)","DOI":"10.1109\/ICDEW.2013.6547453"},{"issue":"2","key":"26_CR21","doi-asserted-by":"publisher","first-page":"026113","DOI":"10.1103\/PhysRevE.69.026113","volume":"69","author":"MEJ Newman","year":"2004","unstructured":"Newman, M.E.J., Girvan, M.: Finding and evaluating community structure in networks. Phys. Rev. E 69(2), 026113 (2004)","journal-title":"Phys. Rev. E"},{"key":"26_CR22","doi-asserted-by":"crossref","unstructured":"Noble, C.C., Cook, D.J.: Graph-based anomaly detection. In: Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 631\u2013636 (2003)","DOI":"10.1145\/956750.956831"},{"key":"26_CR23","volume-title":"Combinatorial Optimization: Algorithms and Complexity","author":"CH Papadimitriou","year":"1998","unstructured":"Papadimitriou, C.H., Steiglitz, K.: Combinatorial Optimization: Algorithms and Complexity. Dover, New York (1998)"},{"key":"26_CR24","doi-asserted-by":"crossref","unstructured":"Perozzi, B., Akoglu, L. S\u00e1nchez, P.I., M\u00fcller, E.: Focused clustering and outlier detection in large attributed graphs. In: Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2014)","DOI":"10.1145\/2623330.2623682"},{"key":"26_CR25","doi-asserted-by":"crossref","unstructured":"Pham, N., Pagh, R.: A near-linear time approximation algorithm for angle-based outlier detection in high-dimensional data. In: Proceedings of the 18th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, pp. 877\u2013885 (2012)","DOI":"10.1145\/2339530.2339669"},{"key":"26_CR26","doi-asserted-by":"crossref","unstructured":"Sugiyama, M., Azencott, C.A., Grimm, D., Kawahara, Y., Borgwardt, K.M.: Multi-task feature selection on multiple networks via maximum flows. In: Proceedings of SIAM International Conference on Data Mining (SDM), pp. 199\u2013207 (2014)","DOI":"10.1137\/1.9781611973440.23"},{"key":"26_CR27","unstructured":"Sugiyama, M., Borgwardt, K.M.: Rapid distance-based outlier detection via sampling. In: Advances in Neural Information Processing Systems, pp. 467\u2013475 (2013)"},{"issue":"6684","key":"26_CR28","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1038\/30918","volume":"393","author":"DJ Watts","year":"1998","unstructured":"Watts, D.J., Strogatz, S.H.: Collective dynamics of \u2018small-world\u2019 networks. Nature 393(6684), 440\u2013442 (1998)","journal-title":"Nature"},{"issue":"1","key":"26_CR29","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2629616","volume":"9","author":"Z Xu","year":"2014","unstructured":"Xu, Z., Ke, Y., Wang, Y., Cheng, H., Cheng, J.: GBAGC: a general Bayesian framework for attributed graph clustering. ACM Trans. Knowl. Disc. Data 9(1), 1\u201343 (2014)","journal-title":"ACM Trans. Knowl. Disc. Data"},{"key":"26_CR30","doi-asserted-by":"crossref","unstructured":"Yang, J., Leskovec, J.: Defining and evaluating network communities based on ground-truth. In: Proceedings of the 2012 IEEE International Conference on Data Mining (ICDM), pp. 745\u2013754 (2012)","DOI":"10.1109\/ICDM.2012.138"}],"container-title":["Lecture Notes in Computer Science","New Frontiers in Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-48119-6_26","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,8,10]],"date-time":"2021-08-10T12:06:16Z","timestamp":1628597176000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-662-48119-6_26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783662481189","9783662481196"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-48119-6_26","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"25 August 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}