Discovering shared interests using graph analysis

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Discovering shared interests using graph analysis

Full text

Pdf (4.01 MB)

Source

Communications of the ACM archive
Volume 36 , Issue 8 (August 1993) table of contents
Special issue on internetworking

Pages: 78 - 89

Year of Publication: 1993

ISSN:0001-0782

Authors

Michael F. Schwartz
David C. M. Wood

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 9, Downloads (12 Months): 98, Citation Count: 32

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/163381.163402 What is a DOI?

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	AIIman, E. Sendmail--An lnternet~ work mail router. In UNIX Program mer Manual, 4~2 BSD. 2C. Computer Science Division, EECS, Univ. of Caiifornia, Berkeley, 1985~
	2	Callimahos, L., D. Traffic Analysis and the Zendian Problem. Aegean Park Press, Laguna Hills, Calif., !989.
	3	CCITT/ISO, The DirectoTy, Part 1 Overview of Concepts, Models and Ser o vices. CCiTT/ISO, Gloucester, En~ gland, 1988. CCITT Draft Recommendation X.500/iSO DIS 9594-1~
	4	Droms. R. E. Access to heterogeneous direr'tory services. In Proceeding~ q the Joint Conference of the tEEE Computer and Communications Societies (InfoCom). IEEE, New York, 1990.
	5	Harrenstien, K., Stahl, M. and Feinter, E.. N!CName/Whois~ Req. For Com. 954, SRI International Menlo Park, Caiif:, 1985.
	6	Hoffman, R The man who loves o.,,tv numbers. AtL Mon. Mag. 260, 5 (Nov. 1987), 60-74~
	7	Kable B. and Medlar, A.. An inf0f mation system for corporate users: Wide area infbrmation servers. Con-. neXio~k~'I'he Interop:erabilit.y Rep. 5, I I (Nov. 199I), 2-9.
	8	Lottor, M. lnternet Growth (1981- 1991). Req. For Com. 1296, Network Information Systems Center. SRI International, Menlo Park~ Caiif.~. t992.
	9	Milgram, S. The sIna!l world pmblena. In The Individual in a Social worId, Addison Wesley, Reading, Mass., 1.977, pp. 281-295.
	10	Mockapetris, E Domain Names~-. Concepts and Facilities. Req.. N~r Com..1034, USC Information Science Institute, I987.
	11	Larry L. Peterson, The profile naming service, ACM Transactions on Computer Systems (TOCS), v.6 n.4, p.341-364, Nov. 1988 [doi>10.1145/48012.48013]
	12	Postel, J. !nternet ProtocoI~DARPA Internet Program Protocol Specification. Req. For Com. 79I, USC infbrmarion Science Institute, 198 I.
	13	John S. Quarterman, The matrix: computer networks and conferencing systems worldwide, Digital Press, Newton, MA, 1990
	14	Gerard Salton, Another look at automatic text-retrieval systems, Communications of the ACM, v.29 n.7, p.648-656, July 1986 [doi>10.1145/6138.6149]
	15	Michael D. Schroeder , Andrew D. Birrell , Roger M. Needham, Experience with Grapevine: the growth of a distributed system, ACM Transactions on Computer Systems (TOCS), v.2 n.1, p.3-23, February 1984 [doi>10.1145/2080.2081]
	16	Michael F. Schwartz, Internet Resource Discovery at the University of Colorado, Computer, v.26 n.9, p.25-35, September 1993 [doi>10.1109/2.231273]
	17	Schwartz, M, F., Hardy, D. R., Heinzman, W. K, and Hirschowitz, G. Supporting resource discovery among public Internet archives using a spectrum of information quality. In Proceedings ~" the 11th IEEE international Conference on. Distributing Com~ purer Systems. IEEE, New York, 199i, 82-89.
	18	Schwartz, M. F. and Tsirigotis, R G~ Experience with a semantk-.atly cognizant Internet white, pages directory tools j. Internetworking: Res. Exp. 2, I (Mar. 199 I), 23-50.
	19	Sedgewkk, R. Algorithm.. 2d ed. A.ddison Wesley, Reading, Mass., !988.
	20	E. H. Spafford, Crisis and aftermath, Communications of the ACM, v.32 n.6, p.678-687, June 1989 [doi>10.1145/63526.63527]
	21	Douglas Brian Terry, Distributed name servers: naming and caching in large distributed computing environments, 1985
	22	Travers, J. and Milgram, S. An experimental study of the smatt world problem. Sociometry, .32, 4 (1969), 42:3- 443.

CITED BY 32

	Batul J. Mirza , Benjamin J. Keller , Naren Ramakrishnan, Studying Recommendation Algorithms by Graph Analysis, Journal of Intelligent Information Systems, v.20 n.2, p.131-160, March 2003
	Pedro Domingos , Matt Richardson, Mining the network value of customers, Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining, p.57-66, August 26-29, 2001, San Francisco, California
	Jidong Wang , Zheng Chen , Li Tao , Wei-Ying Ma , Liu Wenyin, Ranking user's relevance to a topic through link analysis on web logs, Proceedings of the 4th international workshop on Web information and data management, November 08-08, 2002, McLean, Virginia, USA
	Matthew Richardson , Pedro Domingos, Mining knowledge-sharing sites for viral marketing, Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining, July 23-26, 2002, Edmonton, Alberta, Canada
	K. C. Cox , S. G. Eick, Case study: 3D displays of Internet traffic, Proceedings of the 1995 IEEE Symposium on Information Visualization, p.129, October 30-31, 1995, Atlanta, Georgia
	Rakesh Agrawal , Sridhar Rajagopalan , Ramakrishnan Srikant , Yirong Xu, Mining newsgroups using networks arising from social behavior, Proceedings of the 12th international conference on World Wide Web, May 20-24, 2003, Budapest, Hungary
	Gregor Schrott , Daniel Beimborn, Managing virtual knowledge networks: topology and performance, Proceedings of the 2003 international ACM SIGGROUP conference on Supporting group work, November 09-12, 2003, Sanibel Island, Florida, USA
	Mike Perkowitz , Matthai Philipose , Kenneth Fishkin , Donald J. Patterson, Mining models of human activities from the web, Proceedings of the 13th international conference on World Wide Web, May 17-20, 2004, New York, NY, USA
	Christopher S. Campbell , Paul P. Maglio , Alex Cozzi , Byron Dom, Expertise identification using email communications, Proceedings of the twelfth international conference on Information and knowledge management, November 03-08, 2003, New Orleans, LA, USA
	Joshua R. Tyler , Dennis M. Wilkinson , Bernardo A. Huberman, Email as spectroscopy: automated discovery of community structure within organizations, Communities and technologies, Kluwer, B.V., Deventer, The Netherlands, 2003
	Henry Kautz , Bart Selman , Mehul Shah, Referral Web: combining social networks and collaborative filtering, Communications of the ACM, v.40 n.3, p.63-65, March 1997
	David Payton , Mike Daily , Kevin Martin, Dynamic collaborator discovery in information intensive environments, ACM Computing Surveys (CSUR), v.31 n.2es, June 1999
	H. Ogata , Y. Yano , N. Furugori , Q. Jin, Computer Supported Social Networking For Augmenting Cooperation, Computer Supported Cooperative Work, v.10 n.2, p.189-209, January 15, 2001
	Marcos André Gonçalves , Edward A. Fox , Layne T. Watson , Neill A. Kipp, Streams, structures, spaces, scenarios, societies (5s): A formal model for digital libraries, ACM Transactions on Information Systems (TOIS), v.22 n.2, p.270-312, April 2004
	Saverio Perugini , Marcos André Gonçalves , Edward A. Fox, Recommender Systems Research: A Connection-Centric Survey, Journal of Intelligent Information Systems, v.23 n.2, p.107-143, September 2004
	Richard A. Becker , Stephen G. Eick , Allan R. Wilks, Visualizing Network Data, IEEE Transactions on Visualization and Computer Graphics, v.1 n.1, p.16-28, March 1995
	Xiaodan Song , Ching-Yung Lin , Belle L. Tseng , Ming-Ting Sun, Modeling and predicting personal information dissemination behavior, Proceeding of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining, August 21-24, 2005, Chicago, Illinois, USA
	S. Carter , J. Mankoff , P. Goddi, Building Connections among Loosely Coupled Groups: Hebb's Rule at Work, Computer Supported Cooperative Work, v.13 n.3-4, p.305-327, August 2004
	Rajan M. Lukose , Eytan Adar , Joshua R. Tyler , Caesar Sengupta, SHOCK: communicating with computational messages and automatic private profiles, Proceedings of the 12th international conference on World Wide Web, May 20-24, 2003, Budapest, Hungary
	Michael F. Schwartz, Internet Resource Discovery at the University of Colorado, Computer, v.26 n.9, p.25-35, September 1993
	Byron Dom , Iris Eiron , Alex Cozzi , Yi Zhang, Graph-based ranking algorithms for e-mail expertise analysis, Proceedings of the 8th ACM SIGMOD workshop on Research issues in data mining and knowledge discovery, June 13-13, 2003, San Diego, California
	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
	John Galloway , Simeon J. Simoff, Network data mining: methods and techniques for discovering deep linkage between attributes, Proceedings of the 3rd Asia-Pacific conference on Conceptual modelling, p.21-32, January 16-19, 2006, Hobart, Australia
	Deepayan Chakrabarti , Christos Faloutsos, Graph mining: Laws, generators, and algorithms, ACM Computing Surveys (CSUR), v.38 n.1, p.2-es, 2006
	Hady W. Lauw , Ee-Peng Lim , HweeHwa Pang, TUBE (Text-cUBE) for discovering documentary evidence of associations among entities, Proceedings of the 2007 ACM symposium on Applied computing, March 11-15, 2007, Seoul, Korea
	Robert McArthur , Peter Bruza, Discovery of implicit and explicit connections between people using email utterance, Proceedings of the eighth conference on European Conference on Computer Supported Cooperative Work, p.21-40, September 14-18, 2003, Helsinki, Finland
	Hady W. Lauw , Ee-Peng Lim , Hweehwa Pang , Teck-Tim Tan, Social Network Discovery by Mining Spatio-Temporal Events, Computational & Mathematical Organization Theory, v.11 n.2, p.97-118, July 2005
	Yitao Duan , Jingtao Wang , Matthew Kam , John Canny, Privacy Preserving Link Analysis on Dynamic Weighted Graph, Computational & Mathematical Organization Theory, v.11 n.2, p.141-159, July 2005
	Wan-Shiou Yang , Jia-Ben Dia, Discovering cohesive subgroups from social networks for targeted advertising, Expert Systems with Applications: An International Journal, v.34 n.3, p.2029-2038, April, 2008
	Xin Li , Lei Guo , Yihong Eric Zhao, Tag-based social interest discovery, Proceeding of the 17th international conference on World Wide Web, April 21-25, 2008, Beijing, China
	Thomas Karagiannis , Milan Vojnovic, Behavioral profiles for advanced email features, Proceedings of the 18th international conference on World wide web, April 20-24, 2009, Madrid, Spain
	Leman Akoglu , Christos Faloutsos, RTG: a recursive realistic graph generator using random typing, Data Mining and Knowledge Discovery, v.19 n.2, p.194-209, October 2009