Decentralized Semantic Service Discovery in Preferential Attachment Networks

Service discovery plays an important role in large-scale and highly dynamic environments where the most valuable information is not widely available and may not be registered. In this paper, we present a decentralized service discovery approach that makes use of decentralized search algorithm and social network model as underlying structure.

[1]  Lada A. Adamic,et al.  How to search a social network , 2005, Soc. Networks.

[2]  A. Vázquez.  Growing network with local rules: preferential attachment, clustering hierarchy, and degree correlations. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  Ta Theo Arentze,et al.  An agent-based framework for modelling social influence on travel behaviour , 2009 .

[4]  P. Lazarsfeld,et al.  Friendship as Social process: a substantive and methodological analysis , 1964 .

[5]  Luís Miguel Botelho,et al.  Improving Multi-Agent Based Resource Coordination in Peer-to-Peer Networks , 2008, J. Networks.

[6]  Matthias Klusch,et al.  Automated semantic web service discovery with OWLS-MX , 2006, AAMAS '06.

[7]  Michael Luck,et al.  Agent technology, Computing as Interaction: A Roadmap for Agent Based Computing , 2005 .

[8]  M E J Newman,et al.  Identity and Search in Social Networks , 2002, Science.

[9]  Hector Garcia-Molina,et al.  Routing indices for peer-to-peer systems , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[10]  Somesh Jha,et al.  A formal treatment of distributed matchmaking (poster) , 1998, AGENTS '98.

[11]  S. Havlin,et al.  Scale-free networks are ultrasmall. , 2002, Physical review letters.

[12]  Jon M. Kleinberg,et al.  Navigation in a small world , 2000, Nature.

[13]  David D. Jensen,et al.  Navigating networks by using homophily and degree , 2008, Proceedings of the National Academy of Sciences.

[14]  Harry J. Holzer,et al.  Search Method Use by Unemployed Youth , 1986, Journal of Labor Economics.

[15]  S. D. Chatterji.  Proceedings of the International Congress of Mathematicians , 1995 .

[16]  Stanley Milgram,et al.  An Experimental Study of the Small World Problem , 1969 .

[17]  B. Weitz.  Hosted By , 2003 .

[18]  I. Mecar,et al.  Agent-oriented semantic discovery and mathcmaking of web services , 2005, Proceedings of the 8th International Conference on Telecommunications, 2005. ConTEL 2005..

[19]  S. Goyal,et al.  R&D Networks , 2000 .

[20]  Yair M. Babad,et al.  Matchmaking software agents in B2B markets , 2004, 37th Annual Hawaii International Conference on System Sciences, 2004. Proceedings of the.

[21]  Somesh Jha,et al.  A Formal Treatment of Distributed Matchmaking. , 1998 .

[22]  Michael Rovatsos,et al.  Capturing agent autonomy in roles and XML , 2003, AAMAS '03.

[23]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[24]  Michael N. Huhns,et al.  Concurrent Multiple-Issue Negotiation for Internet-Based Services , 2006, IEEE Internet Computing.

[25]  Jasmine Novak,et al.  Geographic routing in social networks , 2005, Proc. Natl. Acad. Sci. USA.

[26]  D. Watts.  The “New” Science of Networks , 2004 .

[27]  Elena del Val Noguera,et al.  A Survey on Web Service Discovering and Composition , 2008, WEBIST.

[28]  S. Vassiliadis,et al.  A Framework for Adaptive Matchmaking in Distributed Computing , .

[29]  Dimitrios Tsoumakos,et al.  Adaptive probabilistic search for peer-to-peer networks , 2003, Proceedings Third International Conference on Peer-to-Peer Computing (P2P2003).

[30]  M. McPherson,et al.  Birds of a Feather: Homophily in Social Networks , 2001 .

[31]  Jon M. Kleinberg,et al.  The small-world phenomenon: an algorithmic perspective , 2000, STOC '00.

[32]  Morroe Berger,et al.  Freedom and control in modern society , 1954 .

[33]  Hector Garcia-Molina,et al.  Efficient search in peer to peer networks , 2004 .

[34]  Jon M. Kleinberg,et al.  Small-World Phenomena and the Dynamics of Information , 2001, NIPS.

[35]  Matthias Klusch,et al.  Brokering and Matchmaking for Coordination of Agent Societies: A Survey , 2001, Coordination of Internet Agents: Models, Technologies, and Applications.

[36]  Shi Xiao,et al.  On Degree-Based Decentralized Search in Complex Networks , 2006, ArXiv.

[37]  N. Stanietsky,et al.  The interaction of TIGIT with PVR and PVRL2 inhibits human NK cell cytotoxicity , 2009, Proceedings of the National Academy of Sciences.

[38]  Matthias Klusch,et al.  RS2D: Fast Adaptive Search for Semantic Web Services in Unstructured P2P Networks , 2006, International Semantic Web Conference.

[39]  R. Kranton,et al.  A Theory of Buyer-Seller Networks , 2001 .

[40]  Munindar P. Singh,et al.  Searching social networks , 2003, AAMAS '03.

[41]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[42]  Takahiro Kawamura,et al.  Semantic Matching of Web Services Capabilities , 2002, SEMWEB.

[43]  Julita Vassileva,et al.  TRIBLER: a social‐based peer‐to‐peer system , 2008, IPTPS.

[44]  Stamatis Vassiliadis,et al.  Local Distributed Agent Matchmaking , 2001, CoopIS.