@Article{thomas2023graph, author = {Thomas, Josephine and Moallemy-Oureh, Alice and Beddar-Wiesing, Silvia and Holzhüter, Clara}, title = {Graph Neural Networks Designed for Different Graph Types: A Survey}, journal = {Transactions on Machine Learning Research}, year = {2023}, number = {}, url = {https://openreview.net/pdf?id=h4BYtZ79uy}, const = {\ text} } @Inproceedings{DBLP:conf/dsaa/KrompassNT14, author = {Krompass, Denis and Nickel, Maximilian and Tresp, Volker}, title = {Large-scale factorization of type-constrained multi-relational data}, year = {2014}, number = {}, url = {http://dx.doi.org/10.1109/DSAA.2014.7058046}, doi = {10.1109/DSAA.2014.7058046}, const = {\ text} } @Inproceedings{doerfel2013analysis, author = {Doerfel, Stephan and Jäschke, Robert}, title = {An analysis of tag-recommender evaluation procedures}, year = {2013}, number = {}, url = {https://www.kde.cs.uni-kassel.de/pub/pdf/doerfel2013analysis.pdf}, doi = {10.1145/2507157.2507222}, const = {\ text} } @Article{noKey, author = {Heidtmann, Klaus}, title = {Internet-Graphen}, journal = {Informatik-Spektrum}, year = {2013}, number = {5}, url = {http://dx.doi.org/10.1007/s00287-012-0654-z}, doi = {10.1007/s00287-012-0654-z}, const = {\ text} } @Article{landia2013deeper, author = {Landia, Nikolas and Doerfel, Stephan and Jäschke, Robert and Anand, Sarabjot Singh and Hotho, Andreas and Griffiths, Nathan}, title = {Deeper Into the Folksonomy Graph: FolkRank Adaptations and Extensions for Improved Tag Recommendations}, journal = {cs.IR}, year = {2013}, number = {}, url = {http://arxiv.org/abs/1310.1498}, const = {\ text} } @Article{landia2013deeper, author = {Landia, Nikolas and Doerfel, Stephan and Jäschke, Robert and Anand, Sarabjot Singh and Hotho, Andreas and Griffiths, Nathan}, title = {Deeper Into the Folksonomy Graph: FolkRank Adaptations and Extensions for Improved Tag Recommendations}, journal = {cs.IR}, year = {2013}, number = {}, url = {http://arxiv.org/abs/1310.1498}, const = {\ text} } @Article{landia2013deeper, author = {Landia, Nikolas and Doerfel, Stephan and Jäschke, Robert and Anand, Sarabjot Singh and Hotho, Andreas and Griffiths, Nathan}, title = {Deeper Into the Folksonomy Graph: FolkRank Adaptations and Extensions for Improved Tag Recommendations}, journal = {cs.IR}, year = {2013}, number = {}, url = {http://arxiv.org/abs/1310.1498}, const = {\ text} } @Article{liu2012fulltext, author = {Liu, Xiaozhong and Zhang, Jinsong and Guo, Chun}, title = {Full-Text Citation Analysis: A New Method to Enhance Scholarly Network}, journal = {Journal of the American Society for Information Science and Technology}, year = {2012}, number = {}, url = {http://discern.uits.iu.edu:8790/publication/Full%20text%20citation.pdf}, const = {\ text} } @Article{liu2012fulltext, author = {Liu, Xiaozhong and Zhang, Jinsong and Guo, Chun}, title = {Full-Text Citation Analysis: A New Method to Enhance Scholarly Network}, journal = {Journal of the American Society for Information Science and Technology}, year = {2012}, number = {}, url = {http://discern.uits.iu.edu:8790/publication/Full%20text%20citation.pdf}, const = {\ text} } @Inproceedings{pereiranunes2012entities, author = {Pereira Nunes, Bernardo and Kawase, Ricardo and Dietze, Stefan and Taibi, Davide and Casanova, Marco Antonio and Nejdl, Wolfgang}, title = {Can Entities be Friends?}, year = {2012}, number = {}, url = {http://ceur-ws.org/Vol-906/paper6.pdf}, const = {\ text} } @Inproceedings{pereiranunes2012entities, author = {Pereira Nunes, Bernardo and Kawase, Ricardo and Dietze, Stefan and Taibi, Davide and Casanova, Marco Antonio and Nejdl, Wolfgang}, title = {Can Entities be Friends?}, year = {2012}, number = {}, url = {http://ceur-ws.org/Vol-906/paper6.pdf}, const = {\ text} } @Article{batagelj2011algorithms, author = {Batagelj, Vladimir and Zaveršnik, Matjaž}, title = {Fast algorithms for determining (generalized) core groups in social networks}, journal = {Advances in Data Analysis and Classification}, year = {2011}, number = {2}, url = {http://dx.doi.org/10.1007/s11634-010-0079-y}, doi = {10.1007/s11634-010-0079-y}, const = {\ text} } @Misc{ugander2011anatomy, author = {Ugander, Johan and Karrer, Brian and Backstrom, Lars and Marlow, Cameron}, title = {The Anatomy of the Facebook Social Graph}, year = {2011}, number = {}, url = {http://arxiv.org/abs/1111.4503}, const = {\ text} } @Article{springerlink:10.1007/s00778-010-0204-8, author = {Chakrabarti, Soumen and Pathak, Amit and Gupta, Manish}, title = {Index design and query processing for graph conductance search}, journal = {The VLDB Journal}, year = {2010}, number = {}, url = {http://dx.doi.org/10.1007/s00778-010-0204-8}, doi = {10.1007/s00778-010-0204-8}, const = {\ text} } @Article{journals/corr/abs-1006-1260, author = {Isella, Lorenzo and Stehlé, Juliette and Barrat, Alain and Cattuto, Ciro and Pinton, Jean-François and den Broeck, Wouter Van}, title = {What's in a crowd? Analysis of face-to-face behavioral networks}, journal = {CoRR}, year = {2010}, number = {}, url = {http://dblp.uni-trier.de/db/journals/corr/corr1006.html#abs-1006-1260}, const = {\ text} } @Inproceedings{mitzlaff2010visit, author = {Mitzlaff, Folke and Benz, Dominik and Stumme, Gerd and Hotho, Andreas}, title = {Visit me, click me, be my friend: An analysis of evidence networks of user relationships in Bibsonomy}, year = {2010}, number = {}, url = {http://www.kde.cs.uni-kassel.de/pub/pdf/mitzlaff2010visit.pdf}, const = {\ text} } @Inproceedings{mitzlaff2010visit, author = {Mitzlaff, Folke and Benz, Dominik and Stumme, Gerd and Hotho, Andreas}, title = {Visit me, click me, be my friend: An analysis of evidence networks of user relationships in Bibsonomy}, year = {2010}, number = {}, url = {http://www.kde.cs.uni-kassel.de/pub/pdf/mitzlaff2010visit.pdf}, const = {\ text} } @Inproceedings{conf/pkdd/AkogluF09, author = {Akoglu, Leman and Faloutsos, Christos}, title = {RTG: A Recursive Realistic Graph Generator Using Random Typing.}, year = {2009}, number = {}, url = {http://dblp.uni-trier.de/db/conf/pkdd/pkdd2009-1.html#AkogluF09}, const = {\ text} } @Inproceedings{conf/pkdd/BerlingerioBBG09, author = {Berlingerio, Michele and Bonchi, Francesco and Bringmann, Björn and Gionis, Aristides}, title = {Mining Graph Evolution Rules.}, year = {2009}, number = {}, url = {http://dblp.uni-trier.de/db/conf/pkdd/pkdd2009-1.html#BerlingerioBBG09}, const = {\ text} } @Article{johannes2009binary, author = {Fürnkranz, Johannes and Hüllermeier, Eyke and Vanderlooy, Stijn}, title = {Binary Decomposition Methods for Multipartite Ranking}, journal = {Machine Learning and Knowledge Discovery in Databases}, year = {2009}, number = {}, url = {http://dx.doi.org/10.1007/978-3-642-04180-8_41}, const = {\ text} } @Article{gansner2009drawing, author = {Gansner, Emden R. and Hu, Yifan and Kobourov, Stephen G.}, title = {GMap: Drawing Graphs as Maps}, journal = {cs.CG}, year = {2009}, number = {}, url = {http://arxiv.org/abs/0907.2585}, const = {\ text} } @Misc{Ghosh2009, author = {Ghosh, Rumi and Lerman, Kristina}, title = {Structure of Heterogeneous Networks}, year = {2009}, number = {}, url = {http://arxiv.org/abs/0906.2212}, const = {\ text} } @Inproceedings{conf/pkdd/MaesPDG09, author = {Maes, Francis and Peters, Stéphane and Denoyer, Ludovic and Gallinari, Patrick}, title = {Simulated Iterative Classification A New Learning Procedure for Graph Labeling.}, year = {2009}, number = {}, url = {http://dblp.uni-trier.de/db/conf/pkdd/pkdd2009-2.html#MaesPDG09}, const = {\ text} } @Inproceedings{murata2009modularities, author = {Murata, Tsuyoshi}, title = {Modularities for Bipartite Networks}, year = {2009}, number = {}, url = {}, const = {\ text} } @Phdthesis{butler2008eas, author = {Butler, S.K.}, title = {Eigenvalues and Structures of Graphs}, year = {2008}, number = {}, url = {}, const = {\ text} } @Article{filippone2008ska, author = {Filippone, M. and Camastra, F. and Masulli, F. and Rovetta, S.}, title = {A survey of kernel and spectral methods for clustering}, journal = {Pattern recognition}, year = {2008}, number = {1}, url = {}, const = {\ text} } @Article{matthew2008average, author = {Jackson, Matthew}, title = {Average Distance, Diameter, and Clustering in Social Networks with Homophily}, journal = {Internet and Network Economics}, year = {2008}, number = {}, url = {http://dx.doi.org/10.1007/978-3-540-92185-1_3}, const = {\ text} } @Misc{Nicosia2008, author = {Nicosia, V. and Mangioni, G. and Carchiolo, V. and Malgeri, M.}, title = {Extending the definition of modularity to directed graphs with overlapping communities}, year = {2008}, number = {}, url = {http://arxiv.org/abs/0801.1647}, const = {\ text} } @Inproceedings{1454017, author = {Symeonidis, Panagiotis and Nanopoulos, Alexandros and Manolopoulos, Yannis}, title = {Tag recommendations based on tensor dimensionality reduction}, year = {2008}, number = {}, url = {http://portal.acm.org/citation.cfm?id=1454017}, doi = {http://doi.acm.org/10.1145/1454008.1454017}, const = {\ text} } @Inproceedings{baur2007generating, author = {Baur, Michael and Gaertler, Marco and Görke, Robert and Krug, Marcus and Wagner, Dorothea}, title = {Generating Graphs with Predefined k-Core Structure}, year = {2007}, number = {}, url = {http://i11www.ira.uka.de/extra/publications/bggkw-ggpcs-07.pdf}, const = {\ text} } @Incollection{springerlink:10.1007/978-3-540-74839-7_12, author = {Brandes, Ulrik and Delling, Daniel and Gaertler, Marco and Görke, Robert and Hoefer, Martin and Nikoloski, Zoran and Wagner, Dorothea}, title = {On Finding Graph Clusterings with Maximum Modularity}, year = {2007}, number = {}, url = {http://dx.doi.org/10.1007/978-3-540-74839-7_12}, doi = {10.1007/978-3-540-74839-7_12}, const = {\ text} } @Article{1288832, author = {Luxburg, Ulrike}, title = {A tutorial on spectral clustering}, journal = {Statistics and Computing}, year = {2007}, number = {4}, url = {http://portal.acm.org/citation.cfm?id=1288832}, doi = {http://dx.doi.org/10.1007/s11222-007-9033-z}, const = {\ text} } @Article{schaeffer2007graph, author = {Schaeffer, S.E.}, title = {Graph clustering}, journal = {Computer Science Review}, year = {2007}, number = {1}, url = {http://scholar.google.de/scholar.bib?q=info:-vQhplU2EFYJ:scholar.google.com/&output=citation&hl=de&as_sdt=2000&ct=citation&cd=0}, const = {\ text} } @Article{4389477, author = {Spielman, D.A.}, title = {Spectral Graph Theory and its Applications}, journal = {Foundations of Computer Science, 2007. FOCS '07. 48th Annual IEEE Symposium on}, year = {2007}, number = {}, url = {}, doi = {10.1109/FOCS.2007.56}, const = {\ text} } @Inproceedings{zesch2007analysis, author = {Zesch, Torsten and Gurevych, Iryna}, title = {Analysis of the Wikipedia Category Graph for NLP Applications}, year = {2007}, number = {}, url = {http://acl.ldc.upenn.edu/W/W07/W07-02.pdf#page=11}, const = {\ text} } @Unpublished{butler2006, author = {Butler, Steve}, title = {Spectral Graph Theory: Applications of Courant Fischer}, year = {2006}, number = {}, url = {}, const = {\ text} } @Unpublished{butler2006-3, author = {Butler, Steve}, title = {Spectral Graph Theory: Cheeger constants and discrepancy}, year = {2006}, number = {}, url = {}, const = {\ text} } @Unpublished{butler2006-1, author = {Butler, Steve}, title = {Spectral Graph Theory: Three common spectra}, year = {2006}, number = {}, url = {}, const = {\ text} } @Article{cantador:bes, author = {Cantador, I. and Castells, P.}, title = {Building Emergent Social Networks and Group Profiles by Semantic User Preference Clustering}, year = {2006}, number = {}, url = {}, const = {\ text} } @Article{frivolt:cgc, author = {Frivolt, G. and Pok, O.}, title = {Comparison of Graph Clustering Approaches}, year = {2006}, number = {}, url = {}, const = {\ text} } @Inproceedings{hotho2006information, author = {Hotho, Andreas and Jäschke, Robert and Schmitz, Christoph and Stumme, Gerd}, title = {Information Retrieval in Folksonomies: Search and Ranking}, year = {2006}, number = {}, url = {}, const = {\ text} } @Article{newman2006modularity, author = {Newman, M. E. J.}, title = {Modularity and community structure in networks}, journal = {Proceedings of the National Academy of Sciences}, year = {2006}, number = {23}, url = {}, doi = {10.1073/pnas.0601602103}, const = {\ text} } @Article{newman2006fcs, author = {Newman, MEJ}, title = {Finding community structure in networks using the eigenvectors of matrices}, journal = {Physical Review E}, year = {2006}, number = {3}, url = {}, const = {\ text} } @Article{newman2006mac, author = {Newman, MEJ}, title = {Modularity and community structure in networks}, journal = {Proceedings of the National Academy of Sciences}, year = {2006}, number = {23}, url = {}, const = {\ text} } @Inproceedings{schmitz2006content, author = {Schmitz, Christoph and Hotho, Andreas and Jäschke, Robert and Stumme, Gerd}, title = {Content Aggregation on Knowledge Bases using Graph Clustering}, year = {2006}, number = {}, url = {http://www.kde.cs.uni-kassel.de/stumme/papers/2006/schmitz2006content.pdf}, const = {\ text} } @Techreport{Dhillon:EtAl:05, author = {Dhillon, Inderjit S. and Guan, Yuqiang and Kulis, Brian}, title = {A Unified View of Kernel k-means, Spectral Clustering and Graph Cuts}, year = {2005}, number = {TR-04-25}, url = {http://www.cs.utexas.edu/ftp/pub/techreports/tr04-25.pdf}, const = {\ text} } @Article{Dias2005240, author = {Dias, Vânia M.F. and de Figueiredo, Celina M.H. and Szwarcfiter, Jayme L.}, title = {Generating bicliques of a graph in lexicographic order}, journal = {Theoretical Computer Science}, year = {2005}, number = {1-3}, url = {http://www.sciencedirect.com/science/article/B6V1G-4FD0HTT-3/2/7efa1ee4d7b4823c7315a58b94f2f280}, doi = {DOI: 10.1016/j.tcs.2005.01.014}, const = {\ text} } @Book{diestel2006graphentheorie, author = {Diestel, Reinhard}, title = {Graph Theory}, year = {2005}, number = {}, url = {http://www.math.ubc.ca/~solymosi/2007/443/GraphTheoryIII.pdf}, const = {\ text} } @Incollection{lerner2005assignments, author = {Lerner, Jürgen}, title = {Role Assignments}, year = {2005}, number = {}, url = {http://dx.doi.org/10.1007/978-3-540-31955-9_9}, doi = {10.1007/978-3-540-31955-9_9}, const = {\ text} } @Article{white2005sca, author = {White, S. and Smyth, P.}, title = {A spectral clustering approach to finding communities in graph}, year = {2005}, number = {}, url = {}, const = {\ text} } @Article{an2004characterizing, author = {An, Yuan and Janssen, Jeannette and Milios, Evangelos E.}, title = {Characterizing and Mining the Citation Graph of the Computer Science Literature}, journal = {Knowl. Inf. Syst.}, year = {2004}, number = {}, url = {http://dx.doi.org/10.1007/s10115-003-0128-3}, doi = {http://dx.doi.org/10.1007/s10115-003-0128-3}, const = {\ text} } @Article{keyhere, author = {Bollobás*, Béla and Riordan, Oliver}, title = {The Diameter of a Scale-Free Random Graph}, journal = {Combinatorica}, year = {2004}, number = {1}, url = {http://dx.doi.org/10.1007/s00493-004-0002-2}, const = {\ text} } @Article{drineas2004clustering, author = {Drineas, P. and Frieze, A. and Kannan, R. and Vempala, S. and Vinay, V.}, title = {Clustering large graphs via the singular value decomposition}, journal = {Machine Learning}, year = {2004}, number = {1}, url = {http://scholar.google.de/scholar.bib?q=info:gQY9HvWhsJcJ:scholar.google.com/&output=citation&hl=de&ct=citation&cd=0}, const = {\ text} } @Article{flake2004graph, author = {Flake, G.W. and Tarjan, R.E. and Tsioutsiouliklis, K.}, title = {Graph clustering and minimum cut trees}, journal = {Internet Mathematics}, year = {2004}, number = {4}, url = {http://scholar.google.de/scholar.bib?q=info:27hvFfjDdrkJ:scholar.google.com/&output=citation&hl=de&ct=citation&cd=6}, const = {\ text} } @Article{langville2004deeper, author = {Langville, A.N. and Meyer, C.D.}, title = {Deeper inside pagerank}, journal = {Internet Mathematics}, year = {2004}, number = {3}, url = {http://scholar.google.de/scholar.bib?q=info:2bjOOHLGPW8J:scholar.google.com/&output=citation&hl=de&ct=citation&cd=0}, const = {\ text} } @Misc{batagelj2003algorithm, author = {Batagelj, V. and Zaversnik, M.}, title = {An O(m) Algorithm for Cores Decomposition of Networks}, year = {2003}, number = {}, url = {http://arxiv.org/abs/cs/0310049}, const = {\ text} } @Article{brandes2003experiments, author = {Brandes, U. and Gaertler, M. and Wagner, D.}, title = {Experiments on graph clustering algorithms}, journal = {Lecture notes in computer science}, year = {2003}, number = {}, url = {http://scholar.google.de/scholar.bib?q=info:gDNQfOoSm6cJ:scholar.google.com/&output=citation&hl=de&ct=citation&cd=2}, const = {\ text} } @Article{estrada2003smb, author = {Estrada, E. and Rodr{\'\i}guez-Vel{\'a}zquez, J.A.}, title = {Spectral measures of bipartivity in complex networks}, journal = {SIAM Rev Phys Rev E}, year = {2003}, number = {}, url = {}, const = {\ text} } @Article{haveliwala8090seg, author = {Haveliwala, T.H. and Kamvar, S.D.}, title = {The second eigenvalue of the Google matrix}, journal = {A Stanford University Technical Report http://dbpubs. stanford. edu}, year = {2003}, number = {}, url = {}, const = {\ text} } @Article{New03, author = {Newman, M. E. J.}, title = {The structure and function of complex networks}, journal = {SIAM Review}, year = {2003}, number = {2}, url = {}, const = {\ text} } @Article{verma2003csc, author = {Verma, D. and Meila, M.}, title = {A comparison of spectral clustering algorithms}, journal = {University of Washington, Tech. Rep. UW-CSE-03-05-01}, year = {2003}, number = {}, url = {}, const = {\ text} } @Inproceedings{yu2003multiclass, author = {Yu, Stella X. and Shi, Jianbo}, title = {Multiclass Spectral Clustering}, year = {2003}, number = {}, url = {}, const = {\ text} } @Unpublished{graphseparators02, author = {Blelloch, Guy}, title = {Graph Separators}, year = {2002}, number = {}, url = {}, const = {\ text} } @Inproceedings{Brandes:2002:VBN:509740.509765, author = {Brandes, U. and Willhalm, T.}, title = {Visualization of bibliographic networks with a reshaped landscape metaphor}, year = {2002}, number = {}, url = {http://portal.acm.org/citation.cfm?id=509740.509765}, const = {\ text} } @Article{snijders2002mcm, author = {Snijders, T.A.B.}, title = {Markov chain Monte Carlo estimation of exponential random graph models}, journal = {Journal of Social Structure}, year = {2002}, number = {2}, url = {}, const = {\ text} } @Article{soderberg2002gfi, author = {Soderberg, B.}, title = {General formalism for inhomogeneous random graphs}, journal = {Phys. Rev. E}, year = {2002}, number = {6}, url = {}, const = {\ text} } @Inproceedings{coclustering01, author = {Dhillon, Inderjit S.}, title = {Co-clustering documents and words using bipartite spectral graph partitioning}, year = {2001}, number = {}, url = {http://portal.acm.org/citation.cfm?id=502512.502550}, doi = {10.1145/502512.502550}, const = {\ text} } @Misc{Monien_onspectral, author = {Monien, B.}, title = {On Spectral Bounds for the k-Partitioning of Graphs}, year = {2001}, number = {}, url = {}, const = {\ text} } @Article{newman2001rga, author = {Newman, MEJ and Strogatz, SH and Watts, DJ}, title = {Random graphs with arbitrary degree distributions and their applications}, journal = {Arxiv preprint cond-mat/0007235}, year = {2001}, number = {}, url = {}, const = {\ text} } @Inproceedings{Ng01onspectral, author = {Ng, Andrew Y. and Jordan, Michael I. and Weiss, Yair}, title = {On spectral clustering: Analysis and an algorithm}, year = {2001}, number = {}, url = {}, const = {\ text} } @Article{aiello2000random, author = {Aiello, W. and Chung, F. and Lu, L.}, title = {A random graph model for massive graphs}, year = {2000}, number = {}, url = {http://scholar.google.de/scholar.bib?q=info:iG723gINfRAJ:scholar.google.com/&output=citation&hl=de&ct=citation&cd=0}, const = {\ text} } @Article{butler:cgb, author = {Butler, S.}, title = {Cospectral graphs for both the adjacency and normalized Laplacian matrices}, year = {2000}, number = {}, url = {}, const = {\ text} } @Article{gansner2000graph, author = {Gansner, Emden R. and North, Stephen C.}, title = {An open graph visualization system and its applications to software engineering}, journal = {Software Practice \& Experience}, year = {2000}, number = {11}, url = {http://dl.acm.org/citation.cfm?id=358668.358697}, doi = {10.1002/1097-024X(200009)30:11<1203::AID-SPE338>3.3.CO;2-E}, const = {\ text} } @Book{janson2000theory, author = {Janson, Svante and Luczak, Tomasz and Rucinski, Andrzej}, title = {Theory of random graphs}, year = {2000}, number = {}, url = {http://www.amazon.com/Random-Graphs-Svante-Janson/dp/0471175412}, const = {\ text} } @Unpublished{ranade:sus, author = {Ranade, A.G.}, title = {Some uses of spectral methods}, year = {2000}, number = {}, url = {}, const = {\ text} } @Article{anderson1999ppl, author = {Anderson, C.J. and Wasserman, S. and Crouch, B.}, title = {A p* primer: Logit models for social networks}, journal = {Social Networks}, year = {1999}, number = {1}, url = {}, const = {\ text} } @Article{citeulike:90557, author = {Barabasi, A. L. and Albert, R.}, title = {Emergence of scaling in random networks}, journal = {Science}, year = {1999}, number = {5439}, url = {http://view.ncbi.nlm.nih.gov/pubmed/10521342}, const = {\ text} } @Incollection{batagelj1999partitioning, author = {Batagelj, Vladimir and Mrvar, Andrej and Zaveršnik, Matjaž}, title = {Partitioning Approach to Visualization of Large Graphs}, year = {1999}, number = {}, url = {http://dx.doi.org/10.1007/3-540-46648-7_9}, doi = {10.1007/3-540-46648-7_9}, const = {\ text} } @Inproceedings{Brin98theanatomy, author = {Brin, Sergey and Page, Lawrence}, title = {The Anatomy of a Large-Scale Hypertextual Web Search Engine}, year = {1998}, number = {}, url = {http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.42.3243}, const = {\ text} } @Article{guattery1998qss, author = {Guattery, S. and Miller, G.L.}, title = {On the quality of spectral separators}, journal = {SIAM Journal on Matrix Analysis and Applications}, year = {1998}, number = {3}, url = {}, const = {\ text} } @Inproceedings{Karypis98multilevelk-way, author = {Karypis, George and Kumar, Vipin}, title = {Multilevel k-way Hypergraph Partitioning}, year = {1998}, number = {}, url = {}, const = {\ text} } @Book{Chung:1997, author = {Chung, F. R. K.}, title = {Spectral Graph Theory}, year = {1997}, number = {}, url = {}, const = {\ text} } @Article{karypis1997mhp, author = {Karypis, G. and Aggarwal, R. and Kumar, V. and Shekhar, S.}, title = {Multilevel hypergraph partitioning: Application in VLSI domain}, year = {1997}, number = {}, url = {}, const = {\ text} } @Article{mohar1997sal, author = {Mohar, B.}, title = {Some applications of Laplace eigenvalues of graphs}, journal = {Graph Symmetry: Algebraic Methods and Applications}, year = {1997}, number = {}, url = {}, const = {\ text} } @Techreport{Spielman:1996, author = {Spielman, Daniel A. and Teng, Shang}, title = {Spectral Partitioning Works: Planar Graphs and Finite Element Meshes}, year = {1996}, number = {}, url = {}, const = {\ text} } @Inproceedings{Alpert95spectralpartitioning:, author = {Alpert, Charles J. and Kahng, Andrew B. and zen Yao, So}, title = {Spectral partitioning: The more eigenvectors, the better}, year = {1995}, number = {}, url = {}, const = {\ text} } @Misc{molloy_reed95, author = {Molloy, M. and Reed, B.}, title = {A critical point for random graphs with a given degree sequence}, journal = {Random Structures & Algorithms}, year = {1995}, number = {}, url = {/brokenurl#citeseer.ist.psu.edu/molloy95critical.html}, const = {\ text} } @Article{179359, author = {Bolla, Marianna and Tusn\'{a}dy, G\'{a}bor}, title = {Spectra and optimal partitions of weighted graphs}, journal = {Discrete Math.}, year = {1994}, number = {1-3}, url = {http://portal.acm.org/citation.cfm?id=179357.179359}, doi = {http://dx.doi.org/10.1016/0012-365X(94)90100-7}, const = {\ text} } @Article{journals/tcad/ChanSZ94, author = {Chan, Pak K. and Schlag, Martine D. F. and Zien, Jason Y.}, title = {Spectral K-way ratio-cut partitioning and clustering.}, journal = {IEEE Trans. on CAD of Integrated Circuits and Systems}, year = {1994}, number = {9}, url = {http://dblp.uni-trier.de/db/journals/tcad/tcad13.html#ChanSZ94}, const = {\ text} } @Article{journals/tcad/HagenK92, author = {Hagen, Lars W. and Kahng, Andrew B.}, title = {New spectral methods for ratio cut partitioning and clustering.}, journal = {IEEE Trans. on CAD of Integrated Circuits and Systems}, year = {1992}, number = {9}, url = {http://dblp.uni-trier.de/db/journals/tcad/tcad11.html#HagenK92}, const = {\ text} } @Article{mohar1991lsg, author = {Mohar, B.}, title = {The Laplacian spectrum of graphs}, journal = {Graph Theory, Combinatorics, and Applications}, year = {1991}, number = {}, url = {}, const = {\ text} } @Article{partitioning89, author = {Pothen, A. and Simon, H.D. and Liou, K.P.}, title = {Partitioning Sparse Matrices with Eigenvectors of Graphs}, journal = {SIAM J. MATRIX ANAL. APPLIC.}, year = {1990}, number = {3}, url = {http://ntrs.nasa.gov/archive/nasa/casi.ntrs.nasa.gov/19970011963_1997016998.pdf }, const = {\ text} } @Article{frank1988rsa, author = {Frank, O.}, title = {Random sampling and social networks: a survey of various approaches}, journal = {Math. Sci. Humaines}, year = {1988}, number = {}, url = {}, const = {\ text} } @Article{46243, author = {Johnson, David S. and Papadimitriou, Christos H.}, title = {On generating all maximal independent sets}, journal = {Inf. Process. Lett.}, year = {1988}, number = {3}, url = {http://portal.acm.org/citation.cfm?id=46241.46243}, doi = {http://dx.doi.org/10.1016/0020-0190(88)90065-8}, const = {\ text} } @Article{seidman1983network, author = {Seidman, Stephen B.}, title = {Network structure and minimum degree}, journal = {Social Networks}, year = {1983}, number = {3}, url = {http://www.sciencedirect.com/science/article/pii/037887338390028X}, doi = {10.1016/0378-8733(83)90028-X}, const = {\ text} } @Article{karonski1982rrg, author = {Karonski, M.}, title = {A review of random graphs}, journal = {Journal of Graph Theory}, year = {1982}, number = {4}, url = {}, const = {\ text} } @Article{bollobas1981drg, author = {Bollobas, B.}, title = {The diameter of random graphs}, journal = {Transactions of the American Mathematical Society}, year = {1981}, number = {}, url = {}, const = {\ text} } @Article{citeulike:1025135, author = {Freeman, Linton C.}, title = {A Set of Measures of Centrality Based on Betweenness}, journal = {Sociometry}, year = {1977}, number = {1}, url = {http://links.jstor.org/sici?sici=0038-0431\%28197703\%2940\%3A1\%3C35\%3AASOMOC\%3E2.0.CO\%3B2-H}, const = {\ text} } @Article{fiedler1975pen, author = {Fiedler, M.}, title = {A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory}, journal = {Czechoslovak Mathematical Journal}, year = {1975}, number = {100}, url = {}, const = {\ text} } @Article{donath1973lbp, author = {Donath, W.E. and Hoffman, A.J.}, title = {Lower bounds for the partitioning of graphs}, journal = {IBM Journal of Research and Development}, year = {1973}, number = {5}, url = {}, const = {\ text} }