| Efficient identification of Web communities |
| Full text |
Pdf
(273 KB)
|
| Source
|
International Conference on Knowledge Discovery and Data Mining
archive
Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining
table of contents
Boston, Massachusetts, United States
Pages: 150 - 160
Year of Publication: 2000
ISBN:1-58113-233-6
|
|
Authors
|
|
Gary William Flake
|
NEC Research Institute, 4 Independence Way, Princeton, NJ
|
|
Steve Lawrence
|
NEC Research Institute, 4 Independence Way, Princeton, NJ
|
|
C. Lee Giles
|
NEC Research Institute, 4 Independence Way, Princeton, NJ
|
|
| Sponsors |
|
| Publisher |
|
| Bibliometrics |
Downloads (6 Weeks): 25, Downloads (12 Months): 203, Citation Count: 85
|
|
|
REFERENCES
Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.
| |
1
|
Inktomi Corporation. Inktomi webmap press release. http://www.inktomi.com/webmap/, January 2000.
|
| |
2
|
Steve Lawrence and C. Lee Giles. Accessibility of information on the web. Nature, 400(6740):107-109, 1999.
|
| |
3
|
John Scott. Social network analysis: a handbook. SAGE Publications, 1991.
|
| |
4
|
E. Garfield. Citation Indexing: Its Theory and Application in Science. Wiley, NewYork, 1979.
|
| |
5
|
H.D. White and K.W. McCain. Bibliometrics. In Ann. Rev. Info. Sci. and Technology, pages 119-186. Elsevier, 1989.
|
| |
6
|
H. Small. Co-citation in the scientific literature: A new measure of the relationship between two documents. J. Am. Soc. for Inf. Sci., 24(4):265-269, 1973.
|
| |
7
|
M. Kessler. Bibliographic coupling between scientific papers. American Documentation, 14:10-25, 1963.
|
| |
8
|
R. Larson. Bibliometrics of the world wide web: An exploratory analysis of the intellectual structure of cyberspace. In Ann. Meeting of the American Soc. Info. Sci. 1996.
|
| |
9
|
S. Selim and M. Ismail. K-Means-type algorithms: a generalized convergence theorem and characterization of local optimality. IEEE Transactions on Pattern Analysis and Machine Intelligence, 6(1):81-87, 1984.
|
| |
10
|
|
| |
11
|
|
| |
12
|
L. Page. PageRank: bringing order to the web. Stanford Digital Libraries working paper 1997-0072., 1997.
|
 |
13
|
David Gibson , Jon Kleinberg , Prabhakar Raghavan, Inferring Web communities from link topology, Proceedings of the ninth ACM conference on Hypertext and hypermedia : links, objects, time and space---structure in hypermedia systems: links, objects, time and space---structure in hypermedia systems, p.225-234, June 20-24, 1998, Pittsburgh, Pennsylvania, United States
[doi> 10.1145/276627.276652]
|
| |
14
|
|
| |
15
|
Chandra S. Chekuri , Andrew V. Goldberg , David R. Karger , Matthew S. Levine , Cliff Stein, Experimental study of minimum cut algorithms, Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms, p.324-333, January 05-07, 1997, New Orleans, Louisiana, United States
|
| |
16
|
L. R. Ford Jr. and D. R. Fulkerson. Maximal ow through a network. Canadian J. Math., 8:399-404, 1956.
|
| |
17
|
|
| |
18
|
Ravindra K. Ahuja , Thomas L. Magnanti , James B. Orlin, Network flows: theory, algorithms, and applications, Prentice-Hall, Inc., Upper Saddle River, NJ, 1993
|
 |
19
|
|
| |
20
|
R. Albert, H. Jeong, and A.-L. Barabasi. Diameter of the world wide web. Nature, 401, 1999.
|
| |
21
|
|
| |
22
|
|
| |
23
|
A.P. Dempster, N.M. Laird, and D.B. Rubin. Maximum likelihood from incomplete data via the EM algorithm. J. R. Statist. Soc. B, 39:185-197, 1977.
|
| |
24
|
S. Macskassy, A. Banerjee, B. Davison, and H. Hirsh. Human performance on clustering web pages: A preliminary study. InProceedings of The Fourth International Conference onKnowledge Discovery and Data Mining (KDD-98), 1998.
|
 |
25
|
|
CITED BY 86
|
|
|
|
|
|
|
|
|
|
|
David M. Pennock , Steve Lawrence , Finn Årup Nielsen , C. Lee Giles, Extracting collective probabilistic forecasts from web games, Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining, p.174-183, August 26-29, 2001, San Francisco, California
|
|
|
|
|
|
|
|
|
Eric J. Glover , Kostas Tsioutsiouliklis , Steve Lawrence , David M. Pennock , Gary W. Flake, Using web structure for classifying and describing web pages, Proceedings of the 11th international conference on World Wide Web, May 07-11, 2002, Honolulu, Hawaii, USA
|
|
|
|
|
|
Einat Amitay , David Carmel , Adam Darlow , Ronny Lempel , Aya Soffer, The connectivity sonar: detecting site functionality by structural patterns, Proceedings of the fourteenth ACM conference on Hypertext and hypermedia, August 26-30, 2003, Nottingham, UK
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
R. Guha , Ravi Kumar , D. Sivakumar , Ravi Sundaram, Unweaving a web of documents, Proceeding of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining, August 21-24, 2005, Chicago, Illinois, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Ding Zhou , Eren Manavoglu , Jia Li , C. Lee Giles , Hongyuan Zha, Probabilistic models for discovering e-communities, Proceedings of the 15th international conference on World Wide Web, May 23-26, 2006, Edinburgh, Scotland
|
|
|
|
|
|
|
|
|
Deng Cai , Zheng Shao , Xiaofei He , Xifeng Yan , Jiawei Han, Mining hidden community in heterogeneous social networks, Proceedings of the 3rd international workshop on Link discovery, p.58-65, August 21-25, 2005, Chicago, Illinois
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Ding Zhou , Xiang Ji , Hongyuan Zha , C. Lee Giles, Topic evolution and social interactions: how authors effect research, Proceedings of the 15th ACM international conference on Information and knowledge management, November 06-11, 2006, Arlington, Virginia, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Hiroo Saito , Masashi Toyoda , Masaru Kitsuregawa , Kazuyuki Aihara, A large-scale study of link spam detection by graph algorithms, Proceedings of the 3rd international workshop on Adversarial information retrieval on the web, May 08-08, 2007, Banff, Alberta, Canada
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Yun Chi , Shenghuo Zhu , Xiaodan Song , Junichi Tatemura , Belle L. Tseng, Structural and temporal analysis of the blogosphere through community factorization, Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining, August 12-15, 2007, San Jose, California, USA
|
|
|
Nitin Agarwal , Huan Liu , Lei Tang , Philip S. Yu, Identifying the influential bloggers in a community, Proceedings of the international conference on Web search and web data mining, February 11-12, 2008, Palo Alto, California, USA
|
|
|
Yu-Ru Lin , Yun Chi , Shenghuo Zhu , Hari Sundaram , Belle L. Tseng, Facetnet: a framework for analyzing communities and their evolutions in dynamic networks, Proceeding of the 17th international conference on World Wide Web, April 21-25, 2008, Beijing, China
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Qiankun Zhao , Sourav S. Bhowmick , Xin Zheng , Kai Yi, Characterizing and predicting community members from evolutionary and heterogeneous networks, Proceeding of the 17th ACM conference on Information and knowledge management, October 26-30, 2008, Napa Valley, California, USA
|
|
|
Huajing Li , Zaiqing Nie , Wang-Chien Lee , Lee Giles , Ji-Rong Wen, Scalable community discovery on textual data with relations, Proceeding of the 17th ACM conference on Information and knowledge management, October 26-30, 2008, Napa Valley, California, USA
|
|
|
|
|
|
|
|
|
Haizheng Zhang , C. Lee Giles , Henry C. Foley , John Yen, Probabilistic community discovery using hierarchical latent Gaussian mixture model, Proceedings of the 22nd national conference on Artificial intelligence, p.663-668, July 22-26, 2007, Vancouver, British Columbia, Canada
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Lan Nie , Brian D. Davison , Baoning Wu, From whence does your authority come?: utilizing community relevance in ranking, Proceedings of the 22nd national conference on Artificial intelligence, p.1421-1426, July 22-26, 2007, Vancouver, British Columbia, Canada
|
|
|
|
|