@techreport{AaraoReis05, author = {Fabio D. A. {Aar\~{a}o Reis}}, title = {Scaling in the Crossover from Random to Correlated Growth}, year = {2005}, number = {cond-mat/0511131}, institution = {Arxiv.org}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/AaraoReis%20Scaling%20in%20the%20Crossover%20from%20Random%20to%20Correlated%20Growth.pdf}, } @inproceedings{AbdulJaleel&Qu05, author = {Nasreen AbdulJaleel and Yan Qu}, title = {Domain Term Extraction and Structuring via Link Analysis}, booktitle = AAAI-WS2005A, crossref = {AAAI-WS2005A}, year = {2005}, pages = {39--46}, x-location = {no}, } @inproceedings{Abello02, author = {J. Abello}, title = {Massive Graph Mining}, booktitle = FOCS-WS2002A, crossref = {FOCS-WS2002A}, year = {2002}, x-location = {no}, } @article{Abrams&Strogatz03, author = {Daniel M. Abrams and Steven H. Strogatz}, title = {Modelling the Dynamics of Language Death}, journal = {Nature}, year = {2003}, volume = {424}, pages = {900}, month = {August 21,}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Abrams&Strogatz%20Modelling%20the%20Dynamics%20of%20Language%20Death.pdf}, } @inproceedings{Acharyya&Ghosh03, author = {Sreangsu Acharyya and Joydeep Ghosh}, title = {A Maximum Entropy Framework for Higher Order Link Analysis on Directed Graphs}, booktitle = KDD-WS2003A, year = {2003}, crossref = {KDD-WS2003A}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Acharyya&Shosh%20A%20Maximum%20Entropy%20Framework%20for%20Higher%20Order%20Link%20Analysis%20on%20Directed%20Graphs.pdf}, } @inproceedings{Achlioptas&al.01, author = {Dimitris Achlioptas and Amos Fiat and Anna R. Karlin and Frank McSherry}, title = {{W}eb Search Via Hub Synthesis}, booktitle = FOCS2001, year = {2001}, pages = {500--509}, crossref = {FOCS2001}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Achlioptas&al%20Web%20Search%20via%20Hub%20Synthesis.pdf}, } @techreport{Achlioptas&al.06, author = {Dimitris Achlioptas and Aaron Clauset and David Kempe and Cristopher Moore}, title = {On the Bias of Traceroute Sampling: or, Power-law Degree Distributions in Regular Graphs}, institution = {Arvix.org}, month = {March}, year = {2006}, number = {cond-mat/0503087}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Achlioptas_al%20On%20the%20bias%20of%20traceroute%20sampling%20or,%20power-law%20degree%20distributions%20in%20regular%20graphs.pdf}, } @phdthesis{Achlioptas99, author = {Dimitris Achlioptas}, title = {Threshold Phenomena in Random Graph Colouring and Satisfiability}, year = {1999}, school = {University of Toronto}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Achlioptas%20Threshold%20Phenomena%20in%20Random%20Graph%20Colouring%20and%20Satisfiability.pdf}, } @inproceedings{Adafre&Rijke05, author = {Sisay Fissaha Adafre and Maarten de Rijke}, title = {Discovering Missing Links in {Wikipedia}}, booktitle = KDD-WS2005A, crossref = {KDD-WS2005A}, year = {2005}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Adafre&Rijke%20Discovering%20Missing%20Links%20in%20Wikipedia.pdf}, } @article{Adamic&Adar03, author = {Lada A. Adamic and Eytan Adar}, title = {Friends and neighbors on the {Web}}, journal = {Social Networks}, year = {2003}, volume = {25}, number = {3}, pages = {211--230}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Adamic&Adar%20Friends%20and%20neighbors%20on%20the%20Web.pdf}, } @article{Adamic&Adar05, author = {Lada Adamic and Eytan Adar}, title = {How to search a social network}, journal = {Social Networks}, year = {2005}, volume = {27}, number = {3}, pages = {187-203}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Adamic&Adar%20How%20to%20search%20a%20social%20network.pdf}, } @inproceedings{Adamic&Glance05, author = {Lada Adamic and Natalie Glance}, title = {The Political {Blogosphere} and the 2004 {U.S.} Election: Divided They {Blog}}, booktitle = WWW-WS2005B, year = {2005}, crossref = {WWW-WS2005B}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Adamic&Glance%20Political%20Blogosphere%20and%20the%202004%20US%20Election.pdf}, } @article{Adamic&Huberman00, author = {Lada A. Adamic and Bernardo A. Huberman}, title = {Power Law Distribution of the {W}orld {W}ide {W}eb}, journal = {Science}, year = {2000}, volume = {287}, pages = {2115a}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Adamic&Huberman%20Power%20Law%20Distribution%20of%20the%20WWW.pdf}, } @article{Adamic&al.01, author = {Lada A. Adamic and Rajan M. Lukose and Amit R. Puniyani and Bernardo A Huberman}, title = {Search in Power-Law Networks}, journal = PRE, year = {2001}, volume = {64}, pages = {46135--46143}, month = {September 26,}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Adamic&al%20Search%20in%20Power-law%20Networks.pdf}, } @inbook{Adamic&al.02, author = {Lada A. Adamic and Rajan M. Lukose and Bernardo A. Huberman}, title = {Local Search in Unstructured Networks}, booktitle = {Handbook of Graphs and Networks: From the Genome to the Internet}, chapter = {13}, pages = {295--317}, publisher = {Wiley-VCH, Berlin}, year = {2002}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Adamic&al%20Local%20search%20in%20Unstructed%20Networks.pdf}, } @article{Adamic&al.03, author = {Lada A. Adamic and Orkut Buyukkokten and Eytan Adar}, title = {A social network caught in the {Web}}, journal = {First Monday}, year = {2003}, month = {June}, volume = {8}, number = {6}, url = {http://www.firstmonday.org/issues/issue8_6/adamic/}, } } @misc{Adamic00, author = {Lada A. Adamic}, title = {Zipf, Power-Laws, and {P}areto - A Ranking Tutorial}, institution = {Xerox PARC}, type = {Online tutorial}, year = {2000}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Adamic%20Zipf,%20Power-Laws,%20and%20Pareto.pdf}, } @inproceedings{Adamic99, author = {Lada A. Adamic}, title = {The Small World {W}eb}, booktitle = ECDL1999, year = {1999}, crossref = {ECDL1999}, pages = {443--452}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Adamic%20Small%20World%20Wide%20Web.pdf}, } @inproceedings{Adar&al.04, author = {Eytan Adar and Li Zhang and Lada A. Adamic and Rajan M. Lukose}, title = {Implicit Structure and the Dynamics of {Blogspace}}, booktitle = WWW-WS2004B, year = {2004}, crossref = {WWW-WS2004B}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Adar&al%20Implicit%20Structure%20and%20the%20Dynamics%20of%20Blogspace.pdf}, } @techreport{Adar05, author = {Eytan Adar}, title = {{GUESS}: The Graph Exploration System}, institution = {HP Labs}, year = {2005}, type = {Online manual and tutorial}, month = {February 16,}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Adar%20GUESS%20The%20Graph%20Exploration%20System.pdf}, } @inproceedings{Adar06, author = {Eytan Adar}, title = {{GUESS}: A Language and Interface for Graph Exploration}, booktitle = {CHI 06: Proceedings of the SIGCHI conference on Human Factors in computing systems}, year = {2006}, pages = {791--800}, publisher = ACM, address = {New York, NY, USA}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Adar%20GUESS%20The%20Graph%20Exploration%20System.pdf}, } @article{Adibi&al.04a, author = {Jafar Adibi and Hans Chalupsky and Marko Grobelnik and Dunja Mladenic and Natasa Milic-Frayling}, title = {{KDD}-2004 Workshop Report: Link Analysis and Group Detection ({LinkKDD}-2004)}, journal = SIGKDD-EN, year = {2004}, volume = {6}, pages = {136--139}, number = {2}, month = {December}, x-location = {yes}, publisher = {ACM Press}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Adibi&al%20KDD-2004%20Workshop%20Report%20Link%20Analysis.pdf}, } @inproceedings{Adibi&al.04b, author = {Jafar Adibi and Clayton M. Morrison and Paul R. Cohen}, title = {Measuring Confidence Intervals in Link Discovery: A Bootstrap Approach}, booktitle = KDD-WS2004A, crossref = {KDD-WS2004A}, year = {2004}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Adibi&al%20Measuring%20Confidence%20Intervals%20in%20Link%20Discovery%20-%20A%20Bootstrap%20Approach.pdf}, } @article{Adibi&al.05, author = {Jafar Adibi and P. Pantel and Marko Grobelnik and Dunja Mladenic}, title = {{KDD}-2005 Workshop Report Link Discovery: Issues, Approaches and Application}, journal = SIGKDD-EN, year = {2005}, volume = {7}, number = {2}, pages = {123--125}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Adibi&al%20KDD-2005%20Workshop%20Report%20Link%20Discovery%20-%20Issues,%20Approaches,%20and%20Applications.pdf}, } @inproceedings{Adler&Mitzenmacher01, author = {Micah Adler and Michael Mitzenmacher}, title = {Towards Compressing {Web} Graphs}, booktitle = DCC2001, year = {2001}, pages = {203}, crossref = {DCC2001}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Adler&Mitzenmacher%20Towards%20Compressing%20Web%20Graphs.pdf}, } @inproceedings{Agarwal&al.06, author = {Alekh Agarwal and Soumen Chakrabarti and Sunny Aggarwal}, title = {Learning to rank networked entities}, booktitle = KDD2006, year = {2006}, pages = {14--23}, crossref = {KDD2006}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Agarwal&al%20Learning%20to%20rank%20networked%20entities.pdf}, } @inproceedings{Agarwal&al.06b, author = {Sameer Agarwal and Kristin Branson and Serge Belongie}, title = {Higher Order Learning with Graphs}, booktitle = ICML2006, crossref = {ICML2006}, year = {2006}, pages = {17--24}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Agarwal&al%20Higher%20Order%20Learning%20with%20Graphs.pdf}, } @inproceedings{Agarwal06, author = {Shivani Agarwal}, title = {Ranking on Graph Data}, booktitle = ICML2006, crossref = {ICML2006}, year = {2006}, pages = {25--32}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Agarwal%20Ranking%20on%20Graph%20Data.pdf}, } @inproceedings{Agichtein&al.06, author = {Eugene Agichtein and Eric Brill and Susan Dumais and Robert Ragno}, title = {Learning User Interaction Models for Predicting Web Search Result Preferences}, booktitle = SIGIR2006, year = {2006}, pages = {3--10}, crossref = {SIGIR2006}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Agichtein&al%20Learning%20user%20interaction%20models%20for%20predicting%20web%20search%20result%20preferences.pdf}, } @inproceedings{Agichtein&al.06a, author = {Eugene Agichtein and Eric Brill and Susan Dumais}, title = {Improving Web Search Ranking by Incorporating User Behavior Information}, booktitle = SIGIR2006, year = {2006}, pages = {19--26}, crossref = {SIGIR2006}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Agichtein&al%20Improving%20web%20search%20ranking%20by%20incorporating%20user%20behavior%20information.pdf}, } @article{Agliari&al.06, author = {E. Agliari and R. Burioni and D. Cassi and F. M. Neri}, title = {Efficiency of Information Spreading in a Population of Diffusing Agents}, journal = PRE, volume = {73}, pages = {046138}, year = {2006}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Agliari&al%20Efficiency%20of%20Information%20Spreading%20in%20a%20Population%20of%20Diffusing%20Agents.pdf}, } @article{Agosti&Pretto05, author = {Maristella Agosti and Luca Pretto}, title = {A Theoretical Study of a Generalized Version of {Kleinberg's} {HITS} Algorithm}, journal = IR, year = {2005}, volume = {8}, pages = {219--243}, number = {2}, month = {April}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Agosti&Pretto%20A%20theoretical%20study%20of%20a%20generalized%20version%20of%20Kleinbergs%20HITS%20algorithm.pdf}, } @article{Ahlgren&al.03, author = {Per Ahlgren and Bo Jarneving and Ronald Rousseau}, title = {Requirements for a Cocitation Similarity Measure, with Special Reference to {Pearson's} Correlation Coefficient}, journal = JASIST, year = {2003}, volume = {54}, pages = {550--560}, number = {6}, month = {April}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Ahlgren&al%20Requirements%20for%20a%20Cocitation%20Similarity%20Measure.pdf}, } @article{Ahlgren&al.04, author = {Per Ahlgren and Bo Jarneving and Ronald Rousseaul}, title = {Author Cocitation Analysis and {P}earson's r}, journal = JASIST, year = {2004}, volume = {55}, pages = {843}, number = {9}, month = {July}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Ahlgren&al%20Author%20Cocitation%20Analysis%20and%20Pearsons%20r.pdf}, } @inproceedings{Aiello&al.00, author = {William Aiello and Fan Chung and Linyuan Lu}, title = {A Random Graph Model for Massive Graphs}, booktitle = STOC2000, crossref = {STOC2000}, year = {2000}, pages = {171--180}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Aiello&al%20A%20Random%20Graph%20Model%20for%20Massive%20Graphs.pdf}, } @inproceedings{Aiello&al.01, author = {William Aiello and Fan R. K. Chung and Linyuan Lu}, title = {Random Evolution in Massive Graphs}, booktitle = FOCS2001, year = {2001}, pages = {510--519}, crossref = {FOCS2001}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Aiello&al%20Random%20Evolution%20of%20Massive%20Graphs.pdf}, } @article{Airoldi&Carley05, author = {E. M. Airoldi and K. M. Carley}, title = {Sampling Algorithms for Pure Network Topologies}, journal = SIGKDD-EN, year = {2005}, volume = {7}, number = {2}, pages = {13--22}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Airoldi&Carley%20Sampling%20Algorithms%20for%20Pure%20Network%20Topologies.pdf}, } @inproceedings{Airoldi&al.05, author = {Edoardo Airoldi and David Blei and Eric Xing and Stephen Fienberg}, title = {A Latent Mixed Membership Model for Relational Data}, booktitle = KDD-WS2005A, crossref = {KDD-WS2005A}, year = {2005}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Airoldi&al%20A%20Latent%20Mixed%20Membership%20Model%20for%20Relational%20Data.pdf}, } @inproceedings{Aktas&al.04, author = {Mehmet S. Aktas and Mehmet A. Nacar and Filippo Menczer}, title = {Personalizing {PageRank} Based on Domain Profiles}, booktitle = {Proceedings of the ACM SIGKDD '04 Sixth Workshop on Web Mining and Web Analysis (WebKDD '04)}, year = {2004}, month = {August 22,}, editor = {Bamshad Mobasher and Bing Liu and Brij Masand and Olfa Nasraoui}, address = {Seattle, Washington, USA}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Aktas&al%20Personalizing%20PageRank%20Based%20on%20Domain%20Profiles.pdf}, } @techreport{Alberich&al.02, author = {R. Alberich and J. Miro-Julia and F. Rossello}, title = {Marvel Universe Looks Almost Like a Real Social Network}, institution = {Arxiv.org}, year = {2002}, number = {cond-mat/0202174}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Alberich&al%20Marvel%20Universe%20Looks%20Almost%20Like%20a%20Social%20Network.pdf}, } @article{Albert&Albert04, author = {Istv\'{a}n Albert and R\'{e}ka Albert}, title = {Conserved network motifs allow protein-protein interaction prediction}, journal = {Bioinformatics}, year = {2004}, month = {December 12,}, volume = {20}, number = {18}, pages = {3346--3352}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Albert&Albert%20Conserved%20network%20motifs%20allow%20protein-protein%20interaction%20prediction.pdf}, } @article{Albert&Barabasi00, author = {R{\'e}ka Albert and Albert-L{\'a}szl{\'o} Barab{\'a}si}, title = {Topology of Evolving Networks: Local Events an Universality}, journal = PRL, year = {2000}, volume = {85}, pages = {5234--5237}, number = {24}, month = {December 11,}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Albert&Barabasi%20Topology%20of%20Evolving%20Networks.pdf}, } @article{Albert&Barabasi00a, author = {R{\'e}ka Albert and Albert-L{\'a}szl{\'o} Barab{\'a}si}, title = {Dynamics of Complex Systems: Scaling Laws for the Period of Boolean Networks}, journal = PRL, year = {2000}, volume = {84}, pages = {5660--5663}, number = {24}, month = {June}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Albert&Barabasi%20Dynamics%20of%20Complex%20Systems.pdf}, } @article{Albert&Barabasi02, author = {R{\'e}ka Albert and Albert-L{\'a}szl{\'o} Barab{\'a}si}, title = {Statistical Mechanics of Complex Networks}, journal = RMP, year = {2002}, volume = {74}, pages = {47--98}, number = {1}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Albert&Barabasi%20Statistical%20Mechanics%20of%20Complex%20Networks.pdf}, } @article{Albert&al.00, author = {R{\'e}ka Albert and Hawoong Jeong and Albert-L{\'a}szl{\'o} Barab{\'a}si}, title = {Error and Attack Tolerance of Complex Networks}, journal = {Nature}, year = {2000}, volume = {406}, pages = {378--382}, number = {6794}, month = {July 27,}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Albert&al%20Error%20and%20Attack%20Tolerance%20of%20Complex%20Networks.pdf}, } @article{Albert&al.99a, author = {R{\'e}ka Albert and Hawoong Jeong and Albert-L{\'a}szl{\'o} Barab{\'a}si}, title = {Diameter of the {World} {Wide} {Web}}, journal = {Nature}, year = {1999}, volume = {401}, pages = {130--131}, number = {6749}, month = {September}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Albert&al%20Diameter%20of%20WWW.pdf}, } @incollection{Albert04, author = {R{\'e}ka Albert}, title = {Boolean Modeling of Genetic Regulatory Networks}, pages = {459--481}, note = {Lecture Notes in Physics - Volume 650}, publisher = {Springer Berlin/Heidelberg}, year = {2004}, booktitle = {Complex Networks}, editor = {Eli Ben-Naim and Hans Frauenfelder and Zoltan Toroczkai}, isbn = {3-540-22354-1}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Albert%20Boolean%20Modeling%20of%20Genetic%20Regulatory%20Networks.pdf}, } @article{Albert05, author = {R{\'e}ka Albert}, title = {Scale-Free Networks in Cell Biology}, journal = {Journal of Cell Science}, volume = {118}, pages = {4947-4957}, year = {2005}, publisher = {The Company of Biologists}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Albert%20Scale-Free%20Networks%20in%20Cell%20Biology.pdf}, } @unpublished{Aldous&Fill94, author = {David Aldous and Jim Fill}, title = {Reversible {Markov} Chains and Random Walks on Graphs}, note = {Preprint}, year = {1994}, url = {http://www.stat.berkeley.edu/~aldous/RWG/book.html}, } @inproceedings{AlemanMeza&al.06, author = {Boanerges Aleman-Meza and Meenakshi Nagarajan and Cartic Ramakrishnan and Li Ding and Pranam Kolari and Amit P. Sheth and I. Budak Arpinar and Anupam Joshi and Tim Finin}, title = {Semantic Analytics on Social Networks: Experiences in Addressing the Problem of Conflict of Interest Detection}, booktitle = WWW2006, year = {2006}, pages = {407--416}, crossref = {WWW2006}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Aleman-Meza&al%20Semantic%20analytics%20on%20social%20networks%20Experiences%20in%20addressing%20the%20problem%20of%20sonflict%20of%20interest%20detection.pdf}, } @article{Allegrini&al.04, author = {Paolo Allegrini and Paolo Grigolini and Luigi Palatella}, title = {Intermittency and scale-free networks: {A} dynamical model for human language complexity}, journal = {Chaos, Solitons \& Fractals}, month = {April}, year = {2004}, volume = {20}, number = {1}, pages = {95--105}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Allegrini_al%20Intermittency%20and%20scale-free%20networks%20a%20dynamical%20model%20for%20human%20language%20complexity.pdf}, } @article{Alm&Arkin03, author = {Eric Alm and Adam P Arkin}, title = {Biological networks}, journal = {Current Opinion in Structural Biology}, year = {2003}, month = {April}, volume = {13}, number = {2}, pages = {193--202}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Alm&Arkin%20Biological%20networks.pdf}, } @article{Almaas&al.02, author = {Elvind Almaas and Rajendra V. Kulkarni and David Stroud}, title = {Characterizing the Structure of Small-World Networks}, journal = PRL, year = {2002}, volume = {88}, pages = {098101}, number = {9}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Almaas&al%20Characterizing%20the%20Structure.pdf}, } @article{Amaral&al.00, author = {Lu\'{\i}s A. Nunes Amaral and A. Scala and Marc Barth{\'e}l{\'e}my and H. E. Stanley}, title = {Classes of Small-World Networks}, journal = PNAS, year = {2000}, volume = {97}, pages = {11149--11152}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Amaral&al%20Classes%20of%20Small-world%20Networks.pdf}, } @inproceedings{Amento&al.00, author = {Brian Amento and Loren G. Terveen and William C. Hill}, title = {Does ``Authority'' Mean Quality? Predicting Expert Quality Ratings of {Web} Documents}, pages = {296--303}, booktitle = SIGIR2000, year = {2000}, crossref = {SIGIR2000}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Amento&al%20Does%20Authority%20Mean%20Quality.pdf}, } @article{Amitay&al.04, author = {Einat Amitay and David Carmel and Michael Herscovici and Ronny Lempel and Aya Soffer}, title = {Trend Detection through Temporal Link Analysis}, journal = JASIST, year = {2004}, volume = {55}, pages = {1261--1269}, number = {14}, month = {December}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Amitay&al%20Trend%20Detection%20Through%20Temporal%20Link%20Analysis.pdf}, } @inproceedings{Andersen&al.04a, author = {Reid Andersen and Fan. R. K. Chung and Lincoln Lu}, title = {Analyzing the Small World Phenomenon Using a Hybrid Model with Local Network Flow (Extended Abstract)}, booktitle = FOCS-WS2004A, year = {2004}, pages = {19--30}, crossref = {FOCS-WS2004A}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Andersen&al%20Analyzing%20the%20small%20world%20phenomenon%20using%20a%20hybrid%20model%20with%20local%20network%20flow.pdf}, } @inproceedings{Andersen&al.06, author = {Reid Andersen and Fan Chung and Kevin Lang}, title = {Local Graph Partitioning using {PageRank} Vectors}, booktitle = FOCS2006, year = {2006}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Andersen_al%20Local%20graph%20partitioning%20using%20PageRank%20vectors.pdf}, } @inproceedings{Anderson&al.02, author = {Corin R. Anderson and Pedro Domingos and Daniel S. Weld}, title = {Relational {M}arkov models and their application to adaptive {W}eb navigation}, booktitle = KDD2002, crossref = {KDD2002}, year = {2002}, pages = {143--152}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Anderson&al%20Relational%20Markov%20Models%20and%20Their%20Application.pdf}, } @inproceedings{Ando&Zhang06, author = {{Rie Kuboto} Ando and Tong Zhang}, title = {Learning on Graph with {Laplacian} Regularization}, booktitle = NIPS2006, year = {2006}, crossref = {NIPS2006}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Ando&Zhang%20Learning%20on%20graph%20with%20Laplacian%20regularization.pdf}, } @inproceedings{Angelova&Weikum06, author = {Ralitsa Angelova and Gerhard Weikum}, title = {Graph-based Text Classification: Learn from Your Neighbors}, booktitle = SIGIR2006, year = {2006}, pages = {485--492}, crossref = {SIGIR2006}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Angelova&Weikum%20Graph-based%20text%20classification%20Learn%20from%20your%20neighbors.pdf}, } @inproceedings{Angiulli06, author = {Fabrizio Angiulli}, title = {Clustering by Exceptions}, booktitle = AAAI2006, year = {2006}, crossref = {AAAI2006}, x-location = {no}, } @article{Antiqueira&al.06, author = {L. Antiqueira and M.G.V. Nunes and O.N. Oliveira Jr. and L. da F. Costa}, title = {Strong correlations between text quality and complex networks features}, journal = {Physica A}, month = {June}, year = {2006}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Antiqueira_al%20Strong%20correlations%20between%20text%20quality%20and%20complex%20networks%20features.pdf}, } @inproceedings{Anyanwu&al.05, author = {Kemafor Anyanwu and Angela Maduko and Amit P. Sheth}, title = {{S}em{R}ank: Ranking Complex Relationship Search Results on the Semantic {W}eb}, booktitle = WWW2005, year = {2005}, pages = {117--127}, crossref = {WWW2005}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Anyanwu&al%20SemRank%20-%20Ranking%20Complex%20Relationship%20Search%20Results%20on%20the%20Semantic%20Web.pdf}, } @inproceedings{Arasu&al.02, author = {Arvind Arasu and Jasmine Novak and Andrew Tomkins and John Tomlin}, title = {Page{R}ank Computation and The Structure Of The {W}eb: Experiments and Algorithms}, booktitle = WWW2002, crossref = {WWW2002}, year = {2002}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Arasu&al%20PageRank%20Computation%20and%20the%20Structure%20of%20the%20Web.pdf}, } @inproceedings{Argyriou&al.05, author = {Andreas Argyriou and Mark Herbster and Massimilano Pontil}, title = {Combining Graph {Laplacians} for Semi-Supervised Learning}, booktitle = NIPS2005, crossref = {NIPS2005}, pages = {67--74}, year = {2005}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Argyriou&al%20Combining%20Graph%20Laplacians%20for%20Semi-Supervised%20Learning.pdf}, } @article{Artymiuk&al.05, author = {Peter J. Artymiuk and Ruth V. Spriggs and Peter Willett}, title = {Graph Theoretic Methods for the Analysis of Structural Relationships in Biological Macromolecules}, journal = JASIST, year = {2005}, volume = {56}, pages = {518--528}, number = {5}, month = {March}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Artymiuk&al%20Graph%20Theoretic%20Methods%20for%20the%20Analysis.pdf}, } @phdthesis{Asavathiratham00, author = {Chalee Asavathiratham}, title = {The Influence Model: A Tractable Representation for the Dynamics of Networked {M}arkov Chains}, school = {Massachusetts Institute of Technology}, year = {2000}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Asavathiratham%20The%20Influence%20Model%20-%20A%20Tractable%20Representation%20for%20the.pdf}, } @article{AssociatedPress04, author = {The Associated Press}, title = {Better Search Results Than {G}oogle?}, month = {January 5,}, year = {2004}, journal = {CNN.com}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/AssociatedPress%20Better%20Search%20Results%20Than%20Google.pdf}, } @article{Axelrod&al.06, author = {Robert Axelrod and David E. Axelrod and Jenneth J. Pienta}, title = {Evolution of cooperation among tumor cells}, journal = PNAS, month = {September}, year = {2006}, volume = {103}, number = {36}, pages = {13474--13479}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Axelrod_al%20Evolution%20of%20cooperation%20among%20tumor%20cells.pdf}, } @inproceedings{Azar&al.01, author = {Yossi Azar and Amos Fiat and Anna R. Karlin And Frank Mcsherry and Jared Saia}, title = {Spectral Analysis Of Data}, booktitle = STOC2001, crossref = {STOC2001}, year = {2001}, pages = {619--626}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Azar&al%20Spectral%20Analysis%20of%20Data.pdf}, } @inproceedings{Backstrom&al.06, author = {Lars Backstrom and Dan Huttenlocher and Jon Kleinberg and Xiangyang Lan}, title = {Group Formation in Large Social Networks: Membership, Growth, and Evolution}, booktitle = KDD2006, crossref = {KDD2006}, year = {2006}, pages = {44--54}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Backstrom&al%20Group%20Formation%20in%20Large%20ocial%20Networks%20Membership,%20Growth,%20and%20Evolution.pdf}, } @inproceedings{Badia&Kantardzic05, author = {Antonio Badia and Mehmed Kantardzic}, title = {Graph Building as a Mining Activity: Finding Links in the Small}, booktitle = KDD-WS2005A, crossref = {KDD-WS2005A}, year = {2005}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Badia&Kantardzic%20Graph%20Building%20as%20a%20Mining%20Activity%20-%20Finding%20Links%20in%20the%20Small.pdf}, } @inproceedings{Baeza-Yates&Castillo04, author = {Ricardo A. Baeza-Yates and Carlos Castillo}, title = {Crawling the Infinite {Web}: Five Levels are Enough}, booktitle = FOCS-WS2004A, year = {2004}, pages = {156--167}, crossref = {FOCS-WS2004A}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Baeza-Yates&Castillo%20Crawling%20the%20Infinite%20Web%20Five%20levels%20are%20enough.pdf}, } @inproceedings{Baeza-Yates&Poblete04, author = {Ricardo Baeza-Yates and B{\'a}rbara Poblete}, title = {Dynamics of the {Chilean} {Web} Structure}, booktitle = WWW-WS2004A, year = {2004}, crossref = {WWW-WS2004A}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Baeza-Yates&Poblete%20Dynamics%20of%20the%20Chilean%20Web%20Structure.pdf}, } @inproceedings{Baeza-Yates&al.03, author = {Ricardo Baeza-Yates and Carlos Castillo and Felip Saint-Jean}, title = {{W}eb Dynamics, Structure, and Page Quality}, booktitle = WWW-WS2003A, year = {2003}, crossref = {WWW-WS2003A}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Baeza-Yates&al%20Web%20Dynamics,%20Structure,%20and%20Page%20Quality.pdf}, } @inproceedings{BaezaYates&al.06, author = {Ricardo Baeza-Yates and Paolo Boldi and Carlos Castillo}, title = {Generalizing {PageRank}: Damping Functions for Link-Based Ranking Algorithms}, booktitle = SIGIR2006, year = {2006}, pages = {308--315}, crossref = {SIGIR2006}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Baeza-Yates&al%20Generalizing%20PageRank%20Damping%20functions%20for%20link-based%20ranking%20algorithms.pdf}, } @article{Bagnoli&Bezzi01, author = {Franco Bagnoli and Michele Bezzi}, title = {Small world effects in evolution}, journal = PRE, year = {2001}, volume = {64}, pages = {021914}, number = {2}, month = {August}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Bagnoli&Bezzi%20Small%20World%20Effects%20in%20Evolution.pdf}, } @techreport{Bakke&al.06, author = {Jan {\O}ystein Haavig Bakke and Alex Hansen and J{\'a}nos Kert{\'e}sz}, title = {Failure and Avalanches in Complex Networks}, number = {cond-mat/0605461}, institution = {Arxiv.org}, year = {2006}, month = {May 18,}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Bakke&al%20Failure%20and%20Avalanches%20in%20Complex%20Networks.pdf}, } @inproceedings{Balcan&Blum06, author = {Maria-Florina Balcan and Avrim Blum}, title = {On a Theory of Learning with Similarity Functions}, booktitle = ICML2006, crossref = {ICML2006}, year = {2006}, pages = {73--80}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Balcan&Blum%20On%20a%20Theory%20of%20Learning%20with%20Similarity%20Functions.pdf}, } @article{Balinski&Danilowicz05, author = {Jaroslaw Bali\'{n}ski and Czeslaw Danilowicz}, title = {Re-ranking method based on inter-document distances}, journal = IPM, month = {July}, year = {2005}, volume = {41}, number = {4}, pages = {759--775}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Balinski&Danilowicz%20Re-ranking%20method%20based%20on%20inter-document%20distances.pdf}, } @inproceedings{Balmin&al.04, author = {Andrey Balmin and Vagelis Hristidis and Yannis Papakonstantinou}, title = {{O}bject{R}ank: Authority-Based Keyword Search in Databases}, booktitle = VLDB2004, year = {2004}, pages = {564--575}, crossref = {VLDB2004}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Balmin&al%20ObjectRank%20-%20Authority-Based%20Keyword%20Search%20in%20Databases.pdf}, } @article{Balthrop&al.04, author = {Justin Balthrop and Stephanie Forrest and Mark E. J. Newman and Matthew M. Williamson}, title = {Technological Networks and the Spread of Computer Viruses}, journal = {Science}, year = {2004}, volume = {304}, pages = {527--529}, number = {5670}, month = {April 23,}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Balthrop&al%20Technological%20Networks%20and%20Spread.pdf}, } @incollection{Baltz&Kliemann05, author = {Andreas Baltz and Lasse Kliemann}, title = {Spectral Analysis}, pages = {373--416}, note = {Lecture Notes in Computer Science - Volume 3418}, publisher = {Springer Berlin/Heidelberg}, year = {2005}, booktitle = {Network Analysis: Methodological Foundations}, editor = {Ulrik Brandes and Thomas Erlebach}, isbn = {3-540-24979-6}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Baltz&Kliemann%20Spectral%20Analysis.pdf}, } @inproceedings{Bansal&al.02, author = {Nikhil Bansal and Avrim Blum and Shuchi Chawla}, title = {Correlation Clustering}, booktitle = FOCS2002, year = {2002}, pages = {238--250}, crossref = {FOCS2002}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Bansal&al%20Correlation%20Clustering.pdf}, } @article{Bansal&al.04, author = {Nikhil Bansal and Avrim Blum and Shuchi Chawla}, title = {Correlation Clustering}, journal = ML, year = {2004}, volume = {56}, pages = {89--113}, number = {1-3}, publisher = KAP, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Bansal&al%20Correlation%20Clustering.pdf}, } @article{Bar-Ilan&Peritz04, author = {Judit Bar-Ilan and Bluma C. Peritz}, title = {Evolution, continuity, and disappearance of documents on a specific topic on the {W}eb: A longitudinal study of infometrics}, journal = JASIST, year = {2004}, volume = {55}, pages = {980--990}, number = {11}, month = {September}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Bar-Ilan&Peritz%20Evolution,%20Continuity,%20and%20Disappearance%20of%20Documents.pdf}, } @inproceedings{Bar-Ilan03, author = {Judit Bar-Ilan}, title = {Towards a Framework for Link Characterization}, booktitle = WWW-WS2003A, year = {2003}, crossref = {WWW-WS2003A}, x-location = {no}, } @article{Bar-Ilan06, author = {Judit Bar-Ilan}, title = {An ego-centric citation analysis of the works of {Michael O. Rabin} based on multiple citation indexes}, journal = IPM, month = {December}, year = {2006}, volume = {42}, number = {6}, pages = {1553--1566}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Bar-Ilan%20An%20ego-centric%20citation%20analysis%20of%20the%20works%20of%20Michael%20O%20Rabin%20based%20on%20multiple%20citation%20indexes.pdf}, } @inproceedings{Bar-Yossef&al.00, author = {Z. Bar-Yossef and A. Berg and S. Chien and J. Fakcharoenphol and D. Weitz}, title = {Approximating Aggregate Queries about {W}eb Pages via Random Walks}, booktitle = VLDB2000, crossref = {VLDB2000}, year = {2000}, pages = {535--544}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Bar-Yossef&al%20Approximating%20Aggregate%20Queries%20About%20Web%20Pages.pdf}, } @article{BarIlan05, author = {Judit Bar-Ilan}, title = {What do we know about links and linking? A framework for studying links in academic environments}, journal = IPM, month = {July}, year = {2005}, volume = {41}, number = {4}, pages = {973--986}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Bar-Ilan%20What%20do%20we%20know%20about%20links%20and%20linking%20A%20framework%20for%20studying%20links%20in%20academic%20environments.pdf}, } @article{BarIlan05a, author = {Judit Bar-Ilan}, title = {Comparing rankings of search results on the {Web}}, journal = IPM, month = {December}, year = {2005}, volume = {41}, number = {6}, pages = {1511-1519}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Bar-Ilan%20Comparing%20rankings%20of%20search%20results%20on%20the%20Web.pdf}, } @inproceedings{BarYossef&Gurevich06, author = {Ziv Bar-Yossef and Maxim Gurevich}, title = {Random Sampling from a Search Engine's Index}, booktitle = WWW2006, year = {2006}, pages = {367--376}, crossref = {WWW2006}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/BarYossef&Gurevich%20Random%20sampling%20from%20a%20search%20engine's%20index.pdf}, } @article{Barabasi&Albert99, author = {Albert-L{\'a}szl{\'o} Barab{\'a}si and R{\'e}ka Albert}, title = {Emergence Of Scaling In Random Networks}, journal = {Science}, year = {1999}, month = {October 15,}, number = {5439}, volume = {286}, pages = {509--512}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Barabasi&Albert%20Emergence%20of%20Scaling%20in%20Random%20Networks.pdf}, } @article{Barabasi&al.00, author = {Albert-L{\'a}szl{\'o} Barab{\'a}si and R{\'e}ka Albert and Hawoong Jeong and J. B. Brockman}, title = {Power-Law Distribution of the {World} {Wide} {Web}}, journal = {Science}, year = {2000}, volume = {287}, pages = {2115a}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Barabasi&al%20Power%20Law%20Distribution%20of%20the%20WWW.pdf}, } @article{Barabasi&al.01, author = {Albert-L{\'a}szl{\'o} Barab{\'a}si and Erzsebet Ravasz and Tamas Vicsek}, title = {Deterministic Scale-Free Networks}, journal = {Physica A}, year = {2001}, volume = {299}, pages = {559--564}, number = {4}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Barabasi&al%20Deterministic%20Scale-free.pdf}, } @article{Barabasi&al.02, author = {Albert-L{\'a}szl{\'o} Barab{\'a}si and Hawoong Jeong and Zoltan N{\'e}da and Erzsebet Ravasz and A. Schubert and Tamas Vicsek}, title = {Evolution of the Social Network of Scientific Collaborations}, journal = {Physica A}, year = {2002}, volume = {311}, pages = {590--614}, number = {4}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Barabasi&al%20Evolution%20of%20Social%20Network.pdf}, } @incollection{Barabasi&al.04, author = {Albert-L{\'a}szl{\'o} Barab{\'a}si and Zolt{\'a}n N. Oltvai and Stefan Wuchty}, title = {Characteristics of Biological Networks}, pages = {443--457}, note = {Lecture Notes in Physics - Volume 650}, publisher = {Springer Berlin/Heidelberg}, year = {2004}, booktitle = {Complex Networks}, editor = {Eli Ben-Naim and Hans Frauenfelder and Zoltan Toroczkai}, isbn = {3-540-22354-1}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Barabasi&al%20Characteristics%20of%20Biological%20Networks.pdf}, } @article{Barabasi&al.99, author = {Albert-L{\'a}szl{\'o} Barab{\'a}si and R{\'e}ka Albert and Hawoong Jeong}, title = {Mean-Field Theory for Scale-Free Random Networks}, journal = {Physica A}, year = {1999}, volume = {272}, pages = {173--187}, number = {2}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Barabasi&al%20Mean-field%20Theory.pdf}, } @book{Barabasi02, title = {Linked: The New Science of Networks}, publisher = {Perseus, New York}, year = {2002}, author = {Albert-L{\'a}szl{\'o} Barab{\'a}si}, x-location = {n/a}, } @inproceedings{Barabasi05, author = {Albert-L{\'a}szl{\'o} Barab{\'a}si}, title = {The Architecture of Complexity: The Structure and the Dynamics of Networks, from the {W}eb to the Cell}, booktitle = KDD2005, crossref = {KDD2005}, year = {2005}, pages = {3}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Barabasi%20The%20Architecture%20of%20Complexity%20-%20The%20Structure%20and%20the%20Dynamics%20of%20Networks,%20From%20the%20Web%20to%20the%20Cell.pdf}, } @article{Barbour&Reinert01, author = {A. D. Barbour and Gesine Reinert}, title = {Small Worlds}, journal = {Random Structures and Algorithms}, year = {2001}, volume = {19}, pages = {54--74}, number = {1}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Barbour&Reinert%20Small%20Worlds.pdf}, } @techreport{Baronchelli&Loreto04, author = {Andrea Baronchelli and Vittorio Loreto}, title = {Data Compression Approach to Information Extraction and Classification}, institution = {Arxiv.org}, year = {2004}, month = {August 20,}, number = {cond-mat/0403233}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Baronchelli&Loreto%20Data%20Compression%20Approach.pdf}, } @article{Barrat&Weigt00, author = {Alain Barrat and M. Weigt}, title = {On the Properties of Small-World Network Models}, journal = {The European Physical Journal B}, year = {2000}, volume = {13}, pages = {547--560}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Barrat&Weigt%20On%20the%20Properties%20of%20Small-world%20Network%20Models.pdf}, } @article{Barrat&al.04, author = {Alain Barrat and M. Barth\'{e}lemy and R. Pastor-Satorras and A. Vespignani}, title = {The architecture of complex weighted networks}, journal = PNAS, month = {March}, year = {2004}, volume = {101}, number = {11}, pages = {3747--3752}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Barrat_al%20The%20architecture%20of%20complex%20weighted%20networks.pdf}, } @article{Barrat&al.04a, author = {Alain Barrat and Marc Beth{\'e}lemy and Alessandro Vespignani}, title = {Modeling the Evolution of Weighted Networks}, journal = PRE, year = {2004}, volume = {70}, pages = {066149}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Barrat&al%20Modeling%20the%20Evolution.pdf}, } @inproceedings{Barrat&al.04b, author = {Alain Barrat and Marc Barth{\'e}lemy and Alessandro Vespignani}, title = {Traffic-Driven Model of the {W}orld {W}ide {W}eb Graph}, pages = {56--67}, booktitle = FOCS-WS2004A, crossref = {FOCS-WS2004A}, year = {2004}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Barrat&al%20Traffic-Driven%20Model%20of%20the%20World%20Wide%20Web%20Graph.pdf}, } @article{Barthelemy&Amaral99, author = {Marc Barth{\'e}l{\'e}my and Lu\'{\i}s A. Nunes Amaral}, title = {Small-world networks: evidence for a crossover picture}, journal = PRL, year = {1999}, volume = {82}, pages = {3180--3183}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Barthelemy&Amaral%20Small-world%20Networks.pdf}, } @inproceedings{Batagelj&Mrvar03, author = {Vladimir Batagelj and Andrej Mrvar}, title = {Density Based Approaches to Network Analysis: Analysis of {R}euters Terror News Network}, booktitle = KDD-WS2003A, year = {2003}, crossref = {KDD-WS2003A}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Batagelj&Mrvar%20Density%20Based%20Approaches%20to%20Network%20Analysis%20-%20Analysis%20of%20Reuters%20Terror%20News%20Net.pdf}, } @manual{Batagelj&Mrvar06, author = {Vladimir Batagelj and Andrej Mrvar}, title = {Pajek: Program for Analysis and Visualization of Large Networks}, month = {March 27,}, year = {2006}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Batagelj&Mrvar%20Pajek%20-%20Program%20for%20Analysis%20and%20Visualization%20of%20Large%20Networks.pdf}, } @techreport{Bauer&Bernard02, author = {M. Bauer and D. Bernard}, title = {A simple asymmetric evolving random network}, institution = {Arxiv.org}, year = {2002}, number = {cond-mat/0203232}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Bauer&Bernard%20Simple%20Asymmetric%20Evolving%20Random%20Network.pdf}, } @book{Baxter82, title = {Exactly Solved Models in Statistical Mechanics}, publisher = {Academic Press, London}, year = {1982}, author = {R. J. Baxter}, x-location = {n/a}, } @techreport{Belding04, author = {Theodore C. Belding}, title = {Nobility and Stupidity: Modeling the Evolution of Class Endogamy}, year = {2004}, month = {June 3,}, number = {nLin.AO/0405048}, x-location = {yes}, institution = {Arxiv.org}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Belding%20Nobility%20and%20Stupidity.pdf}, } @inproceedings{Belkin&Niyogi01, author = {Mikhail Belkin and Partha Niyogi}, title = {{Laplacian} {Eigenmaps} and Spectral Techniques for Embedding and Clustering}, booktitle = NIPS2001, year = {2001}, pages = {585--591}, crossref = {NIPS2001}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Belkin&Niyogi%20Laplacian%20Eigenmaps%20and%20Spectral%20Techniques%20for%20Embedding%20and%20Clustering.pdf}, } @inproceedings{Belkin&Niyogi02, author = {Mikhail Belkin and Partha Niyogi}, title = {Using Manifold Structure for Partially Labelled Classification}, booktitle = NIPS2002, year = {2002}, pages = {929--936}, crossref = {NIPS2002}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Belkin&Niyogi%20Using%20Manifold%20Structure%20for%20Partially%20Labelled%20Classification.pdf}, } @article{Belkin&Niyogi03, author = {Mikhail Belkin and Partha Niyogi}, title = {{Laplacian} {Eigenmaps} for Dimensionality Reduction and Data Representation}, journal = {Neural Computation}, year = {2003}, volume = {15}, pages = {1373--1396}, number = {6}, address = {Cambridge, Massachusetts, USA}, publisher = MITP, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Belkin&Niyogi%20Laplacian%20Eigenmaps%20for%20Dimensionality%20Reduction%20and%20Data%20Representation.pdf}, } @article{Belkin&Niyogi04, author = {Mikhail Belkin and Partha Niyogi}, title = {Semi-Supervised Learning on {Riemannian} Manifolds}, journal = ML, year = {2004}, volume = {56}, pages = {209--239}, number = {1-3}, publisher = KAP, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Belkin&Niyogi%20Semi-Supervised%20Learning%20on%20Riemannian%20Manifolds.pdf}, } @inproceedings{Belkin&al.04b, author = {Mikhail Belkin and Irina Matveeva and Partha Niyogi}, title = {Regularization and Semi-Supervised Learning on Large Graphs}, booktitle = {COLT2004}, year = {2004}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Belkin&al%20Regularization%20and%20Semi-supervised%20Learning%20on%20Large%20Graphs.pdf}, } @article{Belkin&al.06, author = {Mikhail Belkin and Partha Niyogi and Vikas Sindhwani}, title = {Manifold Regularization: A Geometric Framework for Learning from Labeled and Unlabeled Examples}, journal = JMLR, month = {November}, year = {2006}, volume = {7}, pages = {2399--2434}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Belkin%20Manifold%20regularization%20A%20geometric%20framework%20for%20learning%20from%20labeled%20and%20unlabeled%20examples.pdf}, } @incollection{Ben-Naim&al.04, author = {Eli Ben-Naim and Paul L. Krapivsky and Sidney Redner}, title = {Extremal Properties of Random Structures}, pages = {211--233}, note = {Lecture Notes in Physics - Volume 650}, publisher = {Springer Berlin/Heidelberg}, year = {2004}, booktitle = {Complex Networks}, editor = {Eli Ben-Naim and Hans Frauenfelder and Zoltan Toroczkai}, isbn = {3-540-22354-1}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Ben-Naim&al%20Extremal%20Properties%20of%20Random%20Structures.pdf}, } @inproceedings{Benczur&al.05, author = {Andr{\'a}s A. Bencz{\'u}r and K{\'a}roly Csalog{\'a}ny and Tam{\'a}s Sarl{\'o}s and M{\'a}t{\'e} Uher}, title = {{S}pam{R}ank - Fully Automatic Link Spam Detection}, booktitle = WWW-WS2005A, year = {2005}, crossref = {WWW-WS2005A}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Benczur&al%20SpamRank%20-%20Fully%20Automatic%20Link%20Spam%20Detection.pdf}, } @article{Bender&Canfield78, author = {E. A. Bender and E. R. Canfield}, title = {The asymptotic number of labelled graphs with given degree sequences}, journal = {Journal of Combinatorial Theory A}, year = {1978}, volume = {24}, pages = {296--307}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Bender&Canfield%20Asymptotic%20number%20of%20labelled%20graphs.pdf}, } @inproceedings{Bennett&Demiriz98, author = {Kristin P. Bennett and Ayhan Demiriz}, title = {Semi-Supervised Support Vector Machines}, booktitle = NIPS1998, year = {1998}, pages = {368--374}, crossref = {NIPS1998}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Bennett&Demiriz%20Semi-Supervised%20Support%20Vector%20Machines.pdf}, } @article{Benoit05, author = {Gerald Beno\^{i}t}, title = {Application of {Markov} chains in an interactive information retrieval system}, journal = IPM, month = {July}, year = {2005}, volume = {41}, number = {4}, pages = {843--857}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Benoit%20Application%20of%20Markov%20chains%20in%20an%20interactive%20information%20retrieval%20system.pdf}, } @article{Bensman04, author = {Stephen J. Bensman}, title = {Pearson's r and author cocitation analysis: A commentary on the controversy}, journal = JASIST, year = {2004}, volume = {55}, pages = {935}, number = {10}, month = {August}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Bensman%20Pearsons%20r%20and%20Author%20Cocitation%20Analysis.pdf}, } @inproceedings{Berberich&al.04, author = {Klaus Berberich and Michalis Vazirgiannis and Gerhard Weikum}, title = {T-{R}ank: Time-Aware Authority Ranking}, booktitle = FOCS-WS2004A, year = {2004}, pages = {131--142}, crossref = {FOCS-WS2004A}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Berberich&al%20Time-Aware%20Authority%20Ranking.pdf}, } @techreport{Berg&Lassig02, author = {Johannes Berg and Michael L{\"a}ssig}, title = {Correlated random networks}, institution = {Arxiv.org}, year = {2002}, number = {cond-mat/0205589}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Berg&Lassig%20Correlated%20Random%20Networks.pdf}, } @article{Bernardes&al.02, author = {Americo T. Bernardes and Dietrich Stauffer and Janos Kert{\'e}sz}, title = {Election results and the {S}znajd model on {B}arab{\'a}si network}, journal = {The European Physical Journal B}, year = {2002}, volume = {25}, pages = {123--127}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Bernardes&al%20Election%20Results.pdf}, } @article{Bhalla&Iyengar99, author = {Upinder S. Bhalla and Ravi Iyengar}, title = {Emergent Properties of Networks of Biological Signaling Pathways}, journal = {Science}, year = {1999}, volume = {283}, pages = {339--340}, month = {January 15,}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Bhalla&Iyengar%20Emergent%20Properties%20of%20Networks.pdf}, } @inproceedings{Bharat&Broder98, author = {Krishna Bharat and Andrei Broder}, title = {A Technique for Measuring the Relative Size and Overlap of Public {Web} Search Engines}, booktitle = WWW1998, crossref = {WWW1998}, year = {1998}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Bharat&Broder%20A%20Technique%20for%20Measuring%20the%20Relative%20Size%20and%20Overlap%20of%20Public%20Web%20Search%20Engines.pdf}, } @inproceedings{Bharat&Henzinger98, author = {Krishna Bharat and Monika Rauch Henzinger}, title = {Improved Algorithms for Topic Distillation in a Hyperlinked Environment}, pages = {104--111}, booktitle = SIGIR1998, year = {1998}, crossref = {SIGIR1998}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Bharat&Henzinger%20Improved%20Algorithms%20for%20Topic%20Distillation.pdf}, } @inproceedings{Bharat&al.01, author = {Krishna Bharat and B. Chang and M. Henzinger and M. Ruhl}, title = {Who Links to Whom: Mining Linkage Between {W}eb Sites}, booktitle = {In Proceedings of IEEE ICDM-01}, pages = {51-58}, year = {2001}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Bharat&al%20Who%20Links%20to%20Whom%20-%20Mining%20Linkage%20Between%20Web%20Sites.pdf}, } @article{Bharat&al.98, author = {Krishna Bharat and Andrei Broder and Monika Henzinger and Puneet Kumar and Suresh Venkatasubramanian}, title = {The Connectivity Server: Fast Access to Linkage Information on the {W}eb}, journal = CNIS, year = {1998}, volume = {30}, pages = {469--477}, number = {1-7}, month = {April 1,}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Bharat&al%20The%20Connectivity%20Server.pdf}, } @inproceedings{Bhattacharya&Getoor04, author = {Indrajit Bhattacharya and Lise Getoor}, title = {Deduplication and Group Detection Using Links}, booktitle = KDD-WS2004A, crossref = {KDD-WS2004A}, year = {2004}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Bhattacharya&Getoor%20Deduplication%20and%20Group%20Detection%20Using%20Links.pdf}, } @article{Bialas&al.97, author = {Piotr Bialas and Zdzislaw Burda and Des Johnston}, title = {Condensation in the Backgammon model}, journal = {Nuclear Physics B}, year = {1997}, volume = {493}, pages = {505--516}, number = {3}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Bialas&al%20Condensation%20in%20Backgammon%20Model.pdf}, } @misc{Bianchini&al.01, author = {Monica Bianchini and Marco Gori and Franco Scarselli}, title = {Inside {G}oogle's {W}eb page scoring system}, year = {2001}, institution = {Dipartimento di Ingegneria dell'Informazione, Universita di Siena}, x-location = {no}, } @inproceedings{Bianchini&al.02, author = {Monica Bianchini and Marco Gori and Franco Scarselli}, year = {2002}, title = {Page{R}ank: A Circuital Analysis}, booktitle = WWW2002, crossref = {WWW2002}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Bianchini&al%20PageRank%20-%20A%20Circuital%20Analysis.pdf}, } @article{Bianchini&al.05, author = {Monica Bianchini and Marco Gori and Franco Scarselli}, title = {Inside {P}age{R}ank}, journal = ACM-TOIT, year = {2005}, volume = {5}, number = {1}, pages = {92--128}, month = {February}, publisher = ACM, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Bianchini&al%20Inside%20PageRank.pdf}, } @article{Bianconi&Barabasi01a, author = {Ginestra Bianconi and Albert-L{\'a}szl{\'o} Barab{\'a}si}, title = {Competition and multiscaling in evolving networks}, journal = {Europhysics Letters}, year = {2001}, volume = {54}, pages = {436--442}, number = {4}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Bianconi&Barabasi%20Competition%20and%20Multiscaling.pdf}, } @article{Bianconi&Barabasi01b, author = {Ginestra Bianconi and Albert-L{\'a}szl{\'o} Barab{\'a}si}, title = {Bose-{E}instein condensation in complex networks}, journal = PRL, year = {2001}, volume = {86}, pages = {5632--5635}, number = {24}, month = {June 11,}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Bianconi&Barabasi%20Bose-Einstein%20Condensation.pdf}, } @techreport{Bianconi&Marsili06, author = {Ginestra Bianconi and Matteo Marsili}, title = {Number of Cliques in Random Scale-Free Network Ensembles}, number = {cond-mat/0606088}, institution = {Arxiv.org}, year = {2006}, month = {June 5,}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Bianconi&Marsili%20Number%20of%20Cliques%20in%20Random%20Scale-Free%20Network%20Ensembles.pdf}, } @techreport{Bianconi02, author = {Ginestra Bianconi}, title = {Mean-field solution of the Ising model on a Barab{\'a}si-{A}lbert network}, institution = {Arxiv.org}, year = {2002}, number = {cond-mat/0204455}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Bianconi%20Mean-field%20Solution%20of%20the%20Ising%20Model.pdf}, } @article{Bilke&Peterson01, author = {Sven Bilke and Carston Peterson}, title = {Topological properties of citation and metabolic networks}, journal = PRE, year = {2001}, volume = {64}, pages = {036106}, number = {3}, month = {September}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Bilke&Peterson%20Topological%20Properties%20of%20Citation.pdf}, } @inproceedings{Billerbeck&al.03, author = {Bodo Billerbeck and Falk Scholer and Hugh E. Williams and Justin Zobel}, title = {Query Expansion Using Associated Queries}, booktitle = CIKM2003, year = {2003}, pages = {2--9}, crossref = {CIKM2003}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Billerbeck&al%20Query%20Expansion%20using%20Associated%20Queries.pdf}, } @article{Bjorneborn&Ingwersen04, author = {Lennart Bjorneborn and Peter Ingwersen}, title = {Toward a basic framework for webometrics}, journal = JASIST, year = {2004}, volume = {55}, pages = {1216--1227}, number = {14}, month = {December}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Bjorneborn&Ingwersen%20Toward%20a%20Basic%20Framework%20for%20Webometrics.pdf}, } @article{Blockeel&Dzeroski05, author = {Hendrik Blockeel and Sa\u{s}o D\u{z}eroski}, title = {Multi{R}elational Data Mining 2005: Workshop Report}, journal = SIGKDD-EN, year = {2005}, volume = {7}, number = {2}, pages = {126--128}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Blockell&Dzeroski%20MultiRelational%20Data%20Mining%202005%20-%20Workshop%20Report.pdf}, } @article{Blondel&al.04, author = {Vincent D. Blondel and Anah\'{\i} Gajardo and Maureen Heymans and Pierre Senellart and Paul Van Dooren}, title = {A Measure of Similarity Between Graph Vertices: Applications to Synonym Extraction and {W}eb Searching}, journal = {Society for Industrial and Applied Mathematics Review}, year = {2004}, volume = {46}, number = {4}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Blondel&al%20A%20Measure%20of%20Similarity%20Between%20Graph%20Vertices.pdf}, } @phdthesis{Bluestein99, author = {William James Bluestein}, title = {Hypertext versions of journal articles: computer aided linking and realistic human evaluation.}, school = {University of Western Ontario}, year = {1999}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Bluestein%20Hypertext%20Versions%20of%20Journal%20Articles.pdf}, } @inproceedings{Blum&Chawla01, author = {Avrim Blum and Shuchi Chawla}, title = {Learning from Labeled and Unlabeled Data Using Graph Mincuts}, booktitle = ICML2001, year = {2001}, pages = {19--26}, crossref = {ICML2001}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Blum&Chawla%20Learning%20from%20Labeled%20and%20Unlabeled%20Data%20Using%20Graph%20Mincuts.pdf}, } @inproceedings{Blum&Mitchell98, author = {Avrim Blum and Tom Mitchell}, title = {Combining Labeled and Unlabeled Data with Co-Training}, booktitle = {Proceedings of the Eleventh Annual Conference on Computational Learning Theory (COLT '98)}, year = {1998}, isbn = {1-58113-057-0}, pages = {92--100}, address = {Madison, Wisconsin, USA}, publisher = ACM, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Blum&Mitchell%20Combining%20Labeled%20and%20Unlabeled%20Data.pdf}, } @inproceedings{Blum&al.04, author = {Avrim Blum and John D. Lafferty and Mugizi Robert Rwebangira and Rajashekar Reddy}, title = {Semi-Supervised Learning using Randomized Mincuts}, booktitle = ICML2004, year = {2004}, crossref = {ICML2004}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Blum&al%20Semi-Supervised%20Learning%20Using%20Randomized%20Mincuts.pdf}, } @inproceedings{Boldi&al.04, author = {Paolo Boldi and Massimo Santini and Sebastiano Vigna}, title = {Do Your Worst to Make the Best: Paradoxical Effects in {PageRank} Incremental Computations}, booktitle = FOCS-WS2004A, year = {2004}, pages = {168--180}, crossref = {FOCS-WS2004A}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Boldi&al%20Do%20your%20Worst%20to%20Make%20the%20Best%20Paradoxical%20Effects%20in%20PageRank%20Incremental%20Computations.pdf}, } @article{Bollen&al.06, author = {Johan Bollen and Marko A. Rodriguez and Herbert Van de Sompel}, title = {Journal Status}, journal = {Scientometrics}, year = {2006}, month = {December}, volume = {69}, number = {3}, pages = {669--687}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Bollen&al%20Journal%20status.pdf}, } @article{Bollobas&Riordan03, author = {B{\'e}la Bollob{\'a}s and Oliver Riordan}, title = {Coupling Scale-Free and Classical Random Graphs}, journal = {Internet Mathematics}, year = {2003}, volume = {1}, pages = {215--225}, number = {2}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Bollobas&Riordan%20Coupling%20Scale-Free%20and%20Classical%20Random%20Graphs.pdf}, } @misc{Bollobas&Riordan03a, author = {B{\'e}la Bollob{\'a}s and Oliver Riordan}, title = {The diameter of a scale-free random graph}, howpublished = {Preprint}, year = {2003}, x-location = {yes}, journal = {Combinatorica}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Bollobas&Riordan%20The%20Diameter%20of%20a%20Scale%20Free%20Random%20Graph.pdf}, } @article{Bollobas&Riordan03b, author = {B{\'e}la Bollob{\'a}s and Oliver Riordan}, title = {Robustness and Vulnerability of Scale-Free Random Graphs}, journal = {Internet Mathematics}, year = {2003}, volume = {1}, pages = {1--35}, number = {1}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Bollobas&Riordan%20Robustness%20and%20Vulnerability.pdf}, } @inproceedings{Bollobas&Riordan04, author = {B{\'e}la Bollob{\'a}s and Oliver Riordan}, title = {The Phase Transition and Connectedness in Uniformly Grown Random Graphs}, booktitle = FOCS-WS2004A, year = {2004}, pages = {1--18}, crossref = {FOCS-WS2004A}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Bollobas&Riordan%20The%20Phase%20Transition%20and%20Connectedness%20in%20Uniformly%20Grown%20Random%20Graphs.pdf}, } @article{Bollobas&Vega82, author = {B{\'e}la Bollob{\'a}s and Wenceslas Fernandez de la Vega}, title = {The diameter of random regular graphs}, journal = {Combinatorica}, year = {1982}, volume = {2}, pages = {125--134}, number = {2}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Bollobas%20The%20Diameter%20of%20Random%20Regular%20Graphs.pdf}, } @article{Bollobas&al.01, author = {B{\'e}la Bollob{\'a}s and Oliver Riordan and Joel Spencer and Gabor Tusnady}, title = {The degree sequence of a scale-free random graph process}, journal = {Random Structure Algorithms}, year = {2001}, volume = {18}, pages = {279--290}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Bollobas&al%20The%20Degree%20Sequence%20of%20a%20Scale.pdf}, } @techreport{Bollobas&al.05, author = {Bela Bollobas and Svante Janson and Oliver Riordan}, title = {The Phase Transition in Inhomogeneous Random Graphs}, year = {2005}, month = {August 31,}, number = {math.PR/0504589}, institution = {Arxiv.org}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Bollobas&al%20The%20Phase%20Transition%20in%20Inhomogeneous%20Random%20Graphs.pdf}, } @article{Bollobas80, author = {B{\'e}la Bollob{\'a}s}, title = {A probabilistic proof of an asymptotic formula for the number of labelled random graphs}, journal = {The European Journal of Combinatorics}, year = {1980}, volume = {1}, number = {311--316}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Bollobas%20Probabilistic%20proof%20of%20asymptotic%20formula.pdf}, } @book{Bollobas85, title = {Random Graphs}, publisher = {Academic Press}, year = {1985}, author = {B{\'e}la Bollob{\'a}s}, address = {London, United Kingdom}, x-location = {n/a}, } @book{Bollobas98, title = {Modern Graph Theory}, publisher = {Springer, New York}, year = {1998}, author = {B{\'e}la Bollob{\'a}s}, x-location = {n/a}, } @article{Bonacich87, author = {Philip Bonacich}, title = {Power and Centrality: A Family Of Measures}, journal = AJS, year = {1987}, volume = {92}, pages = {1170--1182}, number = {5}, month = {March}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Bonacich%20Power%20and%20Centrality.pdf}, } @inproceedings{Bonato&Janssen02, author = {A. Bonato and J. Janssen}, title = {Limits of Models of the {W}eb Graph}, booktitle = FOCS-WS2002A, crossref = {FOCS-WS2002A}, year = {2002}, x-location = {no}, } @article{Bonato&Janssen03, author = {Anthony Bonato and Jeanette Janssen}, title = {Infinite Limits of Copying Models of the {W}eb Graph}, journal = {Internet Mathematics}, year = {2003}, volume = {1}, pages = {193--213}, number = {2}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Bonato&Janssen%20Infinite%20Limits%20of%20Copying%20Models%20of%20the%20Web%20Graph.pdf}, } @article{Bordag&al.03, author = {Stefan Bordag and Gerhard Heyer and Uwe Quasthoff}, title = {Small Worlds of Concepts and Other Principles of Semantic Search}, journal = LNCS, year = {2003}, volume = {2877}, pages = {10--19}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Bordag_al%20Small%20worlds%20of%20concepts%20and%20other%20principles%20of%20semantic%20search.pdf}, } @inproceedings{Borgs&al.04, author = {Christian Borgs and Jennifer T. Chayes and Mohammad Mahdian and Amin Saberi}, title = {Exploring the Community Structure of Newsgroups}, booktitle = KDD2004, crossref = {KDD2004}, year = {2004}, pages = {783--787}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Borgs&al%20Exploring%20the%20Community%20Structure%20of%20Newsgroups.pdf}, } @article{Bornholdt&Ebel01, author = {Stefan Bornholdt and Holger Ebel}, title = {World-Wide {W}eb scaling exponent from Simon's 1955 model}, journal = PRE, year = {2001}, volume = {64}, pages = {035104}, number = {3}, month = {September}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Bornholdt&Ebel%20WWW%20Scaling%20Exponent%20from%20Simon.pdf}, } @article{Bornholdt&Rohlf00, author = {Stefan Bornholdt and Thimo Rohlf}, title = {Topological evolution of dynamical networks: Global criticality from local dynamical rules}, journal = PRL, year = {2000}, volume = {84}, pages = {6114--6117}, number = {26}, month = {June 26,}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Bornholdt&Rohlf%20Topological%20Evolution%20of%20Dynamical%20Networks.pdf}, } @book{Bornholdt&Schuster02, title = {Handbook of Graphs and Networks}, publisher = {Wiley-VCH, Berlin}, year = {2002}, x-location = {n/a}, editor = {Stefan Bornholdt and Heinz Georg Schuster}, } @inproceedings{Borodin&al.01, author = {Allan Borodin and Gareth O. Roberts and Jeffrey S. Rosenthal and Panayiotis Tsaparas}, title = {Finding Authorities and Hubs from Link Structures on the {W}orld {W}ide {W}eb}, pages = {415--429}, booktitle = WWW2001, crossref = {WWW2001}, year = {2001}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Borodin&al%20Finding%20Authorities%20and%20Hubs.pdf}, } @article{Borodin&al.05, author = {Allan Borodin and Gareth O. Roberts and Jeffrey S. Rosenthal and Panayiotis Tsaparas}, title = {Link analysis ranking: Algorithms, theory, and experiments}, journal = ACM-TOIT, month = {February}, year = {2005}, volume = {5}, number = {1}, pages = {231--297}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Borodin&al%20Link%20analysis%20ranking%20Algorithms,%20theory,%20and%20experiments.pdf}, } @techreport{Bose02, author = {Indrani Bose}, title = {Biological Networks}, institution = {Arxiv.org}, year = {2002}, number = {cond-mat/0202192}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Bose%20Biological%20Networks.pdf}, } @inproceedings{Botafogo&Shneiderman91, author = {Rodrigo A. Botafogo and Ben Shneiderman}, title = {Identifying Aggregates in Hypertext Structures}, booktitle = {Proceedings of the 1991 Conference on Hypertext}, year = {1991}, pages = {63--74}, address = {San Antonio, Texas, USA}, publisher = {ACM Press}, isbn = {0-89791-547-X}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Botafogo&Shneiderman%20Identifying%20Aggregates.pdf}, } @article{Bouali&al.05, author = {Fatma Bouali and Latifur Khan and Florent Masseglia}, title = {The 6th International Workshop on Multimedia Data Mining (MDM/KDD2005)}, journal = SIGKDD-EN, year = {2005}, volume = {7}, number = {2}, pages = {148--150}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Bouali&al%20The%206th%20International%20Workshop%20on%20Multimedia%20Data%20Mining.pdf}, } @article{Bouchaud&Mezard00, author = {Jean-Philippe Bouchaud and Marc M{\'e}zard}, title = {Wealth condensation in a simple model of economy}, journal = {Physica A}, year = {2000}, volume = {282}, pages = {536--545}, number = {4}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Bouchaud&Mezard%20Wealth%20Condensation.pdf}, } @book{Bouchaud&Potters00, title = {Theory of Financial Risks: From Statistical Physics to Risk Management}, publisher = {Cambridge University Press, Cambridge}, year = {2000}, author = {Jean-Philippe Bouchaud and Marc Potters}, x-location = {n/a}, } @inproceedings{Boyan&al.96, author = {Justin Boyan and Dayne Freitag and Thorsten Joachims}, title = {A Machine Learning Architecture For Optimizing {W}eb Search Engines}, booktitle = AAAI1996, crossref = {AAAI1996}, year = {1996}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Boyan&al%20Machine%20Learning%20Arch.pdf}, } @inproceedings{Boykov&al.99, author = {Yuri Boykov and Olga Veksler and Ramin Zabih}, title = {Fast Approximate Energy Minimization via Graph Cuts}, booktitle = {Proceedings of the International Conference on Computer Vision (ICCV 1)}, pages = {377--384}, year = {1999}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/Boykov&al%20Fast%20Approximate%20Energy%20Minimization%20via%20Graph%20Cuts.pdf}, } @article{Brants05, author = {Thorsten Brants}, title = {Test data likelihood for {PLSA} models}, journal = IR, year = {2005}, volume = {8}, pages = {181--196}, number = {2}, month = {April}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Brants%20Test%20data%20likelihood%20for%20PLSA%20models.pdf}, } @inproceedings{Bray96, author = {Tim Bray}, title = {Measuring the {W}eb}, booktitle = WWW1996, crossref = {WWW1996}, year = {1996}, pages = {993--1005}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Bray%20Measuring%20the%20Web.pdf}, } @article{Brewington&Cybenko00a, author = {Brian E. Brewington and George Cybenko}, title = {Keeping up with the changing {W}eb}, journal = IEEE-C, year = {2000}, volume = {33}, pages = {52--58}, number = {5}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Brewington&Cybenko%20Keeping%20Up%20with%20the%20Changing%20Web.pdf}, } @inproceedings{Brewington&Cybenko00b, author = {Brian E. Brewington and George Cybenko}, title = {How Dynamic is the {W}eb?}, booktitle = WWW2000, crossref = {WWW2000}, year = {2000}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Brewington&Cybenko%20How%20Dynamic%20is%20the%20Web.pdf}, } @article{Brin&Page98, author = {Sergey Brin and Lawrence Page}, title = {The Anatomy Of A Large-Scale Hypertextual {Web} Search Engine}, journal = CNIS, year = {1998}, volume = {30}, pages = {107--117}, number = {1--7}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Brin&Page%20The%20Anatomy%20of%20a%20Large%20Scale%20Hypertextual.pdf}, } @article{Brinkmeier06, author = {Michael Brinkmeier}, title = {{PageRank} Revisited}, journal = ACM-TOIT, month = {August}, year = {2006}, volume = {6}, number = {3}, pages = {282--301}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Brinkmeier%20PageRank%20revisited.pdf}, } @inproceedings{Broder&al.00, author = {Andrei Broder and Ravi Kumar and Farzin Maghoul and Prabhakar Raghavan and Sridhar Rajagopalan and Raymie Stata and Andrew Tomkins and Janet Wiener}, title = {Graph structure in the web}, booktitle = WWW2000, year = {2000}, crossref = {WWW2000}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Broder&al%20Graph%20Structure%20in%20the%20Web.pdf}, } @inproceedings{Broder&al.00a, author = {Andrei Z. Broder and Robert Krauthgamer and Michael Mitzenmacher}, title = {Improved classification via connectivity information}, booktitle = {Proceedings of the Twelfth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA '00)}, year = {2000}, pages = {576--585}, publisher = {Society for Industrial and Applied Mathematics}, isbn = {0-89871-453-2}, address = {San Francisco, California, United States}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Broder&al%20Improved%20Classification%20via%20Connectivity.pdf}, } @article{Broder&al.06a, author = {A. Z. Broder and R. Lempel and F. Maghoul and J. Pedersen}, title = {Efficient {PageRank} approximation via graph aggregation}, journal = IR, month = {March}, year = {2006}, volume = {9}, number = {2}, pages = {123--138}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Broder&al%20Efficient%20PageRank%20approximation%20via%20graph%20aggregation.pdf}, } @inproceedings{Broder&al.97, author = {Andrei Z. Broder and Steven C. Glassman and Mark S. Manasse and Geoffrey Zweig}, title = {Syntactic clustering of the {W}eb}, booktitle = WWW1997, crossref = {WWW1997}, year = {1997}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Broder&al%20Syntactic%20Clustering%20of%20the%20Web.pdf}, } @article{Brown&al.02, author = {James H. Brown and Vijay K. Gupta and Bai-Lian Li and Bruce T. Milne and Carla Restrepo and Geoffrey B. West}, title = {The Fractal Nature of Nature: Power Laws, Ecological Complexity and Biodiversity}, journal = {Philosophical Transactions of the Royal Society of London B}, year = {2002}, volume = {357}, pages = {619--626}, number = {1421}, month = {May 29,}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Brown&al%20Fractal%20Nature%20of%20Nature.pdf}, } @article{Bryan&Leise06, author = {Kurt Bryan and Tanya Leise}, title = {The 25,000,000,000 dollars Eigenvector {The} Linear Algebra Behind {Google}}, journal = {SIAM Review}, year = {2006}, month = {September}, volume = {48}, number = {3}, pages = {569--581}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Bryan&Leise%20The%20$25,000,000,000%20eigenvector%20The%20linear%20algebra%20behind%20Google.pdf}, } @book{Buchanan02, author = {Mark Buchanan}, title = {Nexus: Small Worlds and the Groundbreaking Science of Networks}, publisher = {W. W. Norton \& Co., New York}, year = {2002}, x-location = {n/a}, } @article{Burda&al.01, author = {Zdzislaw Burda and Joao D. Correia and Andre Krzywicki}, title = {Statistical Ensemble of Scale-Free Random Graphics}, journal = PRE, year = {2001}, volume = {64}, pages = {046118}, number = {4}, month = {October}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Burda&al%20Statistical%20Ensemble.pdf}, } @article{Burda&al.02, author = {Zdzislaw Burda and D. Johnston and Jerzy Jurkiewicz and M. Kaminski and Maciej A. Nowak and Gabor Papp and Ismail Zahed}, title = {Wealth condensation in {P}areto macro-economics}, journal = PRE, year = {2002}, volume = {65}, pages = {026102}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Burda&al%20Wealth%20Condensation%20in%20Pareto.pdf}, } @article{Burrell02, author = {Quentin L. Burrell}, title = {Will this Paper Ever be Cited?}, journal = JASIST, year = {2002}, volume = {53}, pages = {232--235}, number = {3}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Burrell%20Will%20This%20Paper%20Ever%20be%20Cited.pdf}, } @article{Burrell03a, author = {Quentin L. Burrell}, title = {Age-specific citation rates and the {E}gghe-{R}ao function}, journal = IPM, year = {2003}, volume = {39}, pages = {761--770}, number = {5}, month = {September}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Burrell%20Age-Specific%20Citation%20Rates%20and%20the%20Egghe-Rao%20Function.pdf}, } @article{Burrell03b, author = {Quentin L. Burrell}, title = {Predicting future citation behavior}, journal = JASIST, year = {2003}, volume = {54}, pages = {372--378}, number = {5}, month = {March}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Burrell%20Predicting%20Future%20Citation%20Behavior.pdf}, } @article{Burrell04, author = {Quentin L. Burrell}, title = {Fitting {L}otka's law: Some cautionary observations on a recent paper by {N}ewby et al. (2003)}, journal = JASIST, year = {2004}, volume = {55}, pages = {1209--1210}, number = {13}, month = {December}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Burrell%20Fitting%20Lotkas%20Law%20Some%20Cautionary%20Observations.pdf}, } @article{Butler00, author = {Declan Butler}, title = {Souped-Up Search Engines}, journal = {Nature}, year = {2000}, volume = {405}, pages = {112}, number = {6783}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Butler%20Souped-up%20Search%20Engines.pdf}, } @inproceedings{Cai&al.05, author = {Deng Cai and Zheng Shao and Xiaofei He and Xifeng Yan and Jiawei Han}, title = {Mining Hidden Community in Heterogeneous Social Networks}, booktitle = KDD-WS2005A, crossref = {KDD-WS2005A}, year = {2005}, pages = {58--65}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Cai&al%20Mining%20Hidden%20Community%20in%20Heterogeneous%20Social%20Networks.pdf}, } @article{Calado&al.03a, author = {P{\'a}vel Calado and Berthier Ribeiro-Neto and Nivio Ziviani and Edleno Moura and Ilm{\'e}rio Silva}, title = {Local Versus Global Link Information in the {W}eb}, journal = ACM-TOIS, year = {2003}, volume = {21}, pages = {42--63}, number = {1}, month = {January}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Calado&al%20Local%20Versus%20Global.pdf}, } @inproceedings{Calado&al.03b, author = {P{\'a}vel Calado and Marco Cristo and Edleno Silva {de Moura} and Nivio Ziviani and Berthier A. Ribeiro-Neto and Marcos Andr{\'e} Gon\c{c}alves}, title = {Combining Link-Based and Content-Based Methods for {Web} Document Classification}, booktitle = CIKM2003, year = {2003}, pages = {394--401}, crossref = {CIKM2003}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Calado&al%20Combining%20Link-Based%20and%20Content-Based%20Methods%20for%20Web%20Document%20Classification.pdf}, } @techreport{Caldarelli&al.02a, author = {G. Caldarelli and A. Capocci and P. De Los Rios and M.A. Munoz}, title = {Scale-free Networks without Growth or Preferential Attachment: Good get Richer}, number = {cond-mat/0207366}, institution = {Arxiv.org}, month = {October 28,}, year = {2002}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Caldarelli&al%20Scale-free%20Networks%20without%20Growth%20or%20Preferential%20Attachment%20-%20Good%20get%20Richer.pdf}, } @inproceedings{Caldarelli&al.02b, author = {G. Caldarelli and P. De Los Rios and L. Laura and S. Leonardi}, title = {A Multi-Layer Model for the {Webgraph}}, booktitle = {2nd International Workshop on Web Dynamics}, address = {Honolulu, Hawaii}, month = {May}, year = {2002}, x-location = {no}, } @techreport{Caldarelli&al.03a, author = {G. Caldarelli and P. De Los Rios and L. Laura and S. Leonardi and S. Millozzi}, title = {A Study of Stochastic Models for the {Web} {Graph}}, number = {04-03}, institution = {dipartimento di Informatica e Sistemistica, Universita' di Roma ``La Sapienza"}, year = {2003}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Caldarelli%20A%20Study%20of%20Stochastic%20Models%20for%20the%20Web%20Graph.pdf}, } @inproceedings{Caldarelli&al.03b, author = {G. Caldarelli and P. De Los Rios and L. Laura and S. Leonardi and S. Millozzi}, title = {A Study of the Properties of {Web} Graphs}, booktitle = {2nd Workshop on Algorithms and Models for the Web-Graph (WAW 2003)}, address = {Budapest, Hungary}, month = {May}, year = {2003}, x-location = {no}, } @article{Caldeira&al.06, author = {Silvia M. G. Caldeira and Thierry C. Petit Lob\~{a}o and R. F. S. Andrade and Alexis Neme and J. G. V. Miranda}, title = {The network of concepts in written texts}, journal = {European Physical Journal B}, month = {February}, year = {2006}, volume = {49}, number = {4}, pages = {523--529}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Caldeira_al%20The%20network%20of%20concepts%20in%20written%20texts.pdf}, } @article{Callaway&al.00, author = {Duncan S. Callaway and Mark E. J. Newman and Steven H. Strogatz and Duncan J. Watts}, title = {Network robustness and fragility: Percolation on random graphs}, journal = PRL, year = {2000}, volume = {85}, pages = {5468--5471}, number = {25}, month = {December 18,}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Callaway&al%20Network%20Robustness%20and%20Fragility.pdf}, } @article{Callaway&al.01, author = {Duncan S. Callaway and John E. Hopcroft and Jon M. Kleinberg and Mark E. J. Newman and Steven H. Strogatz}, title = {Are randomly grown graphs really random?}, journal = PRE, year = {2001}, volume = {64}, pages = {041902}, number = {4}, month = {October}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Callaway&al%20Are%20Randomly%20Grown%20Graphs%20Really%20Random.pdf}, } @techreport{Calvo-Armengol&Zenou01, author = {Antoni Calv{\'o}-Armengol and Yves Zenou}, title = {Job matching, social network and word-of-mouth communication}, institution = {Arxiv.org}, year = {2001}, number = {nep/0111003}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Calvo-Armengol&Zenou%20Job%20Matching,%20Social%20Network.pdf}, } @article{FerreriCancho&Sole01, author = {Ramon {Ferrer i Cancho} and Ricard V. Sol{\'e}}, title = {The Small-World of Human Language}, journal = {Proceedings of the Royal Society of London B}, year = {2001}, volume = {268}, pages = {2261--2265}, number = {1482}, month = {November 7}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Cancho&Sole%20Small-world%20of%20Human%20Language.pdf}, } @article{FerreriCancho&Sole01a, author = {Ramon {Ferrer i Cancho} and Ricard V. Sol{\'e}}, title = {Two Regimes in the Frequency of Words and the Origins of Complex Lexicons: {Z}ipf's Law Revisited}, journal = {Journal of Quantitative Linguistics}, year = {2001}, volume = {8}, pages = {165--173}, number = {3}, month = {December}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Cancho&Sole%20Two%20regimes%20in%20the%20Frequency%20of%20Words.pdf}, } @article{FerreriCancho&Sole03, author = {Ramon {Ferrer i Cancho} and Ricard V. Sol{\'e}}, title = {Least Effort and the Origins of Scaling in Human Language}, journal = PNAS, year = {2003}, volume = {100}, pages = {788--791}, number = {3}, month = {February 4,}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Cancho&al%20Least%20effort%20and%20the%20origins%20of%20scaling%20in%20human%20language.pdf}, } @article{FerreriCancho&al.01, author = {Ramon {Ferrer i Cancho} and Christiaan Janssen and Ricard V. Sol{\'e}}, title = {The topology of technology graphs: Small world patterns in electronic circuits}, journal = PRE, year = {2001}, volume = {64}, pages = {046119}, number = {4}, month = {October}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Cancho&al%20Topology%20of%20Technology%20Graphs.pdf}, } @techreport{FerreriCancho&al.03, author = {Ramon {Ferrer i Cancho} and Ricard V. Sol{\'e} and Reinhard K{\"o}hler}, title = {Universality in Syntactic Dependency Networks}, year = {2003}, number = {Santa Fe Working paper 03-06-042}, institution = {Santa Fe Institute}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Cancho&al%20Universality%20in%20syntactic%20dependency%20networks.pdf}, } @article{FerreriCancho&al.04, author = {Ramon {Ferrer i Cancho} and Ricard V. Sol\'{e} and Reinhard K\"{o}hler}, title = {Patterns in syntactic dependency networks}, journal = PRE, month = {May 26,}, year = {2004}, volume = {69}, number = {5}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Cancho&al%20Patterns%20in%20Syntactic%20Dependency%20Networks.pdf}, } @article{FerreriCancho04, author = {Ramon {Ferrer i Cancho}}, title = {Euclidean distance between syntactically linked words}, journal = PRE, month = {November 30,}, year = {2004}, volume = {70}, number = {5}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Ferrer%20i%20Cancho%20The%20Euclidean%20distance%20between%20syntactically%20linked%20words.pdf}, } @inproceedings{Capocci&al.04, author = {Andrea Capocci and Vito Domenico Pietro Servedio and Guido Caldarelli and Francesca Colaiori}, title = {Communities Detection in Large Networks}, booktitle = FOCS-WS2004A, year = {2004}, pages = {181--188}, crossref = {FOCS-WS2004A}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Capocci%20Communities%20Detection%20in%20Large%20Networks.pdf}, } @article{Capocci&al.06, author = {A. Capocci and V. D. P. Servedio and F. Colaiori and L. S. Buriol and D. Donato and S. Leonardi and G. Caldarelli}, title = {Preferential attachment in the growth of social networks: the case of {Wikipedia}}, journal = PRE, month = {September 25,}, year = {2006}, volume = {74}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Capocci_al%20Preferential%20attachment%20in%20the%20growth%20of%20social%20networks%20The%20internet%20encyclopedia%20Wikipedia.pdf}, } @article{Carlson&Doyle00, author = {J. M. Carlson and John Doyle}, title = {Highly optimized tolerance: Robustness and design in complex systems}, journal = PRL, year = {2000}, volume = {84}, pages = {2529--2532}, number = {11}, month = {March 13,}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Carlson&Doyle%20Highly%20Optimized%20Tolerance%20Robustness.pdf}, } @article{Carlson&Doyle99, author = {J. M. Carlson and John Doyle}, title = {Highly optimized tolerance: A mechanism for power laws in designed systems}, journal = PRE, year = {1999}, volume = {60}, pages = {1412--1427}, number = {2}, month = {August}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Carlson&Doyle%20Highly%20Optimized%20Tolerance%20-%20A%20Mechanism.pdf}, } @inproceedings{Carriere&Kazman97, author = {Jeromy Carri{\`{e}}re and Rick Kazman}, title = {Webquery: Searching and Visualizing The {W}eb Through Connectivity}, booktitle = WWW1997, crossref = {WWW1997}, year = {1997}, pages = {701--711}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Carriere&Kazman%20WebQuery.pdf}, } @incollection{Chakrabarti&Das05, title = {Tranverse {Ising} Model, Glass and Quantum Annealing}, author = {Bikas K. Chakrabarti and Arnab Das}, booktitle = {Quantum Annealing and Related Optimization Methods}, editor = {Arnab Das and Bikas K. Chakrabarti}, note = {Lecture Notes in Physics - Volume 679}, publisher = {Springer, Heidelberg}, year = {2005}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Chakrabarti&Das%20Tranverse%20Ising%20Model,%20Glass%20and%20Quantum%20Annealing.pdf}, } @misc{Chakrabarti&Dom98, author = {Soumen Chakrabarti and Byron Edward Dom}, title = {Feature diffusion across hyperlinks}, month = {April}, year = {1998}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Chakrabarti&Dom%20Feature%20Diffusion%20Across%20Hyperlinks.pdf}, } @article{Chakrabarti&Faloutsos06, author = {Deepayan Chakrabarti and Christos Faloutsos}, title = {Graph Mining: Laws, Generators, and Algorithms}, journal = ACM-CS, month = {March}, year = {2006}, volume = {38}, number = {1}, pages = {2}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Chakrabarti_Faloutsos%20Graph%20mining%20laws,%20generators,%20and%20algorithms.pdf}, } @inproceedings{Chakrabarti&al.01, author = {Soumen Chakrabarti and Mukul Joshi and Vivek Tawde}, title = {Enhanced Topic Distillation using Text, Markup Tags, and Hyperlinks}, pages = {208--216}, booktitle = SIGIR2001, year = {2001}, crossref = {SIGIR2001}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Chakrabarti&al%20Enahnced%20Topic%20Distillation.pdf}, } @inproceedings{Chakrabarti&al.02a, author = {Soumen Chakrabarti and Kunal Punera And Mallela Subramanyam}, title = {Accelerated Focused Crawling Through Online Relevance Feedback}, booktitle = WWW2002, year = {2002}, crossref = {WWW2002}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Chakrabarti&al%20Accelerated%20Focused%20Crawling.pdf}, } @inproceedings{Chakrabarti&al.02b, author = {Soumen Chakrabarti and Mukul M. Joshi and Kunal Punera and David M. Pennock}, title = {The Structure of Broad Topics on the {W}eb}, booktitle = WWW2002, year = {2002}, pages = {251--262}, crossref = {WWW2002}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Chakrabarti&al%20The%20Structure%20of%20Broad%20Topics%20on%20the%20Web.pdf}, } @inproceedings{Chakrabarti&al.06, author = {Deepayan Chakrabarti and Ravi Kumar and Andrew Tomkins}, title = {Evolutionary Clustering}, booktitle = KDD2006, crossref = {KDD2006}, year = {2006}, pages = {554--560}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Chakrabarti&al%20Evolutionary%20Clustering.pdf}, } @inproceedings{Chakrabarti&al.98a, author = {S. Chakrabarti and B. Dom and P. Raghavan and S. Rajagopalan and D. Gibson and Jon M. Kleinberg}, title = {Automatic Resource Compilation by Analyzing Hyperlink Structure and Associated Text}, booktitle = WWW1998, crossref = {WWW1998}, pages = {65--74}, year = {1998}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Chakrabarti&al%20Automatic%20Resource%20Compilation%20by.pdf}, } @inproceedings{Chakrabarti&al.98b, author = {Soumen Chakrabarti and Byron Dom and Piotr Indyk}, title = {Enhanced Hypertext Categorization Using Hyperlinks}, booktitle = SIGMOD1998, year = {1998}, pages = {307--318}, crossref = {SIGMOD1998}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Chakrabarti&al%20Enhanced%20Hypertext%20Categorization%20Using%20Hyperlinks.pdf}, } @article{Chakrabarti&al.98c, author = {Soumen Chakrabarti and Byron Dom and Rakesh Agrawal and Prabhakar Raghavan}, title = {Scalable feature selection, classification and signature generation for organizing large text databases into hierarchical topic taxonomies}, journal = VLDB-J, publisher = {Springer-Verlag New York, Inc.}, year = {1998}, volume = {7}, pages = {163--178}, number = {3}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Chakrabarti&al%20Scaleable%20Feature%20Selection.pdf}, } @article{Chakrabarti&al.99a, author = {Soumen Chakrabarti and Byron E. Dom and S. Ravi Kumar and Prabhakar Raghavan and Sridhar Rajagopalan and Andrew Tomkins and David Gibson and Jon Kleinberg}, title = {Mining The {W}eb's Link Structure}, journal = {Computer}, year = {1999}, volume = {32}, pages = {60--67}, number = {8}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Chakrabarti&al%20Mining%20the%20Webs%20Link%20Structure.pdf}, } @inproceedings{Chakrabarti&al.99b, author = {Soumen Chakrabarti and Martin van den Berg and Byron Dom}, title = {Focused Crawling: A New Approach to Topic-Specific {W}eb Resource Discovery}, booktitle = WWW1999, crossref = {WWW1999}, year = {1999}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Chakrabarti&al%20Focused%20Crawling%20-%20A%20New%20Approach.pdf}, } @inproceedings{Chakrabarti&al.99c, author = {Soumen Chakrabarti and David A. Gibson and Kevin S. McCurley}, title = {Surfing the {W}eb Backwards}, booktitle = WWW1999, crossref = {WWW1999}, year = {1999}, pages = {1679--1693}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Chakrabarti&al%20Surfing%20the%20Web%20Backwards.pdf}, } @article{Chakrabarti&al.99d, author = {Soumen Chakrabarti and Byron Dom and David Gibson and Jon Kleinberg and S. Ravi Kumar and Prabhakar Raghavan and Sridhar Rajagopalan and Andrew Tomkins}, title = {Hypersearching the {W}eb}, journal = {Scientific American}, year = {1999}, volume = {280}, pages = {54--60}, number = {6}, month = {June}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Chakrabarti&al%20Hypersearching%20the%20Web.pdf}, } @inproceedings{Chakrabarti04, author = {Soumen Chakrabarti}, title = {Discovering Links Between Lexical and Surface Features in Questions and Answers}, booktitle = KDD-WS2004A, crossref = {KDD-WS2004A}, year = {2004}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Chakrabarti&al%20Discovering%20Links%20Between%20Lexical%20and%20Surface%20Features%20in%20Questions%20and%20Answers.pdf}, } @inproceedings{Chapelle&Zien05, author = {O. Chapelle and A. Zien}, title = {Semi-Supervised Classification by Low Density Separation}, booktitle = {AISTAT}, year = {2005}, x-location = {no}, } @incollection{Chapelle&al.06, author = {Olivier Chapelle and Bernhard Sch{\"o}lkopf and Alexander Zien}, title = {Semi-Supervised Learning}, booktitle = {Semi-Supervised Learning}, publisher = MITP, year = {2006}, editor = {Olivier Chapelle and Bernhard Sch{\"o}lkopf and Alexander Zien}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Chapelle&al%20Semi-Supervised%20Learning.pdf}, } @techreport{Chatterjee&Sen06, author = {Arnab Chatterjee and Parongama Sen}, title = {Phase Transitions in {Ising} Model on a {Euclidian} Network}, number = {cond-mat/0606138}, institution = {Arxiv.org}, year = {2006}, month = {August 2,}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Chatterjee&Sen%20Phase%20Transitions%20in%20Ising%20Model%20on%20a%20Euclidian%20Network.pdf}, } @article{Chau&al.05, author = {Michael Chau and Xiao Fang and Olivia R. Liu Sheng}, title = {Analysis of the Query Logs of a Web Site Search Engine}, journal = JASIST, month = {November}, year = {2005}, volume = {56}, number = {13}, pages = {1363--1376}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Chau&al%20Analysis%20of%20the%20query%20logs%20of%20web%20site%20search%20engine.pdf}, } @article{Chawla&Karakoulas05, author = {N. V. Chawla and G. Karakoulas}, title = {Learning from Labeled and Unlabeled Data: An Empirical Study Across Techniques and Domains}, journal = JAIR, year = {2005}, volume = {23}, pages = {331--366}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Chawla&Karakoulas%20Learning%20from%20Labeled%20and%20Unlabeled%20Data%20-%20An%20Empirical%20Study.pdf}, } @inproceedings{Chen&al.02a, author = {Qian Chen and Hyunseok Chang and Ramesh Govindan and Sugih Jamin and Scott J. Shenker and Walter Willinger}, title = {The Origin Of Power Laws In Internet Topologies Revisited}, booktitle = {Proceedings of the Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies (Infocom '02)}, year = {2002}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Chen&al%20Origin%20of%20Power%20Laws%20in%20Internet.pdf}, } @inproceedings{Chen&al.02b, author = {Yen-Yu Chen and Qingqing Gan and Torsten Suel}, title = {{I/O}-Efficient Techniques for Computing {PageRank}}, booktitle = CIKM2002, year = {2002}, pages = {549--557}, crossref = {CIKM2002}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Chen&al%20IOEfficient%20Techniques%20for%20Computing%20Pageank.pdf}, } @inproceedings{Chen&al.03, author = {Zheng Chen and Shengping Liu and Liu Wenyin Geguang Pu and Wei-Ying Ma}, title = {Building a {Web} Thesaurus from {Web} Link Structure}, pages = {48--55}, booktitle = SIGIR2003, year = {2003}, crossref = {SIGIR2003}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Chen&al%20Building%20a%20Web%20Thesaurus.pdf}, } @inproceedings{Chen&al.04, author = {Yen-Yu Chen and Qingqing Gan and Torsten Suel}, title = {Local Methods for Estimating {P}age{R}ank Values}, booktitle = WWW-WS2004A, year = {2004}, crossref = {WWW-WS2004A}, x-location = {no}, } @article{Chen&al.95, author = {Ye-Sho Chen and P. Pete Chong and Morgan Y. Tong}, title = {Dynamic behavior of {B}radford's law}, journal = JASIS, year = {1995}, volume = {46}, pages = {321--397}, number = {5}, month = {June}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Chen&al%20Dynamic%20Behavior%20of%20Bradfords%20Law.pdf}, } @article{Chien&al.03, author = {Steve Chien and Cynthia Dwork and Ravi Kumar and Daniel R. Simon and D. Sivakumar}, title = {Link Evolution: Analysis and Algorithms}, journal = {Internet Mathematics}, year = {2003}, volume = {1}, pages = {277--304}, number = {3}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Chien&al%20Link%20Evolution%20Analysis%20and%20Algorithms.pdf}, } @inproceedings{Chirita&al.05, author = {Paul-Alexandru Chirita and J{\"o}rg Diederich and Wolfgang Nejdl}, title = {Mail{R}ank: Using Ranking for Spam Detection}, pages = {373--380}, booktitle = CIKM2005, year = {2005}, crossref = {CIKM2005}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Chirita&al%20MailRank%20-%20Using%20Ranking%20for%20Spam%20Detection.pdf}, } @inproceedings{Chitrapura&Kashyap04, author = {Krishna Prasad Chitrapura and Srinivas R. Kashyap}, title = {Node ranking in labeled directed graphs}, booktitle = CIKM2004, year = {2004}, pages = {248--249}, crossref = {CIKM2004}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Chitrapura&Kashyap%20Node%20Ranking%20in%20Labeled%20Directed%20Graphs.pdf}, } @inproceedings{Chklovski&Pantel04, author = {Timothy Chklovski and Patrick Pantel}, title = {Path Analysis for Refining Verb Relations}, booktitle = KDD-WS2004A, crossref = {KDD-WS2004A}, year = {2004}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Chklovski&Pantel%20Path%20Analysis%20for%20Refining%20Verb%20Relations.pdf}, } @inproceedings{Cho&al.00, author = {Junghoo Cho and Narayanan Shivakumar and Hector Garcia-Molina}, title = {Finding Replicated {W}eb Collections}, booktitle = SIGMOD2000, year = {2000}, pages = {355--366}, crossref = {SIGMOD2000}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Cho&al%20Finding%20Replicated%20Web%20Collections.pdf}, } @article{Christensen&al.00, author = {Kim Christensen and Raul Donangelo and Belita Koiller and Kim Sneppen}, title = {Evolution of random networks}, journal = PRL, year = {2000}, volume = {81}, pages = {2380--2383}, number = {11}, month = {September 14,}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Christensen&al%20Evolution%20of%20Random%20Networks.pdf}, } @inproceedings{Chu&Ghahramani05, author = {Wei Chu and Zoubin Ghahramani}, title = {Extensions of {G}aussian Processes for Ranking: Semi-Supervised and Active Learning}, pages = {29--34}, booktitle = NIPS-WS2005B, year = {2005}, crossref = {NIPS-WS2005B}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Chu&Ghahramani%20Extensions%20of%20Gaussian%20Processes%20for%20Ranking%20-%20Semi-Supervised%20and%20Active%20Learning.pdf}, } @article{Chung&Lu03, author = {Fan R. K. Chung and Linyuan Lu}, title = {The Average Distance in a Random Graph with Given Expected Degrees}, journal = {Internet Mathematics}, year = {2003}, volume = {1}, pages = {91--114}, number = {1}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Chung&Lu%20Average%20Distance%20in%20Random%20Graph.pdf}, } @incollection{Chung&Lu04, author = {Fan Chung and Linyuan Lu}, title = {The Small World Phenomenon in Hybrid Power Law Graphs}, pages = {89--104}, note = {Lecture Notes in Physics - Volume 650}, publisher = {Springer Berlin/Heidelberg}, year = {2004}, booktitle = {Complex Networks}, editor = {Eli Ben-Naim and Hans Frauenfelder and Zoltan Toroczkai}, isbn = {3-540-22354-1}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Chung&Lu%20The%20Small%20World%20Phenomenon%20in%20Hybrid%20Power%20Law%20Graphs.pdf}, } @inproceedings{Chung&al.02, author = {Fan Chung and Linyuan Lu and Van Vu}, title = {Eigenvalues of Random Power Law Graphs}, booktitle = FOCS-WS2002A, crossref = {FOCS-WS2002A}, year = {2002}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Chung&al%20Eigenvalues%20of%20Random%20Power%20Law%20Graphs.pdf}, } @article{Chung&al.03, author = {Fan R. K. Chung and Linyuan Lu and Van Vu}, title = {The Spectra of Random Graphs with Given Expected Degrees}, journal = {Internet Mathematics}, year = {2003}, volume = {1}, pages = {257--275}, number = {3}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Chung&al%20Spectra%20of%20Random%20Graphs%20with%20Given.pdf}, } @book{Chung97, title = {Spectral Graph Theory}, publisher = {American Mathematical Society, Providence, RI}, year = {1997}, author = {Fan R. K. Chung}, x-location = {n/a}, } @article{Cimiano&Staab04, author = {Philipp Cimiano and Steffen Staab}, title = {Learning by {G}oogling}, journal = SIGKDD-EN, year = {2004}, volume = {6}, pages = {24--33}, number = {2}, x-location = {yes}, publisher = {ACM Press}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Cimiano&Staab%20Learning%20by%20Googling.pdf}, } @inproceedings{Clauset&Moore03, author = {Aaron Clauset and Christopher Moore}, title = {How do Networks Become Navigable?}, booktitle = NIPS-WS2003A, year = {2003}, crossref = {NIPS-WS2003A}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Clauset&Moore%20How%20Do%20Networks%20Become%20Navigable.pdf}, } @techreport{Clauset&Young05, author = {Aaron Clauset and Maxwell Young}, title = {Scale Invariance in Global Terrorism}, institution = {Arvix.org}, month = {May}, year = {2005}, number = {physics/0502014}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Clauset_Young%20Scale%20invariance%20in%20global%20terrorism.pdf}, } @article{Clauset&al.04, author = {Aaron Clauset and Mark E. J. Newman and Cristopher Moore}, title = {Finding Community Structure in Very Large Networks}, journal = PRE, year = {2004}, volume = {70}, pages = {066111}, month = {December 6,}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Cluaset&al%20Finding%20Community%20Structure.pdf}, } @techreport{Clauset05, author = {Aaron Clauset}, title = {Finding local community structure in networks}, institution = {Arvix.org}, month = {March}, year = {2005}, number = {physics/0503036}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Clauset%20Finding%20local%20community%20structure%20in%20networks.pdf}, } @article{Cohen&al.00, author = {Reuven Cohen and Keren Erez and Daniel ben-Avraham and Shlomo Havlin}, title = {Resilience of the {Internet} to Random Breakdowns}, journal = PRL, year = {2000}, volume = {85}, pages = {4626--4628}, number = {21}, month = {November 20,}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Cohen&al%20Resilience%20of%20the%20Internet.pdf}, } @article{Cohen02a, author = {David Cohen}, title = {All the World's a Net}, month = {April 13,}, journal = {New Scientist}, year = {2002 }, volume = {2338}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Cohen%20All%20the%20Worlds%20a%20Net.pdf}, } @inproceedings{Cohen02b, author = {William Cohen}, title = {Improving a Page Classifier with Anchor Extraction and Link Analysis}, booktitle = NIPS2002, year = {2002}, pages = {1481--1488}, crossref = {NIPS2002}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Cohen%20Improving%20a%20Page%20Classifier%20with%20Anchor%20Extraction%20and%20Link%20Analysis.pdf}, } @inproceedings{Cohn&Chang00, author = {David Cohn and Huan Chang}, title = {Learning to Probabilistically Identify Authoritative Documents}, booktitle = ICML2000, year = {2000}, pages = {167--174}, crossref = {ICML2000}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Cohn&Chang%20Learning%20to%20Probabilistically%20Identify.pdf}, } @inproceedings{Cohn&Hofmann00, author = {David Cohn and Thomas Hofmann}, title = {The Missing Link - A Probabilistic Model of Document Content and Hypertext Connectivity}, booktitle = NIPS2000, pages = {430--436}, crossref = {NIPS2000}, year = {2000}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Cohn&Hofmann%20The%20Missing%20Link.pdf}, } @article{Colizza&al.06, author = {Vittoria Colizza and Alain Barrat and Marc Barth\'{e}lemy and Alessandro Vespignani}, title = {The role of the airline transportation network in the prediction and predictability of global epidemics}, journal = PNAS, year = {2006}, month = {February 14,}, volume = {103}, number = {7}, pages = {2015--2020}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Colizza&al%20The%20role%20of%20the%20airline%20transportation%20network%20in%20the%20prediction%20and%20predictability%20of%20global%20epidemics.pdf}, } @inproceedings{Collins-Thompson&Callan05, author = {Kevyn Collins-Thompson and Jamie Callan}, title = {Query Expansion using Random Walk Models}, pages = {704--711}, booktitle = CIKM2005, year = {2005}, crossref = {CIKM2005}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Collins-Thompson&Callan%20Query%20Expansion%20Using%20Random%20Walk%20Models.pdf}, } @techreport{Comets&Popov05, author = {Francis Comets and Serguei Popov}, title = {On Multidimensional Branching Random Walks in Random Environment}, year = {2005}, institution = {Arxiv.org}, number = {math/0507126}, month = {July 6,}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Comets&Popov%20On%20Multidimensional%20Branching%20Random%20Walks%20in%20Random%20Environment.pdf}, } @article{Conrad&Mitzenmacher04, author = {Brian Conrad and Michael Mitzenmacher}, title = {Power Laws for Monkeys Typing Randomly: The Case of Unequal Probabilities}, journal = {IEEE Transactions on Information Theory}, volume = {50}, number = {7}, year = {2004}, pages = {1403--1414}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Conrad&Mitzenmacher%20Power%20Laws%20for%20Monkeys%20Typing%20Randomly.pdf}, } @article{Cooley03, author = {Robert Cooley}, title = {The use of {W}eb Structure and Content to Identify Subjectively Interesting {W}eb Usage Patterns}, journal = ACM-TOIT, year = {2003}, volume = {3}, number = {2}, pages = {93--116}, month = {May}, publisher = ACM, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Cooley%20The%20Use%20of%20Web%20Structure%20and%20Content%20to%20Identify%20Subjectively%20Interesting%20Web%20Usage%20Patterns.pdf}, } @article{Cooper&Frieze03a, author = {Colin Cooper and Alan Frieze}, title = {A General Model of {W}eb Graphs}, journal = {Random Structures and Algorithms}, volume = {22}, pages = {311--335}, year = {2003}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Cooper&Frieze%20A%20General%20Model%20of%20Web%20Graphs.pdf}, } @article{Cooper&Frieze03b, author = {Colin Cooper and Alan Frieze}, title = {Crawling on Simple Models of {W}eb Graphs}, journal = {Internet Mathematics}, year = {2003}, volume = {1}, pages = {57--90}, number = {1}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Cooper&Frieze%20Crawling%20on%20Simple%20Models%20of%20Web%20Graphs.pdf}, } @inproceedings{Cooper&al.04, author = {Colin Cooper and Ralf Klasing and Michele Zito}, title = {Dominating Sets in {W}eb Graphs}, booktitle = FOCS-WS2004A, year = {2004}, pages = {31--43}, crossref = {FOCS-WS2004A}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Cooper&al%20Dominating%20Sets%20in%20Web%20Graphs.pdf}, } @inproceedings{Corduneanu&Jaakkola04, author = {Adrian Corduneanu and Tommi Jaakkola}, title = {Distributed Information Regularization on Graphs}, booktitle = NIPS2004, year = {2004}, pages = {49--56}, crossref = {NIPS2004}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Corduneanu&Jaakkola%20Distributed%20Information%20Regularization%20on%20Graphs.pdf}, } @article{Corominas&Sole06, author = {Bernat Corominas and Ricard V. Sol\'{e}}, title = {Network topology and self-consistency in language games}, journal = {Journal of Theoretical Biology}, month = {July}, year = {2006}, volume = {24}, number = {2}, pages = {438--441}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Corominas_Sole%20Network%20topology%20and%20self-consistency%20in%20language%20games.pdf}, } @inproceedings{Corso&al.04, author = {Gianna M. Del Corso and Antonio Gulli and Francesco Romani}, title = {Fast {P}age{R}ank Computation via a Sparse Linear System (Extended Abstract)}, booktitle = FOCS-WS2004A, year = {2004}, pages = {118--130}, crossref = {FOCS-WS2004A}, x-location = {no}, } @inproceedings{Cortes&Mohri06, author = {Corinna Cortes and Mehryar Mohri}, title = {On Transductive Regression}, booktitle = NIPS2006, year = {2006}, crossref = {NIPS2006}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Cortes&Mohri%20On%20transductive%20regression.pdf}, } @article{Cothey04, author = {Viv Cothey}, title = {{W}eb-crawling reliability}, journal = JASIST, year = {2004}, volume = {55}, pages = {1228--1238}, number = {14}, month = {December}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Cothey%20Web-Crawling%20Reliability.pdf}, } @inproceedings{Cour&al.06, author = {Timothee Cour and Praveen Srinivasan and Jianbo Shi}, title = {Balanced Graph Matching}, booktitle = NIPS2006, year = {2006}, crossref = {NIPS2006}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Cour&al%20Balanced%20graph%20matching.pdf}, } @inproceedings{Courtenage&Williams04, author = {Simon Courtenage and Steven Williams}, title = {Finding Relevant {W}eb Pages Through Equivalent Hyperlinks}, booktitle = WWW-WS2004A, year = {2004}, crossref = {WWW-WS2004A}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Courtenage&Williams%20Finding%20Relevant%20Web%20Pages%20Through%20Equivalent%20Hyperlinks.pdf}, } @article{Cox&Perkins05, author = {J. Theodore Cox and Edwin A. Perkins}, title = {Rescaled {L}otka-{V}olterra Models Converge to Super-{B}rownian Motion}, year = {2005}, journal = {Annals of Probability}, volume = {33}, number = {3}, pages = {904--947}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Cox&Perkins%20Rescaled%20Lotka-Volterra%20Models%20Converge%20to%20Super-Brownian%20Motion.pdf}, } @inproceedings{Craswell&al.01, author = {Nick Craswell and David Hawking and Stephen E. Robertson}, title = {Effective Site Finding using Link Anchor Information}, pages = {250--257}, booktitle = SIGIR2001, year = {2001}, crossref = {SIGIR2001}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Craswell&al%20Effective%20Site%20Finding%20Using%20Link%20Anchor%20Information.pdf}, } @inproceedings{Craven98, author = {Mark Craven}, title = {Using Statistical and Relational Methods to Characterize Hyperlink Paths}, booktitle = AAAI-FS1998A, crossref = {AAAI-FS1998A}, year = {1998}, pages = {14--20}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Craven%20Using%20Statistical%20and%20Relational%20Methods%20to%20Characterize%20Hyperlink%20Paths.pdf}, } @article{Crepey&al.06, author = {Pascal Cr{\'e}pey and Fabi{\'a}n P. Alvarez and Marc Barth{\'e}lemy}, title = {Epidemic Variability in Complex Networks}, journal = PRE, volume = {73}, number = {4}, year = {2006}, publisher = {The American Physical Society}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Crepey&al%20Epidemic%20Variability%20in%20Complex%20Networks.pdf}, } @article{Crestani&Lee00, author = {Fabio Crestani and Puay Leng Lee}, title = {Searching the {W}eb by constrained spreading activation}, journal = IPM, year = {2000}, volume = {36}, pages = {585--605}, number = {4}, month = {July 1,}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Crestani&Lee%20Searching%20the%20Web%20by%20Constrained%20Spreading%20Activation.pdf}, } @article{Cronin&al.98, author = {Blaise Cronin and Herbert W. Snyder and Howard Rosenbaum and Anna Martinson and Ewa Callahan}, title = {Invoked on the {Web}}, journal = JASIS, volume = {49}, number = {14}, pages = {1319--1328}, year = {1998}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Cronin&al%20Invoked%20on%20the%20Web.pdf}, } @inproceedings{Cui&al.02, author = {Hang Cui and Ji-Rong Wen and Jian-Yun Nie and Wei-Ying Ma}, title = {Probabilistic Query Expansion Using Query Logs}, pages = {325--332}, booktitle = WWW2002, crossref = {WWW2002}, year = {2002}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Cui&al%20Probabilistic%20Query%20Expansion%20Using%20Query%20Logs.pdf}, } @article{Cuturi&al.05, author = {Marco Cuturi and Kenji Fukumizu and Jean-Philippe Vert}, title = {Semigroup Kernels on Measures}, journal = JMLR, month = {July}, year = {2005}, volume = {6}, pages = {1169--1198}, x-location = {yes}, url = {http://tangra.si.umich.edu/clair/intranet/bibs/webgraph/Cuturi&al%20Semigroup%20kernels%20on%20