skip to main content
10.1145/1096952.1096959acmconferencesArticle/Chapter ViewAbstractPublication PagescikmConference Proceedingsconference-collections
Article

Search strategies for scientific collaboration networks

Published: 04 November 2005 Publication History

Abstract

Can we improve P2P search by looking into our social network? In this paper, we argue that P2P networks built upon specific communities (e.g., scientific social networks) could achieve such a goal, by providing an implicit personalization to the output results set. Existing work in social networks investigating co-authorship relations has shown that scientific collaboration networks are scale-free. At the same time, P2P systems based on synthesized small-world networks have emerged, with a positive impact on search efficiency. We propose to use existing social collaboration graphs as foundation for the P2P topology instead of creating purely technological topologies. To get an insight into the relationship between scientific collaboration and co-authorship, we compared both for an existing collaboration network. Based on this analysis, we then generated a large P2P collaboration network derived from co-authorship data collections as basis for our experiments. The most prevalent search type in the scientific context is keyword search for relevant publications. We investigate different search strategies suitable in that context and show our initial experimental results.

References

[1]
L.A. Adamic, R. Lukose, and B. Huberman. Local search in unstructured networks. In Handbook of Graphs and Networks, pages 295--317. Wiley-VCH, 2003.
[2]
L.A. Adamic, R. Lukose, A. Puniyani, and B. Huberman. Search in power-law networks. Phys. Rev., E 64, 046135, 2001.
[3]
Wolf-Tilo Balke, Wolfgang Nejdl, Wolf Siberski, and Uwe Thaden. Progressive distributed top-k retrieval in peer-to-peer networks. In IEEE Intl. Conf. on Data Engineering (ICDE), 2005.
[4]
A. L. Barabasi, H. Jeong, E. Ravasz, Z. Neda, A. Schuberts, and T. Vicsek. Evolution of the social network of scientific collaborations. In Physica A 311, pages 590--614, 2002.
[5]
M. Bawa, G. S. Manku, and P. Raghavan. Sets: search enhanced by topic segmentation. In Proc. of the 26th Annual Intl. ACM SIGIR Conference, Toronto, Canada, 2003.
[6]
Sergey Brin and Lawrence Page. The anatomy of a large-scale hypertextual Web search engine. Computer Networks and ISDN Systems, 30(1--7):107--117, 1998.
[7]
Paul-Alexandru Chirita, Wolfgang Nejdl, and Oana Scurtu. Knowing where to search: Personalized search strategies for peers in p2p networks. In Proc. of the Peer-to-Peer Information Retrieval Workshop held at the 27th Intl. ACM SIGIR Conference, 2004.
[8]
F. Cuenca-Acuna, C. Peery, R. Martin, and T. Nguyen. Planetp: Using gossiping to build content addressable peer-to-peer information sharing communities. In IEEE Intl. Symp. on High Performance Distributed Computing, 2003.
[9]
K. Hui, J. Lui, and D. Yau. Small world overlay p2p networks. In Proc. of 12th Intl. Workshop on Quality of Service (IWQoS 2004), Montreal, Canada, 2004.
[10]
Adriana Iamnitchi, Matei Ripeanu, and Ian T. Foster. Locating data in (small-world?) peer-to-peer scientific collaborations. In Proc. of the First Intl. Workshop on Peer-to-Peer Systems, Cambridge, MA, USA, 2002.
[11]
S. Kamvar, M. Schlosser, and H. Garcia-Molina. The EigenTrust Algorithm for Reputation Management in P2P Networks. In Proc. of the 12th Intl. WWW Conference, 2003.
[12]
Jon M. Kleinberg. Authoritative sources in a hyperlinked environment. Journal of the ACM, 46(5):604--632, 1999.
[13]
S. Lawrence, C. L. Giles, and K. D. Bollacker. Digital libraries and autonomous citation indexing. IEEE Computer, 32(6):67--71, 1999.
[14]
Mei Li, Wang-Chien Lee, and Anand Sivasubramaniam. Semantic small world: An overlay network for peer-to-peer search. In Proc. of the 12th IEEE Intl. Conf. on Network Protocols, Berlin, Germany, 2004.
[15]
G. Manku, M. Bawa, and P. Raghavan. Symphony: Distributed hashing in a small world. In Proceedings of the 4th USENIX Symposium on Internet Technologies and Systems, 2003.
[16]
S. Marti and H. Garcia-Molina. Limited Reputation Sharing in P2P Systems. In Proceedings of ACM Conference on Electronic Commerce (EC04), 2004.
[17]
J. Mitre and L. Navarro-Moldes. P2p architecture for scientific collaboration. In Proc. of the 14th IEEE Intl. Workshop on Enabling Technologies: Infrastructures for Collaborative Enterprises (WETICE-2004), 2004.
[18]
M.E.J. Newman. The structure of scientific collaboration networks. In Proc. Natl. Acad. Sci. USA 98.
[19]
F. Radicchi, C. Castellano, F. Cecconi, V. Loreto, and D. Parisi. Defining and identifying communities in networks. In Preprint cond-mat/0309488, 2003.
[20]
Murali Krishna Ramanathan, Vana Kalogeraki, and Jim Pruyne. Finding good peers in peer-to-peer networks. In Proc. of the Intl. Parallel and Distributed Processing Symposium, Fort Lauderdale, USA, 2002.
[21]
S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Schenker. A scalable content-addressable network. In Proc. of the 2001 Conf. on Applications, Technologies, Architectures, and Protocols for Computer Comm., 2001.
[22]
Christoph Schmitz. Self-organization of a small world by topic. In Proc. of the 1st Intl. Workshop on Peer-to-Peer Knowledge Management, Boston, MA, USA, 2004.
[23]
K. Sripanidkulchai, B. M. Maggs, and H. Zhang. Efficient content location using interest-based locality in peer-to-peer systems. In Proc. of the 22nd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM2003), San Franciso, USA, 2003.
[24]
J. Stribling, I. Councill, J. Li, M. F. Kaashoek, D. R. Karger, R. Morris, and S. Shenker. Overcite: A cooperative digital research library. In Proc. of the 4th Intl. Workshop on Peer-To-Peer Systems (IPTPS'05), 2005.
[25]
T. Suel, C. Mathur, J. Wu, J. Zhang, A. Delis, M. Kharrazi, X. Long, and K. Shanmugasundaram. Odissea: A peer-to-peer architecture for scalable web search and information retrieval. In Proc. of the Intl. Workshop on Web and Databases, 2003.
[26]
Chunqiang Tang, Sandhya Dwarkadas, and Zhichen Xu. On scaling latent semantic indexing for large peer-to-peer systems. In Proc. of the 27th Annual Intl. ACM SIGIR Conference, Sheffield, UK, 2004.
[27]
Christoph Tempich, Steffen Staab, and Adrian Wranik. REMINDIN': Semantic query routing in peer-to-peer networks based on social metaphors. In Proceedings of the 13th Intl. WWW Conference, 2004.
[28]
Bin Yu and Munindar P. Singh. Searching social networks. In Proc. of the Second Intl. Joint Conference on Autonomous Agents & Multiagent Systems (AAMAS 2003), 2003.
[29]
D. Zeinalipour-Yazti, V. Kalogeraki, and D. Gunopulos. Exploiting locality for scalable information retrieval in peer-to-peer networks. Inf. Syst., 30(4):277--298, 2005.

Cited By

View all
  • (2021)Impact of Sudden Global Events on Cross-Field Research CooperationInformation10.3390/info1201002612:1(26)Online publication date: 10-Jan-2021
  • (2017)Improving Academic Event Recommendation Using Research Similarity and Interaction Strength Between AuthorsCybernetics and Systems10.1080/01969722.2016.127677548:3(210-230)Online publication date: 1-Apr-2017
  • (2013)Business Model for Analysis of the University Research and Scientific Collaboration: A Case StudyBusiness Information Systems10.1007/978-3-642-38366-3_5(50-61)Online publication date: 2013
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
P2PIR '05: Proceedings of the 2005 ACM workshop on Information retrieval in peer-to-peer networks
November 2005
58 pages
ISBN:1595931643
DOI:10.1145/1096952
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 04 November 2005

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. peer-to-peer networks
  2. query forwarding strategies
  3. scientific collaboration network analysis

Qualifiers

  • Article

Conference

CIKM05
Sponsor:

Upcoming Conference

CIKM '25

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)4
  • Downloads (Last 6 weeks)0
Reflects downloads up to 13 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2021)Impact of Sudden Global Events on Cross-Field Research CooperationInformation10.3390/info1201002612:1(26)Online publication date: 10-Jan-2021
  • (2017)Improving Academic Event Recommendation Using Research Similarity and Interaction Strength Between AuthorsCybernetics and Systems10.1080/01969722.2016.127677548:3(210-230)Online publication date: 1-Apr-2017
  • (2013)Business Model for Analysis of the University Research and Scientific Collaboration: A Case StudyBusiness Information Systems10.1007/978-3-642-38366-3_5(50-61)Online publication date: 2013
  • (2010)Serendipity ReloadedPrinciples and Applications of Distributed Event-Based Systems10.4018/978-1-60566-697-6.ch005(90-118)Online publication date: 2010
  • (2009)Self-organizing peer-to-peer networks for collaborative document trackingProceedings of the 1st ACM international workshop on Complex networks meet information & knowledge management10.1145/1651274.1651287(59-66)Online publication date: 6-Nov-2009
  • (2009)iScopeProceedings of the 7th international conference on Mobile systems, applications, and services10.1145/1555816.1555845(277-290)Online publication date: 22-Jun-2009
  • (2009)Does conference participation lead to increased collaboration? A quantitative investigationProceedings of the 2009 13th International Conference on Computer Supported Cooperative Work in Design10.1109/CSCWD.2009.4968131(642-647)Online publication date: 22-Apr-2009
  • (2009)Multiple Interests of Users in Collaborative Tagging SystemsWeaving Services and People on the World Wide Web10.1007/978-3-642-00570-1_13(255-274)Online publication date: 17-Apr-2009
  • (2007)Enabling data sharing and collaboration in complex systems applicationsProceedings of the 2006 international conference on Distributed, high-performance and grid computing in computational biology10.5555/1765588.1765601(124-140)Online publication date: 21-Jan-2007
  • (2007)Visualization of Individual's Knowledge by Analyzing the Citation NetworksProceedings of the Computer Graphics, Imaging and Visualisation10.1109/CGIV.2007.90(465-470)Online publication date: 14-Aug-2007
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media