웹사이트 중복회원 관리 = 소셜 네트워크 분석 접근

다국어 초록 (Multilingual Abstract)

Today using Internet environment is considered absolutely essential for establishing corporate marketing strategy. Companies have promoted their products and services through various ways of on-line marketing activities such as providing gifts and points to customers in exchange for participating in events, which is based on customers’ membership data. Since companies can use these membership data to enhance their marketing efforts through various data analysis, appropriate website membership management may play an important role in increasing the effectiveness of on-line marketing campaign. Despite the growing interests in proper membership management, however, there have been difficulties in identifying inappropriate members who can weaken on-line marketing effectiveness. In on-line environment, customers tend to not reveal themselves clearly compared to off-line market. Customers who have malicious intent are able to create duplicate IDs by using others’ names illegally or faking login information during joining membership. Since the duplicate members are likely to intercept gifts and points that should be sent to appropriate customers who deserve them, this can result in ineffective marketing efforts. Considering that the number of website members and its related marketing costs are significantly increasing, it is necessary for companies to find efficient ways to screen and exclude unfavorable troublemakers who are duplicate members. With this motivation, this study proposes an approach for managing duplicate membership based on the social network analysis and verifies its effectiveness using membership data gathered from real websites. A social network is a social structure made up of actors called nodes, which are tied by one or more specific types of interdependency. Social networks represent the relationship between the nodes and show the direction and strength of the relationship. Various analytical techniques have been proposed based on the social relationships, such as centrality analysis, structural holes analysis, structural equivalents analysis, and so on. Component analysis, one of the social network analysis techniques, deals with the sub-networks that form meaningful information in the group connection. We propose a method for managing duplicate memberships using component analysis. The procedure is as follows. First step is to identify membership attributes that will be used for analyzing relationship patterns among memberships. Membership attributes include ID, telephone number, address, posting time, IP address, and so on. Second step is to compose social matrices based on the identified membership attributes and aggregate the values of each social matrix into a combined social matrix. The combined social matrix represents how strong pairs of nodes are connected together. When a pair of nodes is strongly connected, we exepct that those nodes are likely to be duplicate memberships. The combined social matrix is transformed into a binary matrix with ‘0’ or ‘1’ of cell values using a relationship criterion that determines whether the membership is duplicate or not. Third step is to conduct a component analysis for the combined social matrix in order to identify component nodes and isolated nodes. Fourth, identify the number of real memberships and calculate the reliability of website membership based on the component analysis results. The proposed procedure was applied to three real websites operated by a pharmaceutical company. The empirical results showed that the proposed method was superior to the traditional database approach using simple address comparison. In conclusion, this study is expected to shed some light on how social network analysis can enhance a reliable on-line marketing performance by efficiently and effectively identifying duplicate memberships of websites.

참고문헌 (Reference)

1 김형도, "일관성 기반의 신뢰도 정의에 의한 협업 필터링" 한국전자거래학회 14 (14): 1-11, 2009

2 "위키백과사전"

3 이승훈, "웹 기반 소셜 네트워크에서 시맨틱 관계 추론 및 시각화" 한국지능정보시스템학회 15 (15): 87-102, 2009

4 박종학, "사회연결망：신규고객 추천문제의 새로운 접근법" 한국지능정보시스템학회 15 (15): 123-140, 2009

5 김용학, "사회연결망 이론" 박영사 2003

6 김용학, "사회연결망 분석" 박영사 2003

7 손동원, "사회 네트워크 분석" 경문사 2002

8 안수산, "데이터마이닝 기법을 활용한 스팸메일 분류 및 예측모형 구축에 관한 연구" 7 (7): 2000

9 이승훈, "가상 커뮤니티에서 사회 관계 추론을 위한 시맨틱 웹 접근 방법" 343-352, 2007

10 Fawcett, T., "‘In vivo’ spam filtering : A challenge problem for data mining" Hewlett-Packard Laboratories 1501 Page Mill Road Palo Alto 2004

11 Chen, C., "Visualizaing Semantic Spaces and Author Co-Citation Networks in Digital Libraries" 35 (35): 1999

12 Palla, G., "Uncovering the overlapping community structure of complex networks in nature and society" 433 : 392-395, 2005

13 Mccallum, A., "Topic and Role Discovery in Social Networks" IJCAI 2005

14 Newman, M. E. J., "The structure and function of complex networks" 45 (45): 167-256, 2003

15 Jaewon, C., "The Influence of Social Presence on Evaluating Personalized Recommender System" 2008

16 Albert, R., "Statistical mechanics of complex networks" 74 : 2002

17 Butts, C. T., "Social network analysis : A methodological introduction" 2008

18 Kerschbaum, F., "Privacy-Preserving Social Network Analysis for Criminal Investigations" Alexandria 2008

19 Wennerberg, P. O., "Ontology Based Knowledge Discovery in Social Networks" JRC Joint Research Center 2005

20 Domingos, P., "Mining the network value of customers" KDD 57-66, 2001

21 Newman, M. E. J., "Finding community structure in networks using the eigenvectors of matrices" 74 : 2006

22 Zhou, C., "Discovering Personal Gazetteers : An Interactive Clustering Approach" 2004

23 Joshi, D., "Discovering Groups of People in Google News" 2006

24 Newman, M. E. J., "Detecting community structure in networks" 38 (38): 321-330, 2004

25 Xu, J., "Criminal Network Analysis and Visualization" 48 (48): 2005

26 Faloutsos, C., "Connection Subgraphs in Social Networks" 2004

27 Girvan, M., "Community structure in social and biological networks" 2002

28 Frey, B. J., "Clustering by Passing Messages Between Data Points" 315 : 972-976, 2007

29 Rahman, M. A., "Building Dynamic Social Network From Sensory Data Feed" 59 (59): 1327-1341, 2010

30 Velardi, P., "A New Content-Based Model for Social Network Analysis" 18-25, 2008

31 Zhang, C., "A Multimodal Data Mining Framework for Revealing Common Sources of Spam Images" 2009