@inproceedings{lee00algorithms, author = {Lee, Daniel D. and Seung, H. Sebastian}, booktitle = {{NIPS}}, interhash = {cf8707cab8812be3c21d3e5c10fad477}, intrahash = {a54d0f1fa298d6e6a7135fa56b80fb5e}, pages = {556-562}, title = {Algorithms for Non-negative Matrix Factorization}, url = {/brokenurl#citeseer.ist.psu.edu/lee01algorithms.html}, year = 2000 } @article{lee99, author = {Lee, Daniel D. and Seung, H. Sebastian}, interhash = {b293699f3a0541bd6fb1b10d7f9410ac}, intrahash = {ba1100135fbba9782a6052b95e6f9b05}, journal = {Nature}, key = {Lee and Seung}, pages = {788--791}, title = {Learning the parts of objects by nonnegative matrix factorization}, volume = 401, year = 1999 } @inproceedings{dhillon:mallela:modha:03, author = {Dhillon, I. S. and Mallela, S. and Modha, D. S.}, booktitle = {Proceedings of The Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining({KDD}-2003)}, interhash = {30fe4c22011ee3c5565d35709d9ce1f1}, intrahash = {f7d4e60faba05f7c41e6836a8fbee5b2}, pages = {89--98}, title = {Information-Theoretic Co-Clustering}, url = {/brokenurl#citeseer.ist.psu.edu/dhillon03informationtheoretic.html}, year = 2003 } @article{Blei+Ng+Jordan:03a, author = {Blei, David M. and Ng, Andrew Y. and Jordan, Michael I.}, interhash = {9d1b808272b9e511425cbf557571e59a}, intrahash = {cbccc8032ce2763326dbe5de19c58aaf}, journal = {Journal of Machine Learning Research}, pages = {993--1022}, title = {Latent {Dirichlet} Allocation}, volume = 3, year = 2003 } @article{markus2003cocitation, abstract = {Abstract  After 30 years of research, co-citation analysis has become the dominant method for the empirical study of the structures of scientific communication. There is a considerable variety of methods and, at the same time, a lack of methodological evaluation.This paper summarizes the present state of co-citation analysis and presents several methods of clustering references. Thedatabase used is a selection of 2,114 documents in the field of organization studies from 1986-2000. The evaluative studyshows that the choice of methods has a strong impact on the results created. It also shows that the methods of cluster andfactor analysis hitherto used have only a limited value in differentiating clearly between schools of scientific research- the 'invisible colleges'.}, author = {Gmür, Markus}, interhash = {f8d7adc52a63ff593c04f64251c9dffa}, intrahash = {f5540ba3281db06a31c1bf73db95be44}, journal = {Scientometrics}, month = {#may#}, number = 1, pages = {27--57}, title = {Co-citation analysis and the search for invisible colleges: A methodological evaluation}, url = {http://dx.doi.org/10.1023/A:1023619503005}, volume = 57, year = 2003 } @inproceedings{Abbasi09, abstract = {People share millions of resources (photos, bookmarks, videos, etc.) in Folksonomies (like Flickr, Delicious, Youtube, etc.). To access and share resources, they add keywords called tags to the resources. As the tags are freely chosen keywords, it might not be possible for users to tag their resources with all the relevant tags. As a result, many resources lack sufficient number of relevant tags. The lack of relevant tags results into sparseness of data, and this sparseness of data makes many relevant resources unsearchable against user queries.}, address = {New York, NY, USA}, author = {Abbasi, Rabeeh and Staab, Steffen}, booktitle = {HT '09: Proceedings of the 20th ACM conference on Hypertext and hypermedia}, citeulike-article-id = {5031176}, doi = {10.1145/1557914.1557952}, interhash = {beeda6b9f798af218a7f51aaa399e45e}, intrahash = {fa2c56a067dc00f073518cca3fd5dfae}, isbn = {978-1-60558-486-7}, location = {Torino, Italy}, pages = {219--228}, posted-at = {2009-07-01 09:11:16}, priority = {2}, publisher = {ACM}, title = {RichVSM: enRiched vector space models for folksonomies}, url = {http://dx.doi.org/10.1145/1557914.1557952}, year = 2009 } @article{lerman2006social, author = {Lerman, K. and Jones, L.}, interhash = {ca87d38a2278011eea5cd7faefd0f2df}, intrahash = {31208c29afdd24b49b0dd290821b0fa0}, journal = {Arxiv preprint cs/0612047}, title = {{Social browsing on flickr}}, url = {http://scholar.google.de/scholar.bib?q=info:4ZJ0zK6yr5wJ:scholar.google.com/&output=citation&hl=de&as_sdt=2000&ct=citation&cd=0}, year = 2006 } @article{van2007flickr, author = {Zwol, R. Van}, booktitle = {Proceedings of the IEEE/WIC/ACM International Conference on Web Intelligence}, interhash = {89958ed878553631a54fe0b6a1955d16}, intrahash = {5aa097876f3069019e4ea74380b42ed8}, organization = {IEEE Computer Society}, pages = {184--190}, title = {{Flickr: Who is Looking?}}, url = {http://scholar.google.de/scholar.bib?q=info:YMoA8DCZLoMJ:scholar.google.com/&output=citation&hl=de&as_sdt=2000&ct=citation&cd=5}, year = 2007 } @article{prieur2007strength, author = {Prieur, C. and Cardon, D. and Beuscart, J.S. and Pissard, N. and Pons, P.}, interhash = {486a4d487adaaef47526fac1d2348398}, intrahash = {df8ea0dfb666d1580a58e0ae2e90ea14}, journal = {h http://arxiv. org/ftp/arxiv/papers/0802/0802.2317. pdf}, title = {{The strength of weak cooperation: A case study on Flickr}}, url = {http://scholar.google.de/scholar.bib?q=info:2JNrrjb49XMJ:scholar.google.com/&output=citation&hl=de&as_sdt=2000&ct=citation&cd=1}, year = 2007 } @article{santos2009individual, author = {Santos-Neto, E. and Condon, D. and Andrade, N. and Iamnitchi, A. and Ripeanu, M.}, booktitle = {Proceedings of the 20th ACM conference on Hypertext and hypermedia}, interhash = {07a2f583edf181046a997bc59e7e56be}, intrahash = {75da6d18a60db6c69d4f3cd2328abd58}, organization = {ACM}, pages = {183--192}, title = {{Individual and social behavior in tagging systems}}, url = {http://scholar.google.de/scholar.bib?q=info:78ozoF5AkegJ:scholar.google.com/&output=citation&hl=de&as_sdt=2000&ct=citation&cd=0}, year = 2009 } @article{mislove2007measurement, author = {Mislove, A. and Marcon, M. and Gummadi, K.P. and Druschel, P. and Bhattacharjee, B.}, booktitle = {Proceedings of the 7th ACM SIGCOMM conference on Internet measurement}, interhash = {cb29c839ea0b125778ae58934f35082f}, intrahash = {aa568938d581a2885e7898e4852ee62f}, organization = {ACM}, pages = 42, title = {{Measurement and analysis of online social networks}}, url = {http://scholar.google.de/scholar.bib?q=info:HmucgVkM3hQJ:scholar.google.com/&output=citation&hl=de&as_sdt=2000&ct=citation&cd=0}, year = 2007 } @article{menczer2004lexical, author = {Menczer, F.}, interhash = {fc9deff63fcbfcf113e880fad70d58a1}, intrahash = {4c5ee73ae6eceab49b040bb63deae554}, journal = {Journal of the American Society for Information Science and Technology}, number = 14, pages = {1261--1269}, publisher = {Citeseer}, title = {{Lexical and semantic clustering by web links}}, url = {http://scholar.google.de/scholar.bib?q=info:qmPuziT0_h0J:scholar.google.com/&output=citation&hl=de&as_sdt=2000&ct=citation&cd=0}, volume = 55, year = 2004 } @inproceedings{1150476, abstract = {In this paper, we consider the evolution of structure within large online social networks. We present a series of measurements of two such networks, together comprising in excess of five million people and ten million friendship links, annotated with metadata capturing the time of every event in the life of the network. Our measurements expose a surprising segmentation of these networks into three regions: singletons who do not participate in the network; isolated communities which overwhelmingly display star structure; and a giant component anchored by a well-connected core region which persists even in the absence of stars.We present a simple model of network growth which captures these aspects of component structure. The model follows our experimental results, characterizing users as either passive members of the network; inviters who encourage offline friends and acquaintances to migrate online; and linkers who fully participate in the social evolution of the network.}, address = {New York, NY, USA}, author = {Kumar, Ravi and Novak, Jasmine and Tomkins, Andrew}, booktitle = {KDD '06: Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining}, doi = {http://doi.acm.org/10.1145/1150402.1150476}, interhash = {d3729a29d377e03b31c80bcc58843681}, intrahash = {03874e666c56f22bce1b7db254420d77}, isbn = {1-59593-339-5}, location = {Philadelphia, PA, USA}, pages = {611--617}, publisher = {ACM}, title = {Structure and evolution of online social networks}, url = {http://portal.acm.org/citation.cfm?id=1150402.1150476}, year = 2006 } @article{broder2000graph, author = {Broder, A. and Kumar, R. and Maghoul, F. and Raghavan, P. and Rajagopalan, S. and Stata, R. and Tomkins, A. and Wiener, J.}, interhash = {98795b0cdfa813f7dcc49723c426634d}, intrahash = {2bacaf21af433dbad4c6574bf726e5fd}, journal = {Computer Networks}, number = {1-6}, pages = {309--320}, publisher = {Elsevier}, title = {{Graph structure in the web}}, url = {http://scholar.google.de/scholar.bib?q=info:XK3rB5QCtqgJ:scholar.google.com/&output=citation&hl=de&as_sdt=2000&ct=citation&cd=0}, volume = 33, year = 2000 } @article{Almendral2007675, abstract = {We use the emergent field of complex networks to analyze the network of scientific collaborations between entities (universities, research organizations, industry related companies,...) which collaborate in the context of the so-called framework programme. We demonstrate here that it is a scale-free network with an accelerated growth, which implies that the creation of new collaborations is encouraged. Moreover, these collaborations possess hierarchical modularity. Likewise, we find that the information flow depends on the size of the participants but not on geographical constraints.}, author = {Almendral, Juan A. and Oliveira, J.G. and López, L. and Mendes, J.F.F. and Sanjuán, Miguel A.F.}, doi = {DOI: 10.1016/j.physa.2007.05.049}, interhash = {999b6173bf61181a3ec70b140af51009}, intrahash = {5e2201924073d4b98c68f9d23c171f41}, issn = {0378-4371}, journal = {Physica A: Statistical Mechanics and its Applications}, number = 2, pages = {675 - 683}, title = {The network of scientific collaborations within the European framework programme}, url = {http://www.sciencedirect.com/science/article/B6TVG-4NTJH10-4/2/b209f12299c9e1d367a8298e7d986215}, volume = 384, year = 2007 } @misc{Evans2009, abstract = { In this paper, we use a partition of the links of a network in order to uncover its community structure. This approach allows for communities to overlap at nodes, so that nodes may be in more than one community. We do this by making a node partition of the line graph of the original network. In this way we show that any algorithm which produces a partition of nodes can be used to produce a partition of links. We discuss the role of the degree heterogeneity and propose a weighted version of the line graph in order to account for this. }, author = {Evans, T. S. and Lambiotte, R.}, interhash = {b0c355ced9dd6cd5e56247f388e77ccf}, intrahash = {cad16f2eeb9e605373e7d5ee13d4e7b6}, note = {cite arxiv:0903.2181 Comment: 9 pages, 7 figures. Version 2 includes minor changes to text and references and some improved figures}, title = {Line Graphs, Link Partitions and Overlapping Communities}, url = {http://arxiv.org/abs/0903.2181}, year = 2009 } @article{Fortunato201075, abstract = {The modern science of networks has brought significant advances to our understanding of complex systems. One of the most relevant features of graphs representing real systems is community structure, or clustering, i.e. the organization of vertices in clusters, with many edges joining vertices of the same cluster and comparatively few edges joining vertices of different clusters. Such clusters, or communities, can be considered as fairly independent compartments of a graph, playing a similar role like, e.g., the tissues or the organs in the human body. Detecting communities is of great importance in sociology, biology and computer science, disciplines where systems are often represented as graphs. This problem is very hard and not yet satisfactorily solved, despite the huge effort of a large interdisciplinary community of scientists working on it over the past few years. We will attempt a thorough exposition of the topic, from the definition of the main elements of the problem, to the presentation of most methods developed, with a special focus on techniques designed by statistical physicists, from the discussion of crucial issues like the significance of clustering and how methods should be tested and compared against each other, to the description of applications to real networks.}, author = {Fortunato, Santo}, doi = {DOI: 10.1016/j.physrep.2009.11.002}, interhash = {9f6089e942903fc65309f77744c88109}, intrahash = {6901b5b9592c67a121ad6fd297aaa91e}, issn = {0370-1573}, journal = {Physics Reports}, number = {3-5}, pages = {75 - 174}, title = {Community detection in graphs}, url = {http://www.sciencedirect.com/science/article/B6TVP-4XPYXF1-1/2/99061fac6435db4343b2374d26e64ac1}, volume = 486, year = 2010 } @misc{Mucha2009, abstract = { During the last decade, the science of networks has grown into an enormous interdisciplinary endeavor, with methods and applications drawn from across the natural, social, and information sciences. One of the most important and prominent ideas from network science is the algorithmic detection of tightly-connected groups of nodes known as communities. Here we develop a formulation to detect communities in a very broad setting by studying general dynamical processes on networks. We create a new framework of network quality functions that allows us to study the community structure of arbitrary multislice networks, which are combinations of individual networks coupled through additional links that connect each node in one network slice to itself in other slices. This new framework allows one for the first time to study community structure in a very general setting that encompasses networks that evolve in time, have multiple types of ties (multiplexity), and have multiple scales. }, author = {Mucha, Peter J. and Richardson, Thomas and Macon, Kevin and Porter, Mason A. and Onnela, Jukka-Pekka}, interhash = {1e595ba6a001086edcadb46ccbb41f49}, intrahash = {e4bdff9d315195bc65a74a5242ad5b19}, note = {cite arxiv:0911.1824 Comment: 23 pages, 3 figures, 1 table}, title = {Community Structure in Time-Dependent, Multiscale, and Multiplex Networks}, url = {http://arxiv.org/abs/0911.1824}, year = 2009 }