1 Technical Papers A Study of an Introduction Assistance for Social Matching Masahiro Hamasaki Yutaka Matsuo National Institute of Advanced Industrial Science and Technology (AIST) hamasaki@ni.aist.go.jp, http://staff.aist.go.jp/masahiro.hamasaki/ National Institute of Advanced Industrial Science and Technology (AIST) ymatsuo@aist.go.jp, http://staff.aist.go.jp/masahiro.hamasaki/ Hideaki Takeda National Institute of Informatics (NII) takeda@nii.ac.jp, http://www-kasm.nii.ac.jp/~takeda/ Takuichi Nishimura National Institute of Advanced Industrial Science and Technology (AIST) taku@ni.aist.go.jp, http://staff.aist.go.jp/masahiro.hamasaki/ keywords:,,, Social Matching, Social Network, Introduction Assistance, Refferal System Summary In this paper, we propose a system to introduce users to others. Introduction is one of social matching methods based on social context. It requires consideration of social relationship among three persons: a person who wants to be introduced, a person who is a target of introduction, and an introducer. A social matching process does not simply mean that a person is to find target persons but should include that she/he finds a way to introduce herself/himself to target persons. In this paper, we discuss about introduction and propose an introduction system. Recently, social networking services (SNSs) have become popular. Social matching is effective way to enlarge social capital. Our working contributes knowledge to future research and systems.
2
3
4
5 1. 1 [ 04] 1 Terveen [Coleman 88] [Cohen 03] mixi 2 MySpace 3 Facebook 4 (SNS) [ 04] [ 04] Coleman [Coleman 88] Burt Terveen 1 [Terveen 05] [Burt 02] 4 (1) Model (2) Match (3) Introduce (4) Interact Model 4 (1) (3) (4) Coleman Terveen 5 Burt 1 Introduce Interact 3 4 2 http://mixi.jp/ 3 http://myspace.com/ 4 http://facebook.com/
6 [ 97] Referral Web Interact Introduce Interact I2I Web [Budzik 02] Web Terveen Introduce Interact Introduce DVD [ 04][ 00] C-Map Interact Introduce [Sumi 02] C-Map C-Map Interact 2 3 4 [Kanis 05][Counts 05] 5 2 2 6 7 2. 2 1 KnowWho Kautz Referral Web [Kautz 97] Web Web Community Organizer [Kamei 01] 2 [ 98] PeCo-Mediator
7 ( ) (3) ( ) (4) ( ) Milgram (1) [Milgram 67] ( ) (2) [ 01] Yu [Yu 03] ( ) (3) ( ) [ 02] P2P Referral Web 3. [ 04] Referral Web CSCW [Grudin 98] A B Web Web2.0 (A) Wikipedia QA (B) C A C 2 3 (1) ( ) (2)
8 2 4 POLYPHONET Conference 3 4. [Matsuo 06] mixi Orkut SNS POLYPHONET Conference Web Web Know POLYPHONET Conference [ 03][ 04] POLYPHONET Conference PDF 4 1 POLYPHONET Conference POLYPHONET Conference MySQL PHP Perl Web 4 2 Web Web POLYPHONET Conference Know 4 POLYPHONET Conference Web 5 [ 06] Web
9 5 [ ] 6 Know Web 7 6 Web (1) Know (2) Web 70 Web 90% [ 05] 63% Know [ 05] (1) Web 3 (2) 1 Web Web 5. 5 1 Know Web 20 JSAI2006 2006 5 10 Web Know 3 6 2
10 3 7 202 6 9 334 7 Web Web 52,971 Know 1,544 7 5 Know 222 2 7 2 6 1.99 1 5 7 5 2 JSAI2006 36 98 6 53 3 3 7 13 6. 3.2 3 13 3 5 1 ( ) 729 334 606 6 7 6
11 Web 6 1 3 6 2 3 3 3 3 3 3 Brokerage Roles
12 3 5 [Gould 89] 3 gatekeeper 8 3 3 (1) gatekeeper 2 8 7 (a) (c) Brokage Roles (a)represenation (b)gatekeeper 3 (c)liaison coordinator itinerant broker liaison 3 representation 3 4 2 representation 3 represen- (6) (7) tation representation 3 3 representation 4 3 liaison Burt gatekeeper liaison 3 3
13 8 3 7. 16 NEDO 18 B 3 [Budzik 02] Budzik, J., Bradshaw, S., Fu, X., and Hammond, K. J.: Clustering for Opportunistic Communications, in Proceedings of the 11th International World Wide Web Conference (WWW2002) (2002) [Burt 02] Burt, R. S.: The Social Capital of Structural Holes, pp. 149 92, Russel Sage Foundation (2002) [Cohen 03] Cohen, D. and Prusak, L.:, (2003), SNS [Coleman 88] Coleman, J. S.: Social Capital in the Creation of Human Capital, American Journal of Sociology, Vol. 94, pp. S95 S120 (1988) [Counts 05] Counts, S. and Geraci, J.: Incorporating physical co-presence at events into digital social networking, in CHI 05 extended abstracts on Human factors in computing Web systems, pp. 1308 1311, ACM Press (2005) [Gould 89] Gould, R. V. and Fernandez, R. M.: The Structures of Mediation: A Formal Approach to Brokerage in Transaction Networks, Sociological Methodology, Vol. 19, pp. 89 126 (1989) Web [Grudin 98] Grudin, J.: Why CSCW Application Fail: Problems in the Design and Evaluation of Organizational Interfaces, in Proceedings of the Conference on Computer- Supported Cooperative Work (CSCW 88), pp. 85 93 (1998) [ 02],, (JAWS2002) (2002) JSAI2006 [ 04],,,,, Vol. 19, No. 5, pp. 389 398 (2004)
14 [Kamei 01] Kamei, K., Jettmar, E., Fujita, K., Yoshida, S., 2005 and Kuwabara, K.: Community Organizer: Suporting the Formation of Network Communities throuh Spatial Representation, in Proceedings of the 2001 Symposium on Appli- ACM cations and the Internet (SAINT 01) (2001) [Kanis 05] Kanis, M., Winters, N., Agamanolis, S., Gavin, A., and Cullinan, C.: Toward wearable social networking with iband, in CHI 05 extended abstracts on Human factors in computing systems, pp. 1521 1524, ACM 1997 2002 Press (2005) 2005 10 [ 01],, 2007 10,, Vol. J84-D-I, No. 2, pp. 173 182 (2001) Web AAAI [Kautz 97] Kautz, H., Selman, B., and Shah, M.: Referral ACM Web: Combining Social Networks and Collaborative Filtering, Communications of the ACM, Vol. 40, No. 3, pp. 63 65 (1997) [Matsuo 06] Matsuo, Y., Mori, J., Hamasaki, M., Takeda, H., 1986 3. 1988 3.1991 3 Nishimura, T., Hashida, K., and Ishizuka, M.: Polyphonet: An advanced social network extraction system, in Proceedings.. 2000 4 of the 15th International World Wide Web Conference 2003 5 2006 4 (WWW2006) (2006), [Milgram 67] Milgram, S.: The small-world problem, Psychology. Today, Vol. 2, pp. 60 67 (1967) [ 04],,,,, 2003, 1992 ( ), Vol. 19, No. 1, pp. 43 51 (2004) NKK( ) 1995 RWCP 1998 [ 97],,, NKK( ) 1999 RWCP PeCo-Mediator-II, 2001, J80-D-I, pp. 551 560 (1997) 2005 [ 00] JSAI2000,, Vol. 15, No. 6, pp. 1012 1026 (2000) ( ) ( ) [Sumi 02] Sumi, Y. and Mase, K.: Supporting the awareness ACM of shared interests and experiences in communities, Human- Computer Studies, Vol. 56, No. 1, pp. 127 146 (2002) [Terveen 05] Terveen, L. and McDonald, D. W.: Social 135-0064 2-41- Matching: A Framework and Research Agenda, ACM 6 426 TEL:03-3599-8842 FAX:03- Transaction on Computer-Human Interaction, Vol. 12, No. 3, pp. 401 434 (2005) 3599-8255 MAIL:hamasaki@ni.aist.go.jp [ 98], (1998) [ 04], (2004) [Yu 03] Yu, B. and Singh, M. P.: Searching Social Networks, in Proceedings of the 2nd international joint conference on autonomous agents and multiagent systems (AAMAS-03) (2003) [ 04],,,,, Vol. 2004, No. 2, pp. 109 114 (2004) [ 04], (2004) [ 05],,,, Web,, Vol. 20, No. 1, pp. 46 56 (2005) [ 05],, Web,, Vol. 20, No. 5, pp. 337 345 (2005) [ 03],,, 17, pp. 3E1 01 (2003) [ 06],,,,,, Vol. 18, No. 2, pp. 223 232 (2006) 2000 2002