[논문]분할된 네트워크에 기반한 사회 네트워크 모니터링 절차

홍휘주; 이주원; 이재헌

doi:10.5351/kjas.2022.35.2.299

분할된 네트워크에 기반한 사회 네트워크 모니터링 절차
Social network monitoring procedure based on partitioned networks 원문보기

응용통계연구 = The Korean journal of applied statistics, v.35 no.2, 2022년, pp.299 - 310

홍휘주 (중앙대학교 응용통계학과) , 이주원 (중앙대학교 응용통계학과) , 이재헌 (중앙대학교 응용통계학과)

초록
AI-Helper

사회 네트워크 분석에 대한 관심이 높아짐에 따라 사회 네트워크에서 발생하는 변화를 탐지하는 연구에 대한 관심도 높아지고 있다. 사회 네트워크에서 발생하는 변화는 네트워크의 구조적 변화로 나타난다. 따라서 사회 네트워크에서 발생하는 변화를 탐지하는 것은 네트워크의 구조적 특성에 대한 변화를 탐지하는 것이다. 사회 네트워크에서 발생하는 지역적 변화는 가까운 이웃들 간에 발생하는 변화로 네트워크 일부에 집단적으로 나타난다. 이 논문의 목적은 네트워크에서 발생하는 지역적 변화를 효율적으로 탐지하는 절차를 제안하는 것이다. 제안하는 절차는 지역적 변화를 보다 효율적으로 탐지하기 위해 네트워크를 분할하고 각각의 분할된 네트워크에 기반한 관리도를 작성하여 네트워크에서 발생한 변화를 탐지하는 것이다. 네트워크를 분할하여 변화를 탐지하는 절차는 네트워크에서 발생한 지역적 변화를 보다 신속하게 탐지할 수 있으며, 변화가 발생한 위치에 대한 정보를 제공한다는 장점이 있다. 모의실험 결과에 따르면 제안된 절차는 네트워크의 크기가 작고 변화의 크기가 작은 경우 효율적이며, 네트워크를 더 작은 크기로 분할하면 작은 변화를 더 효율적으로 탐지한다는 사실을 확인하였다.

Abstract ▼ AI-Helper

As interest in social network analysis increases, researchers' interest in detecting changes in social networks is also increasing. Changes in social networks appear as structural changes in the network. Therefore, detecting a change in a social network is detecting a change in the structural characteristics of the network. A local change in a social network is a change that occurs in a part of the network. It usually occurs between close neighbors. The purpose of this paper is to propose a procedure to efficiently detect local changes occurring in the network. In this paper, we divide the network into partitioned networks and monitor each partitioned network to detect local changes more efficiently. By monitoring partitioned networks, we can detect local changes more quickly and obtain information about where the changes are occurring. Simulation studies show that the proposed method is efficient when the network size is small and the amount of change is small. In addition, under a fixed overall false alarm rate, when we partition the network into smaller sizes and monitor smaller partitioned networks, it detects local changes better.

주제어

표/그림 (7)

그림 Figure 1: Adjacency matrices for partitioned networks, where s = (1/2)(N/r)(N/r + 1) and m = N - r + 1.
표 Table 1: ARL values for the proposed method when N=30 and p₀=0.05
표 Table 2: Percentiles of the run length distribution when N=30, p₀=0.05, k=10(%), and δ=0.05
표 Table 3: ARL values for the proposed method when N=30 and p₀=0.1
표 Table 4: ARL values for the proposed method when N=30 and p₀=0.2
표 Table 5: ARL values for the proposed method when N=60 and p₀=0.05
표 Table 6: ARL values for the proposed method when N=120 and p₀=0.05

참고문헌 (23)

Akoglu L, Chandy R, and Faloutsos C (2013). Opinion fraud detection in online reviews by network effects. In Proceedings of the International AAAI Conference on Web and Social Media, 7.
Chau DH, Pandit S, and Faloutsos C (2006). Detecting fraudulent personalities in networks of online auctioneers. In European conference on principles of data mining and knowledge discovery, Springer, 103-114.
Cheng A and Dickinson P (2013). Using scan-statistical correlations for network change analysis. In Pacific-Asia Conference on Knowledge Discovery and Data Mining, Springer, 1-13.
Chung F and Lu L (2002). The average distances in random graphs with given expected degrees. In Proceedings of the National Academy of Sciences, 99, 15879-15882.

상세보기
Erdos P and Renyi A (1959). On random graphs I, Publicationes Mathematicae Debrecen, 6, 290-297.
Fire M, Katz G, and Elovici Y (2012). Strangers intrusion detection-detecting spammers and fake profiles in social networks based on topology anomalies, Human Journal, 1, 26-39.
Holland PW, Laskey KB, and Leinhardt S (1983). Stochastic blockmodels: first steps, Social Networks, 5, 109-137.

상세보기
Karrer B and Newman ME (2011). Stochastic blockmodels and community structure in network, Physical Review E, 83, 016107.

상세보기
Krebs VE (2002). Mapping networks of terrorist cells, Connections, 24, 43-52.
Malm A and Bichler G (2011). Networks of collaborating criminals: Assessing the structural vulnerability of drug markets, Journal of Research in Crime and Delinquency, 48, 271-297.

상세보기
McCulloh I and Carley KM (2011). Detecting change in longitudinal social networks, Military Academy West Point NY Network Science Center (NSC).
Nowicki K and Snijders TA (2001). Estimation and prediction for stochastic block structures, Journal of the American Statistical Association, 96, 1077-1087.

상세보기
Page ES (1954). Continuous inspection schemes, Biometrika, 41, 100-115.

상세보기
Pandit S, Chau DH, Wang S, and Faloutsos C (2007). Netprobe: a fast and scalable system for fraud detection in online auction networks. In Proceedings of the 16th International Conference on World Wide Web, 201-210.
Phua C, Lee V, Smith K, and Gayler R (2010). A Comprehensive Survey of Data Mining-Based Fraud Detection Research, arXiv preprint arXiv :1009.6119
Quesenberry CP (1991a). SPC Q charts for a binomial parameter p: short or long runs, Journal of quality technology, 23, 239-246.

상세보기
Quesenberry CP (1991b). SPC Q charts for a Poisson parameter λ: short or long runs, Journal of Quality Technology, 23, 296-303.

상세보기
Roberts SW (1959). Control chart tests based on geometric moving averages, Technometrics, 42, 97-101.

상세보기
Savage D, Zhang X, Yu X, Chou P, and Wang Q (2014). Performance evaluation of social network anomaly detection using a moving anomaly detection in online social networks, Social networks, 39, 62-70.

상세보기
Shetty J and Adibi J (2005). Discovering important nodes through graph entropy the case of enron email database. In Proceedings of the 3rd International Workshop on Link Discovery, 23, 74-81.
Shewhart WA (1931). Economic Control of Quality of Manufactured Product, Van Nostrand, New York.
Snijders TA and Nowicki K (1997). Estimation and prediction for stochastic block models for graphs with latent block structure, Journal of Classification, 14, 75-100.

상세보기
Zhao MJ, Driscoll AR, Sengupta S, Fricker Jr RD, Spitzner DJ, and Woodall WH (2018). Performance evaluation of social network anomaly detection using a moving window-based scan method, Quality and Reliability Engineering International, 34, 1699-1716.

상세보기

내보내기 구분	파일저장 인쇄 메일전송
구성항목	기본정보 상세정보 관리번호, 논문명, 저널/프로시딩명, 저자 , 발행년, 권, 호, 시작페이지, 끝페이지, 발행기관 관리번호, 논문명, 대등논문명, 저자 , 저널/프로시딩명, 발행기관, 발행년, 발행언어, 권, 호, 시작페이지, 끝페이지, ISBN, ISSN, 주제분야, 키워드, 초록(한글), 초록(영문), 저자(소속기관)
저장형식	Text(ASCII format) Excel format RefWorks Direct Export RIS format (for Reference Manager, ProCite, EndNote), Scholar's Aids, Mendeley
메일정보	받는사람 (필수) @ 보내는사람 (선택) @ 제목 내용 KISTI 검색결과 이메일 서비스
안내	총 건의 자료가 검색되었습니다. 다운받으실 자료의 인덱스를 입력하세요. (1-10,000) 검색결과의 순서대로 최대 10,000건 까지 다운로드가 가능합니다. 데이타가 많을 경우 속도가 느려질 수 있습니다.(최대 2~3분 소요) 다운로드 파일은 UTF-8 형태로 저장됩니다. 파일의 내용이 제대로 보이지 않을실 때는 웹브라우저 상단의 보기 -> 인코딩 -> 자동선택 여부를 확인하십시오. ~ Text(ASCII format) Excel format

연합인증