{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T20:30:55Z","timestamp":1725481855656},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540709800"},{"type":"electronic","value":"9783540709817"}],"license":[{"start":{"date-parts":[[2007,1,1]],"date-time":"2007-01-01T00:00:00Z","timestamp":1167609600000},"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":[[2007]]},"DOI":"10.1007\/978-3-540-70981-7_10","type":"book-chapter","created":{"date-parts":[[2007,3,23]],"date-time":"2007-03-23T09:49:52Z","timestamp":1174643392000},"page":"83-90","source":"Crossref","is-referenced-by-count":2,"title":["Finding Cliques in Directed Weighted Graphs Using Complex Hermitian Adjacency Matrices"],"prefix":"10.1007","author":[{"given":"Bettina","family":"Hoser","sequence":"first","affiliation":[]},{"given":"Thomas","family":"Bierhance","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"10_CR1","doi-asserted-by":"crossref","unstructured":"ALPERT, C.J. and YAO, S. (1995): Spectral Partitioning: The More Eigenvectors, the Better. In: Proc. of the 32nd ACM\/IEEE Conf. on Design Automation, ACM Press, 195\u2013200.","DOI":"10.1145\/217474.217529"},{"key":"10_CR2","unstructured":"BIERHANCE, T. (2004): Partitionierung von gerichteten Graphen durch Eigensystemanalyse komplexwertiger hermitischer Adjazenzmatrizen. Master\u2019s thesis. Can be obtained from Universitt Karlsruhe (TH), Information Services and Electronic Markets, Kaiserstrasse 12, 76128 Karlsruhe, Germany."},{"key":"10_CR3","unstructured":"CHAN, P.K., SCHLAG, M.D.F. and ZIEN, J.Y. (1993): Spectral K-way Ratiocut Partitioning and Clustering. In: Proc. of the 30th Int. Conf. on Design Automation, ACM Press, 749\u2013754."},{"key":"10_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"598","DOI":"10.1007\/978-3-540-24687-9_81","volume-title":"ICCS 2004: 4th Int. Conf., Proceedings, Part II","author":"T. Choe","year":"2004","unstructured":"CHOE, T. and PARK, C. (2004): A K-way Graph Partitioning Algorithm Based on Clustering by Eigenvector. In: M. Bubak, G.D. van Albada, P.M.A. Sloot et al. (Eds.): ICCS 2004: 4th Int. Conf., Proceedings, Part II, Volume 3037 of Lecture Notes in Computer Science, Springer, Heidelberg, 598\u2013601."},{"key":"10_CR5","doi-asserted-by":"crossref","first-page":"298","DOI":"10.21136\/CMJ.1973.101168","volume":"23","author":"M. Fiedler","year":"1970","unstructured":"FIEDLER, M. (1970): Algebraic Connectivity of Graphs. Czechoslovak Mathematical Journal, 23, 298\u2013305.","journal-title":"Czechoslovak Mathematical Journal"},{"key":"10_CR6","unstructured":"GAREY, M.R. and JOHNSON, D.S. (1979): Computers and Intractability. W. H. Freeman."},{"issue":"4","key":"10_CR7","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1080\/00222500590957473","volume":"29","author":"A. Geyer-Schulz","year":"2005","unstructured":"GEYER-SCHULZ, A. and HOSER, B. (2005): Eigenspectralanalysis of Hermitian Adjacency Matrices for the Analysis of Group Substructures. Journal of Mathematical Sociology, 29,4, 265\u2013294.","journal-title":"Journal of Mathematical Sociology"},{"issue":"3","key":"10_CR8","doi-asserted-by":"publisher","first-page":"701","DOI":"10.1137\/S0895479896312262","volume":"19","author":"S. Guattery","year":"1998","unstructured":"GUATTERY, S. and MILLER, G.L. (1998): On the Quality of Spectral Separators. SIAM Journal on Matrix Analysis and Applications, 19,3, 701\u2013719.","journal-title":"SIAM Journal on Matrix Analysis and Applications"},{"issue":"3","key":"10_CR9","doi-asserted-by":"publisher","first-page":"497","DOI":"10.1145\/990308.990313","volume":"51","author":"R. Kannan","year":"2004","unstructured":"KANNAN, R., VEMPALA, S. and VETTA, A. (2004): On Clusterings: Good, Bad and Spectral. Journal of the ACM, 51,3, 497\u2013515.","journal-title":"Journal of the ACM"},{"issue":"3","key":"10_CR10","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1287\/ijoc.12.3.177.12637","volume":"12","author":"S.E. Karisch","year":"2000","unstructured":"KARISCH, S.E., RENDL, F. and CLAUSEN, J. (2000): Solving Graph Bisection Problems with Semidefinite Programming. INFORMS Journal on Computing, 12,3, 177\u2013191.","journal-title":"INFORMS Journal on Computing"},{"issue":"1","key":"10_CR11","doi-asserted-by":"publisher","first-page":"96","DOI":"10.1006\/jpdc.1997.1404","volume":"48","author":"G. Karypis","year":"1998","unstructured":"KARYPIS, G. and KUMAR, V. (1998): Multilevel K-way Partitioning Scheme for Irregular Graphs. Journal of Parallel and Distributed Comp., 48,1, 96\u2013129.","journal-title":"Journal of Parallel and Distributed Comp."},{"key":"10_CR12","unstructured":"MAKARYCHEV, Y., CHARIKAR, M. and MAKARYCHEV, K. (2006): Directed Metrics and Directed Graph Partitioning Problems. In: SODA\u2019 06: Proc. of the 17th Annual ACM-SIAM Symp. on Discrete Algorithm, 51\u201360."},{"key":"10_CR13","unstructured":"NG, A.Y., JORDAN, M.I. and WEISS, Y. (2002): On Spectral Clustering: Analysis and an Algorithm. In: S. Becker, T.G. Dietterich and Z. Ghahramani (Eds.): Advances in Neural Inform. Proc. Systems Volume 14, MIT Press, 849\u2013856."},{"key":"10_CR14","unstructured":"SEARY, A.J. and RICHARDS, W.D. (1995): Partitioning Networks by Eigenvectors. In: M. Everett and K. Rennolls (Eds.): Proc. of the Int. Conf. on Social Networks, Volume 1: Methodology, 47\u201358."},{"issue":"5","key":"10_CR15","doi-asserted-by":"publisher","first-page":"1436","DOI":"10.1137\/S1064827593255135","volume":"18","author":"H.D. Simon","year":"1997","unstructured":"SIMON, H.D. and TENG, S. (1997): How Good is Recursive Bisection? SIAM Journal on Scientific Computing, 18,5, 1436\u20131445.","journal-title":"SIAM Journal on Scientific Computing"}],"container-title":["Studies in Classification, Data Analysis, and Knowledge Organization","Advances in Data Analysis"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-70981-7_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,8,11]],"date-time":"2021-08-11T15:13:14Z","timestamp":1628694794000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-70981-7_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007]]},"ISBN":["9783540709800","9783540709817"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-70981-7_10","relation":{},"ISSN":["1431-8814","2198-3321"],"issn-type":[{"type":"print","value":"1431-8814"},{"type":"electronic","value":"2198-3321"}],"subject":[],"published":{"date-parts":[[2007]]}}}