@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}, } @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}, } @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}, } @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}, } @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}, } @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}, } @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}, } @unpublished{Aldous&Fill94, author = {David Aldous and Jim Fill}, title = {Reversible {Markov} Chains and Random Walks on Graphs}, note = {Preprint}, year = {1994}, } @MISC{Almaas&Barabasi04, author = {E. Almaas and A.~-L. Barabasi}, title = {Power laws in biological networks}, year = {2004}, x-location = {yes}, } @article{Arasu&al.01, author = {Arvind Arasu and Junghoo Cho and Hector Garcia-Molina and Andreas Paepcke and Sriram Raghavan}, title = {Searching the Web}, journal = {ACM Trans. Inter. Tech.}, volume = {1}, number = {1}, year = {2001}, issn = {1533-5399}, pages = {2--43}, publisher = {ACM}, address = {New York, NY, USA}, x-location = {yes}, } @misc{Barbarasi05, author = {Albert-L{\'a}szl{\'o} Barab{\'a}si}, keywords = {burst, dynamics, powerlaws}, month = {May}, priority = {2}, title = {The origin of bursts and heavy tails in human dynamics}, year = {2005}, x-location = {yes}, } @InProceedings{Berger&al04, Author = {Noam Berger and Christian Borgs and Jennifer T. Chayes and R. M. D'Souza and Robert D. Kleinberg}, Title = {Competition-Induced Preferential Attachment.}, BookTitle = {ICALP}, Pages = {208-221}, Year = {2004}, x-location = {yes}, } @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}, } @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}, } @MISC{Blanchard&Krueger03, author = {Ph Blanchard and T. Krueger}, title = {The "Cameo Principle" and the Origin of Scale-Free Graphs in Social Networks}, year = {2003}, x-location = {yes}, } @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}, } @inproceedings{Borgs&al07, author = {Christian Borgs and Jennifer Chayes and Constantinos Daskalakis and Sebastien Roch}, title = {First to market is not everything: an analysis of preferential attachment with fitness}, booktitle = {STOC '07: Proceedings of the thirty-ninth annual ACM symposium on Theory of computing}, year = {2007}, isbn = {978-1-59593-631-8}, pages = {135--144}, location = {San Diego, California, USA}, doi = publisher = {ACM}, address = {New York, NY, USA}, x-location = {yes}, } @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}, } @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}, } @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}, } @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}, } @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}, } @article{Chakrabarti&al99, 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 {Web}'s Link Structure}, journal = {Computer}, volume = {32}, number = {8}, pages = {60--67}, year = {1999}, x-location = {yes}, } @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}, } @misc{Clauset&al.07, author = {Aaron Clauset and Cosma R. Shalizi and M. E. J. Newman }, keywords = {parameter_estimation, social_network_analysis}, month = {June}, priority = {2}, title = {Power-law distributions in empirical data}, year = {2007}, x-location = {yes}, } @article{Deerwester&al.90, author = {Scott C. Deerwester and Susan T. Dumais and Thomas K. Landauer and George W. Furnas and Richard A. Harshman}, title = {Indexing by Latent Semantic Analysis}, journal = JASIS, volume = {41}, number = {6}, month = {September}, pages = {391--407}, year = {1990}, x-location = {yes}, } @inproceedings{Dhillon01, author = {Inderjit S. Dhillon}, title = {Co-Clustering Documents and Words using Bipartite Spectral Graph Partitioning}, booktitle = KDD2001, year = {2001}, pages = {269--274}, crossref = {KDD2001}, x-location = {yes}, } @article{Dill&al.02, author = {Stephen Dill and Ravi Kumar and Kevin S. McCurley and Sridhar Rajagopalan and D. Sivakumar and Andrew Tomkins}, title = {Self-Similarity in the {W}eb}, journal = ACM-TOIT, year = {2002}, volume = {2}, number = {3}, pages = {205--223}, month = {August}, publisher = {ACM Press}, x-location = {yes}, } @inproceedings{Ding04, author = {Chris Ding}, title = {Spectral Clustering}, booktitle = { International Conference on Machine Learning}, year = {2004}, crossref = {ICML2004}, x-location = {yes}, } @article{Dodds&al.03, author = {Peter Sheridan Dodds and Duncan J. Watts and Charles F. Sabel}, title = {Information Exchange and the Robustness of Organizational Networks}, journal = PNAS, year = {2003}, volume = {100}, pages = {12516--12521}, number = {21}, month = {October 14,}, x-location = {yes}, } @article{Dodds&al.03a, author = {Peter Sheridan Dodds and Roby Muhamad and Duncan J. Watts}, title = {An Experimental Study of Search in Global Social Networks}, journal = {Science}, month = {August 8,}, year = {2003}, volume = {301}, number = {5634}, pages = {827--829}, x-location = {yes}, } @article{Dorogovtsev&al.00a, author = {Sergey N. Dorogovtsev and Jos{\'e} Fernando F. Mendes and A. N. Samukhin}, title = {Structure of growing networks with preferential linking}, journal = PRL, year = {2000}, volume = {85}, pages = {4633--4636}, number = {21}, month = {November 20,}, x-location = {yes}, } @techreport{Dorogovtsev&al.00b, author = {Sergey N. Dorogovtsev and Jos{\'e} Fernando F. Mendes and A. N. Samukhin}, title = {{WWW} and Internet models from 1955 till our days and the ``popularity is attractive'' principle}, institution = {Arxiv.org}, year = {2000}, number = {cond-mat/0009090}, x-location = {yes}, } @techreport{Doyle&Snell84, author = {Peter G. Doyle and J. Laurie Snell}, title = {Random Walks and Electric Networks}, number = {math.PR/0001057}, institution = {Arxiv.org}, year = {1984}, x-location = {yes}, } @inproceedings{Dwork&al.01, author = {Cynthia Dwork and Ravi Kumar and Moni Naor and D. Sivakumar}, title = {Rank Aggregation Methods for the {W}eb}, pages = {613--622}, booktitle = WWW2001, crossref = {WWW2001}, year = {2001}, x-location = {yes}, } @article{Erkan&Radev04, author = {G{\"u}ne\c{s} Erkan and Dragomir Radev}, title = {{LexRank}: Graph-Based Lexical Centrality as Salience in Text Summarization}, journal = JAIR, year = {2004}, month = {December 4,}, volume = {22}, pages = {457--479}, x-location = {yes}, } @inproceedings{Fabrikant&al.02, author = {Alex Fabrikant and Elias Koutsoupias and Christos H. Papadimitriou}, title = {Heuristically Optimized Trade-Offs: {A} New Paradigm For Power Laws In The Internet}, booktitle = {Proceedings of the Twenty-Ninth International Colloquium on Automata, Languages and Programming (ICALP '02)}, year = {2002}, editor = {Peter Widmayer and Francisco Triguero Ruiz and Rafael Morales Bueno and Matthew Hennessy and Stephan Eidenbenz and Ricardo Conejo}, pages = {110--122}, month = {July 8-13,}, address = {Malaga, Spain}, publisher = {Springer}, series = {Lecture Notes in Computer Science}, volume = {2380}, isbn = {3-540-43864-5}, x-location = {yes}, } @inproceedings{Faloutsos03, author = {Christos Faloutsos}, title = {Finding Patterns in Large Graphs}, booktitle = NIPS-WS2003A, year = {2003}, crossref = {NIPS-WS2003A}, x-location = {yes}, } @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}, } @techreport{Flake&al.02, author = {Gary Flake and Robert Tarjan and Kostas Tsioutsiouliklis}, title = {Graph Clustering Techniques based on Minimum Cut Trees}, year = {2002}, booktitle = {Technical Report 2002-06}, x-location = {yes}, } @article{Flake&al.02a, author = {Gary William Flake and Steve Lawrence And C. Lee Giles and Frans Coetzee}, title = {Self-Organization and Identification Of {W}eb Communities}, journal = IEEE-C, year = {2002}, volume = {35}, pages = {66--71}, number = {3}, issn = {0018-9162}, publisher = {IEEE Computer Society Press}, x-location = {yes}, } @misc{Fortunato07, author = {Santo Fortunato and Claudio Castellano}, title = {Community Structure in Graphs}, year = {2007}, x-location = {yes}, } @article{Girvan&Newman02, author = {M. Girvan and M. E. J. Newman}, title = {Community structure in social and biological networks}, journal = PNAS, month = {June}, year = {2002}, volume = {99}, number = {12}, pages = {7821--7826}, x-location = {yes}, } @book{Gladwell02, author = {Malcolm Gladwell}, title = {The Tipping Point: How little Things Can Make a Big DIfference}, year = {2002}, publisher = {Little Brown}, x-location = {no}, } @article{Goh&al.01, author = {Kwang-Il Goh and Byungnam Kahng and Dong-Hee Kim}, title = {Spectra and eigenvectors of scale-free networks}, journal = PRE, year = {2001}, volume = {64}, pages = {051903}, number = {5}, month = {November}, x-location = {yes}, } @article{Goh&al.02b, author = {Kwang-Il Goh and E. S. Oh and Hawoong Jeong and Byungnam Kahng and Dong-Hee Kim}, title = {Classification of scale-free networks}, journal = PNAS, year = {2002}, volume = {99}, pages = {12583--12588}, number = {20}, month = {October 1,}, x-location = {yes}, } @techreport{Goltsev&al.02, author = {A. V. Goltsev and Sergey N. Dorogovtsev and Jos{/�e} Fernando F. Mendes}, title = {Critical phenomena in networks}, institution = {Arxiv.org}, year = {2002}, number = {cond-mat/0204596}, x-location = {yes}, } @article{Granovetter73, author = {Mark Granovetter}, title = {The Strength of Weak Ties}, journal = AJS, year = {1973}, volume = {78}, pages = {1360--1380}, number = {6}, x-location = {yes}, } @article{Granovetter78, author = {Mark Granovetter}, title = {Threshold Models of Collective Behavior}, journal = AJS, year = {1978}, volume = {83}, pages = {1420--1443}, x-location = {yes}, issue = {6}, } @inproceedings{Gruhl&al.04, author = {Daniel Gruhl and R. Guha and David Liben-Nowell and Andrew Tomkins}, title = {Information Diffusion through Blogspace}, booktitle = WWW2004, crossref = {WWW2004}, year = {2004}, pages = {491--501}, x-location = {yes}, } @inproceedings{Haveliwala02, author = {Taher H. Haveliwala}, title = {Topic Sensitive {P}age{R}ank}, pages = {517--526}, booktitle = WWW2002, crossref = {WWW2002}, year = {2002}, x-location = {yes}, } @article{Holanda&al.04, author = {Adriano de Jesus Holanda and Ivan Torres Pisa and Osame Kinouchi and Alexandre Souto Martinez and Evandro Eduardo Seron Ruiz}, title = {Thesaurus as a complex network}, journal = {Physica A}, year = {2004}, volume = {344}, pages = {530--536}, x-location = {yes}, } @techreport{Holme&Newman06, author = {Petter Holme and Mark E. J. Newman}, title = {Nonequilibrium Phase Transition in the Coevolution of Networks and Opinions}, number = {physics/0603023}, institution = {Arxiv.org}, year = {2006}, month = {March 9,}, x-location = {yes}, } @ARTICLE{Holme07, author = {Petter Holme}, title = {Scale-free networks with a large- to hypersmall-world transition}, journal = {PHYSICA A}, volume = {377}, pages = {315}, year = {2007}, x-location = {yes}, } @inproceedings{Hopcroft&al.03, author = {John E. Hopcroft and Omar Khan and Brian Kulis and Bart Selman}, title = {Natural Communities in Large Linked Networks}, booktitle = KDD2003, year = {2003}, pages = {541--546}, crossref = {KDD2003}, x-location = {yes}, } @article{Huberman&Adamic99, author = {Bernardo A. Huberman and Lada A. Adamic}, title = {Growth dynamics of the {W}orld {W}ide {W}eb}, journal = {Nature}, year = {1999}, volume = {401}, number = {6749}, month = {September 9,}, x-location = {yes}, } @article{Keller05, author = {Evelyn Fox Keller }, issn = {0265-9247}, journal = {Bioessays}, month = {October}, number = {10}, pages = {1060--1068}, title = {Revisiting "scale-free" networks}, volume = {27}, year = {2005}, x-location = {yes}, } @comment{done with course pages. need to add bibs on handwritten paper.} @inproceedings{Kempe&al.03a, author = {David Kempe and Jon Kleinberg and {\'E}va Tardos}, title = {Maximizing the Spread of Influence through a Social Network}, booktitle = KDD2003, year = {2003}, pages = {137--146}, crossref = {KDD2003}, x-location = {yes}, } @techreport{Kinouchi&al.01, author = {Osame Kinouchi and Alexandre S. Martinez and Gilson F. Lima and G. M. Lourenco and Sebastian Risau-Gusman}, title = {Deterministic walks in random networks: An application to thesaurus graphs}, institution = {Arxiv.org}, year = {2001}, number = {cond-mat/0110217}, x-location = {yes}, } @inproceedings{Kleinberg00, author = {Jon Kleinberg}, title = {The {S}mall-{W}orld {P}henomenon: {A}n {A}lgorithmic {P}erspective}, booktitle = {Proceedings of the 32nd ACM Symposium on Theory of Computing}, year = {2000}, x-location = {yes}, } @inproceedings{Kleinberg01, author = {Jon Kleinberg}, title = {Small-World Phenomena and the Dynamics of Information}, booktitle = {NIPS2001}, year = {2001}, pages = {431--438}, crossref = {NIPS2001}, x-location = {yes}, } @article{Kleinberg99, author = {Jon M. Kleinberg}, title = {Authoritative sources in a hyperlinked environment}, journal = {JACM}, year = {1999}, month = {Septembeer}, volume = {46}, number = {5}, pages = {604--632}, x-location = {yes}, } @article{Kleinfeld02, author = {Judith Kleinfeld}, title = {Could it be a big world after all? {The} `six degrees of separation' myth}, month = {April 12,}, year = {2002}, x-location = {yes}, journal = {Society}, } @article{Kossinets&Watts06, author = {Gueorgi Kossinets and Duncan J. Watts}, title = {Empirical Analysis of an Evolving Social Network}, journal = {Science}, month = {January 6}, year = {2006}, volume = {311}, number = {5757}, pages = {88--90}, x-location = {yes}, } @article{Krapivsky&al.00, author = {P. L. Krapivsky and S. Redner and F. Leyvraz}, title = {Connectivity of growing random networks}, journal = PRL, year = {2000}, volume = {85}, pages = {4629--4632}, number = {21}, month = {November 20,}, x-location = {yes}, } @inproceedings{Kumar&al.00a, author = {S. Ravi Kumar and Prabhakar Raghavan and Sridhar Rajagopalan And D. Sivakumar and Andrew Tomkins and Eli Upfal}, title = {Stochastic Models For The {W}eb Graph}, booktitle = FOCS2000, crossref = {FOCS2000}, year = {2000}, pages = {57--65}, x-location = {yes}, } @inproceedings{Kumar&al.03, author = {Ravi Kumar and Jasmine Novak and Prabhakar Ragahavan and Andrew Tomkins}, title = {On the Bursty Evolution of {B}logspace}, booktitle = WWW2003, crossref = {WWW2003}, year = {2003}, pages = {568--576}, x-location = {yes}, } @inproceedings{Kumar&al.06, author = {Ravi Kumar and Jasmine Novak and Andrew Tomkins}, title = {Structure and Evolution of Online Social Networks}, booktitle = KDD2006, crossref = {KDD2006}, year = {2006}, pages = {611--617}, x-location = {yes}, } @inproceedings{Kurland&Lee05, author = {Oren Kurland and Lillian Lee}, title = {{PageRank} Without Hyperlinks: Structural Re-Ranking using Links Induced by Language Models}, pages = {306--313}, booktitle = SIGIR2005, year = {2005}, crossref = {SIGIR2005}, x-location = {yes}, } @inproceedings{Kurland&Lee06, author = {Oren Kurland and Lillian Lee}, title = {Respect My Authority! {HITS} Without Hyperlinks, Utilizing Cluster-Based Language Models}, booktitle = SIGIR2006, year = {2006}, pages = {83--90}, crossref = {SIGIR2006}, x-location = {yes}, } @article{Langville&Meyer03, author = {Amy N. Langville and Carl D. Meyer}, title = {Deeper Inside {P}age{R}ank}, journal = {Internet Mathematics}, year = {2003}, volume = {1}, pages = {335--380}, number = {3}, x-location = {yes}, } @misc{Leicht&al.05, author = {E. A. Leicht and Petter Holme and M. E. J. Newman }, month = {Oct}, title = {Vertex similarity in networks}, year = {2005}, x-location = {yes}, } @inproceedings{Leskovec&al.05a, author = {Jure Leskovec and Natasa Milic-Frayling and Marko Grobelnik}, title = {Impact of Linguistic Analysis on the Semantic Graph Coverage and Learning of Document Extracts}, pages = {1069--1074}, booktitle = AAAI2005, year = {2005}, crossref = {AAAI2005}, x-location = {yes}, } @inproceedings{Leskovec&al.05b, author = {Jure Leskovec and Jon M. Kleinberg and Christos Faloutsos}, title = {Graphs Over Time: Densification Laws, Shrinking Diameters and Possible Explanations}, booktitle = KDD2005, crossref = {KDD2005}, pages = {177--187}, year = {2005}, x-location = {yes}, } @misc{Leskovec&al.05d, author = {J. Leskovec and A. Singh and J. Kleinberg}, title = {Patterns of influence in a recommendation network}, year = {2005}, x-location = {yes}, } @inproceedings{Leskovec&al.07c, author = {Jure Leskovec and Mary McGlohon and Christos Faloutsos and Natalie S. Glance and Matthew Hurst}, title = {Patterns of Cascading Behavior in Large Blog Graphs}, booktitle = {SDM}, year = {2007}, crossref = {SDM2007}, x-location = {yes}, } @misc{Li&al.05, author = {Lun Li and David Alderson Reiko Tanaka and John C. Doyle and Walter Willinger}, month = {Oct}, title = {Towards a Theory of Scale-Free Graphs: Definition, Properties, and Implications (Extended Version)}, year = {2005}, x-location = {yes}, } @article{Lieberman&al.05, author = {Erez Lieberman and Christoph Hauert and Martin A. Nowak}, title = {Evolutionary Dynamics on Graphs}, journal = {Nature}, year = {2005}, volume = {433}, pages = {312--316}, month = {January 20,}, x-location = {yes}, } @article{Lovasz93, author = {L{\'a}szl{\'o} Lov{\'a}sz}, title = {Random Walks on Graphs: A Survey}, journal = {Combinatorics, Paul Erdos is Eighty}, year = {1993}, volume = {2}, pages = {1--46}, editor = {D. Miklos, V. T. Sos, T. Szonyi}, x-location = {yes}, } @article{Luxburg07, author = {Ulrike von Luxburg}, title = {A tutorial on spectral clustering}, journal = {Statistics and Computing}, volume = {17}, number = {4}, year = {2007}, issn = {0960-3174}, pages = {395--416}, publisher = {Kluwer Academic Publishers}, address = {Hingham, MA, USA}, x-location = {yes}, } @article{Menczer02a, author = {Filippo Menczer}, title = {Growing and Navigating The Small {W}orld {W}eb By Local Content}, journal = PNAS, year = {2002}, volume = {99}, pages = {14014--14019}, month = {October 29,}, number = {22}, x-location = {yes}, } @article{Mitzenmacher03a, author = {Michael Mitzenmacher}, title = {A Brief History of Generative Models for Power Law and Lognormal Distributions}, journal = {Internet Mathematics}, year = {2003}, volume = {1}, pages = {226--251}, number = {2}, x-location = {yes}, } @article{Mitzenmacher03b, author = {Michael Mitzenmacher}, title = {Dynamic Models for File Sizes and Double {P}areto Distributions}, journal = {Internet Mathematics}, year = {2003}, volume = {1}, pages = {305--333}, number = {3}, x-location = {yes}, } @article{Molloy&Reed95, author = {M. Molloy and B. Reed}, title = {A Critical Point for Random Graphs with a Given Degree Sequence}, journal = {Random Structures and Algorithms}, volume = {6}, year = {1995}, pages = {161-180}, x-location = {yes}, } @article{Motter&al.02, author = {Adilson E. Motter and Alessandro P. S. de Moura and Ying-Cheng Lai and Partha Dasgupta}, title = {Topology of the Conceptual Network of Language}, journal = PRE, volume = {65}, number = {065102}, month = {June 25,}, year = {2002}, x-location = {yes}, } @article{Newman&al.01, author = {Mark E. J. Newman and Steven H. Strogatz and Duncan J. Watts}, title = {Random Graphs with Arbitrary Degree Distributions and Their Applications}, journal = PRE, year = {2001}, volume = {64}, pages = {026118}, number = {2}, month = {July 24,}, x-location = {yes}, } @article{Newman01b, author = {Mark E. J. Newman}, title = {Clustering and preferential attachment in growing networks}, journal = PRE, year = {2001}, volume = {64}, pages = {025102}, number = {2}, month = {August}, x-location = {yes}, } @techreport{Newman02a, author = {Mark E. J. Newman}, title = {Random Graphs as Models of Networks}, institution = {Arxiv.org}, year = {2002}, number = {cond-mat/0202208}, x-location = {yes}, } @article{Newman02b, author = {Mark E. J. Newman}, title = {The Spread of Epidemic Disease on Networks}, journal = PRE, year = {2002}, volume = {66}, pages = {016128}, number = {16}, month = {July}, x-location = {yes}, } @article{Newman03a, author = {Mark E. J. Newman}, title = {The Structure and Function of Complex Networks}, journal = {SIAM Review}, volume = {45}, number = {2}, pages = {167--256}, year = {2003}, x-location = {yes}, } @article{Newman05, author = {Mark E. J. Newman}, title = {Power Laws, {Pareto} Distributions and {Zipf's} Law}, journal = {Contemporary Physics}, volume = {46}, number = {5}, month = {December}, pages = {323--351}, year = {2005}, x-location = {yes}, } @techreport{Newman06, author = {Mark E. J. Newman}, title = {Finding Community Structure in Networks Using the Eigenvectors of Matrices}, number = {physics/0605087}, institution = {Arxiv.org}, year = {2006}, month = {July 23,}, x-location = {yes}, } @article{Newman06a, author = {Mark E. J. Newman}, title = {Modularity and Community Structure in Networks}, journal = PNAS, month = {June 6,}, year = {2006}, volume = {103}, number = {23}, pages = {8577--8582}, x-location = {yes}, } @inproceedings{Ng&al.01b, author = {Andrew Y. Ng and Alice X. Zheng and Michael I. Jordan}, title = {Link Analysis, Eigenvectors and Stability}, booktitle = IJCAI2001, crossref = {IJCAI2001}, year = {2001}, pages = {903--910}, x-location = {yes}, } @inproceedings{Ng&al.01c, author = {Andrew Y. Ng and Alice X. Zheng and Michael I. Jordan}, title = {Stable Algorithms For Link Analysis}, pages = {258--266}, booktitle = SIGIR2001, year = {2001}, crossref = {SIGIR2001}, x-location = {yes}, } @ARTICLE{Park&Newman03, author = {Juyong Park and M.~E.~J. Newman}, title = {The origin of degree correlations in the Internet and other networks}, journal = {Physical Review E}, volume = {68}, pages = {026112}, year = {2003}, x-location = {yes}, } @article{Pastor-Satorras&Vespignani00, author = {Romualdo Pastor-Satorras and Alessandro Vespignani}, title = {Epidemic searching in scale-free networks}, journal = PRL, year = {2000}, volume = {86}, pages = {3200--3203}, number = {14}, month = {April 2,}, x-location = {yes}, } @comment{adding from radev's email} @article{Pastor-Satorras&Vespignani01, author = {Romualdo Pastor-Satorras and Alessandro Vespignani}, title = {Epidemic dynamics and endemic states in complex networks}, journal = PRE, year = {2001}, volume = {63}, pages = {066117}, number = {6}, month = {June}, x-location = {yes}, } @article{Pastor-Satorras&Vespignani02a, author = {Romualdo Pastor-Satorras and Alessandro Vespignani}, title = {Epidemic dynamics in finite size scale-free networks}, journal = PRE, year = {2002}, volume = {65}, pages = {035108}, number = {3}, month = {March}, x-location = {yes}, } @article{Pastor-Satorras&Vespignani02b, author = {Romualdo Pastor-Satorras and Alessandro Vespignani}, title = {Immunization of complex-networks}, journal = PRE, year = {2002}, volume = {65}, pages = {036104}, number = {3}, month = {March}, x-location = {yes}, } @techreport{Pastor-Satorras&Vespignani02c, author = {Romualdo Pastor-Satorras and Alessandro Vespignani}, title = {Epidemics and Immunization in Scale-Free Networks}, institution = {Arxiv.org}, year = {2002}, number = {cond-mat/0205260}, x-location = {yes}, } @article{Pennock&al.02, author = {David M. Pennock and Gary W. Flake and Steve Lawrence and Eric J. Glover and C. Lee Giles}, title = {Winners Don't Take All: Characterizing The Competition For Links On The {W}eb}, journal = PNAS, year = {2002}, month = {April 16,}, volume = {99}, pages = {5207--5211}, number = {8}, x-location = {yes}, } @article{Price65, author = {Derek J. de Solla Price}, title = {Networks of scientific papers}, journal = {Science}, year = {1965}, volume = {149}, pages = {510--515}, number = {3683}, month = {July 30,}, x-location = {yes}, } @article{Price76, author = {Derek J. de Solla Price}, title = {A general theory of bibliometric and other cumulative advantage processes}, journal = JASIS, year = {1976}, volume = {27}, pages = {292--306}, month = {September-October}, hardcopy = {Hatcher Z1007.A495 v27 1976 NO LOAN}, x-location = {no}, } @techreport{Puniyani&Lukose01, author = {Amit R. Puniyani and Rajan M. Lukose}, title = {Growing random networks under constraints}, institution = {Arxiv.org}, year = {2001}, number = {cond-mat/0107391}, x-location = {yes}, } @article{Rafiei&Mendelzon00, author = {Davood Rafiei and Alberto O. Mendelzon}, title = {What Is This Page Known For? {C}omputing {W}eb Page Reputations}, volume = {33}, number = {1--6}, month = {June}, address = {Amsterdam, Netherlands}, issn = {1389-1286}, journal = WWW2000, crossref = {WWW2000}, year = {2000}, pages = {823--835}, x-location = {yes}, } @article{Rapoport57, Journal = {Bulletin of Mathematical Biology}, Title = {Contribution to the theory of random and biased nets}, Volume = {19}, number = {4}, Page = {257--277}, year = {1957}, Month = {December}, Author = {Anatol Rapoport}, x-location = {no}, } @article{Rapoport68, Journal = {Bulletin of Mathematical Biology}, Title = {Cycle distribution in random nets}, Volume = {10}, Page = {145--157}, year = {1968}, Author = {Anatol Rapoport}, x-location = {no}, } @article{Redner94, author = {S. Redner}, title = {How popular is your paper? {A}n empirical study of the citation distribution}, journal = {European Physical Journal B}, year = {1998}, volume = {4}, pages = {131--134}, number = {2}, x-location = {yes}, } @inproceedings{Richardson&Domingos02a, author = {Mathew Richardson and Pedro Domingos}, title = {The Intelligent Surfer: Probabilistic Combination of Link and Content Information In {PageRank}}, booktitle = NIPS2002, year = {2002}, crossref = {NIPS2002}, x-location = {yes}, } @article{Rozenfeld&al05, author = {H. D. Rozenfeld and J. E. Kirk E. M. Bollt and D. Ben-Avraham}, journal = {Journal of Physics A Mathematical General}, keywords = {cycle, networks}, month = {May}, pages = {4589--4595}, title = {Statistics of cycles: how loopy is your network?}, volume = {38}, year = {2005}, x-location = {yes}, } @MISC{Samanta&Liang03, author = {Manoj Pratim Samanta and Shoudan Liang}, title = {Redundancies in Large-scale Protein Interaction Networks}, year = {2003}, x-location = {yes}, } @Article{Schwartz&al.02, title = {Percolation in directed scale-free networks}, author = {N. Schwartz and R. Cohen and D. ben-Avraham and A.-L. Barab\'asi and S. Havlin }, journal = {Phys. Rev. E}, volume = {66}, number = {1}, pages = {015104}, numpages = {4}, year = {2002}, month = {Jul}, publisher = {American Physical Society}, x-location = {yes}, } @article{Shi&Malik00, author = {Jianbo Shi and Jitendra Malik}, title = {Normalized Cuts and Image Segmentation}, journal = {IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = {22}, number = {8}, pages = {888-905}, year = {2000}, x-location = {yes}, } @article{Sigman&Cecchi02, author = {Mariano Sigman and Guillermo A. Cecchi}, title = {Global organization of the {Wordnet} lexicon}, journal = PNAS, month = {February 5,}, year = {2002}, volume = {99}, number = {3}, pages = {1742--1747}, x-location = {yes}, } @article{Steyvers&Tenenbaum05, author = {Mark Steyvers and Joshua B. Tenenbaum}, title = {The Large-Scale Structure of Semantic Networks: Statistical Analyses and a Model of Semantic Growth}, journal = {Cognitive Science}, year = {2005}, volume = {29}, number = {1}, pages = {41--78}, x-location = {yes}, } @article{Thelwall&al.05, author = {M. Thelwall and L. Vaughan and L. Bj\"{o}rneborn}, title = {Webometrics}, journal = {Annual Review of Information Science Technology}, volume = {39}, pages = {81--135}, year = {2005}, x-location = {no}, } @article{Travers&Milgram69, author = {Jeffrey Travers and Stanley Milgram}, title = {An Experimental Study Of The Small World Problem}, journal = {Sociometry}, year = {1969}, month = {December}, volume = {32}, pages = {425--443}, number = {4}, x-location = {yes}, } @techreport{Vazquez&al.01, author = {Alexei V{\'a}zquez and A. Flammini and A. Maritan and Alessandro Vespignani}, title = {Modeling of protein interaction networks}, institution = {Arxiv.org}, year = {2001}, number = {cond-mat/0108043}, x-location = {yes}, } @techreport{Vazquez01, author = {Alexei V{\'a}zquez}, title = {Statistics of citation networks}, institution = {Arxiv.org}, year = {2001}, number = {cond-mat/0105031}, x-location = {yes}, } @phdthesis{Veksler99, author = {Olga Veksler}, title = {Efficient Graph-Based Energy Minimization Methods in Computer Vision}, institution = {Ph.D. Thesis}, school = {Cornell University}, year = {1999}, x-location = {yes}, } @inproceedings{Wang07, author = {Xuanhui Wang and ChengXiang Zhai and Xiao Hu and Richard Sproat}, title = {Mining correlated bursty topic patterns from coordinated text streams}, booktitle = {KDD '07: Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining}, year = {2007}, isbn = {978-1-59593-609-7}, pages = {784--793}, location = {San Jose, California, USA}, doi = publisher = {ACM}, address = {New York, NY, USA}, x-location = {yes}, } @article{Watts&Strogatz98, author = {Duncan J. Watts and Steven H. Strogatz}, title = {Collective Dynamics Of Small-World Networks}, journal = {Nature}, year = {1998}, volume = {393}, pages = {440--442}, number = {6684}, month = {June 4,}, x-location = {yes}, } @article{Watts&al.02, journal = {Science}, month = {May 17,}, year = {2002}, volume = {296}, number = {5571}, pages = {1302--1305}, title = {Identity and Search in Social Networks}, author = {Duncan J. Watts and Peter Sheridan Doddsand Mark E. J. Newman}, x-location = {yes}, } @misc{Young02, author = {H. Peyton Young}, title = {The Diffusion of Innovations in Social Networks}, year = {2002}, institution = {Working Papers of Santa Fe Institute}, number = {02-04-018}, x-location = {yes}, } @article{Zanette02, author = {Damian H. Zanette}, title = {Dynamics of rumor propagation on small-world networks}, journal = PRE, year = {2002}, volume = {65}, pages = {041908}, number = {4}, month = {April}, x-location = {yes}, } @MISC{garlaschelli06, author = {Diego Garlaschelli and Sebastian E. Ahnert and Thomas M.~A. Fink and Guido Caldarelli}, title = {Temperature in complex networks}, year = {2006}, x-location = {yes}, } @incollection{huberman04, title = {Information Dynamics in the Networked World}, author = {B.A. Huberman and L.A. Adamic}, booktitle = {Complex Networks}, editor = {E. Ben-Naim and H. Frauenfelder and Z. Toroczkai}, pages = {371--398}, publisher = {Springer}, volume = {650}, year = {2004}, x-location = {yes}, }