• 제목/요약/키워드: social graph

검색결과 165건 처리시간 0.025초

Scenic Image Research Based on Big Data Analysis - Take China's Four Ancient Cities as an Example

  • Liang, Rui;Guo, Hanwen;Liu, Jiayu;Liu, Ziyang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권7호
    • /
    • pp.2769-2784
    • /
    • 2020
  • This paper aims to compare the scenic images of four ancient Chinese cities including Lijiang, Pingyao, Huizhou and Langzhong, so as to provide specific development strategies for the ancient cities. In this paper, the ancient cities' scenic images are divided into three sub-indexes and eight evaluation dimensions. Based on this, the study first uses Python software to collect tourists' online comments on the four ancient cities. Then, the social network analysis method is used to build a high-frequency keywords matrix of tourist comments and the R language is used to generate a visual network graph. After this, the entropy weight method is used to determine the weights and values of eight evaluation dimensions. Finally, the tourists' overall satisfaction indexes of the four ancient cities are calculated accordingly. The results show that (1) the overall satisfaction of Lijiang is the highest, while that of Huizhou is the lowest; (2) from the weight of each evaluation dimension, it can be seen that tourists care more about the national culture and historical culture; (3) from tourists' satisfaction index on each evaluation dimension of the four ancient cities, we can find that the four ancient cities has their own advantages and disadvantages in tourism development. (4) local tourism-related institutions should strengthen their advantages and improve their deficiencies so as to enhance tourists' overall image of the ancient city.

대용량 그래프에서 k-차수 인덱스 테이블을 이용한 RDBMS 기반의 효율적인 최단 경로 탐색 기법 (RDBMS Based Efficient Method for Shortest Path Searching Over Large Graphs Using K-degree Index Table)

  • 홍지혜;한용구;이영구
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제3권5호
    • /
    • pp.179-186
    • /
    • 2014
  • 소셜 네트워크, 웹 페이지 링크, 교통 네트워크 등과 같은 최근의 네트워크들은 노드와 에지의 수가 방대한 빅 데이터이다. 소셜 네트워크 서비스나 네비게이션 서비스와 같이 이와 같은 네트워크를 이용하는 애플리케이션이 많아지고 있다. 대용량 네트워크는 전체를 메모리에 적재할 수 없어, 기존의 네트워크 분석 기술을 활용할 수 없다. 최근 대용량 그래프의 효율적 탐색을 제공하는 RDB 기반 연산자들이 프레임워크(Frontier-expand-merge framework, FEM)로 제안되었다. FEM은 효율적인 최단 경로 탐색을 위해 부분 최단 경로를 저장하는 RDB 기반의 인덱스 테이블을 구축하였다. 그러나 FEM의 인덱스 테이블은 최단 경로에 포함될 확률보다 인덱스의 거리에 의해 결정되기 때문에 인덱스 테이블 참조율이 떨어진다. 본 논문에서는 효율적인 최단 경로 탐색을 지원하는 인덱스 참조율이 높은 차수가 큰 노드들을 이용한 인덱스 테이블 구축 기법을 제안한다. 실험을 통하여 제안하는 인덱스 테이블 구축 기법이 실세계 데이터 셋에서 효율적인 최단 경로 탐색을 지원함을 보인다.

노년기 자원봉사 시간과 심리사회적 안녕감의 관계 - 비선형성의 탐색 - (A Study on the Nonlinear Relationship Between Volunteer Time Spending and Psychosocial Well-being in Old Life)

  • 정진경
    • 한국사회복지학
    • /
    • 제63권1호
    • /
    • pp.137-158
    • /
    • 2011
  • 본 연구는 사회정서적선택이론을 바탕으로 노년기 자원봉사시간과 심리사회적 안녕감의 비선형성을 탐색하고, 노인의 성별, 고령화정도 및 건강상태에 따라 어떠한 특징을 보이는지를 분석한다. 분석은 2009년도 전국노인자원봉사실태조사 자료 645사례에 대한 2차 분석이며, 단순선도표 및 다중선도표를 활용한 기술적 분석을 수행한다. 연구결과, 자원봉사에 참여하지 않은 상태(0시간)의 노인은 낮은 심리사회적 안녕감을 보이며, 보통수준에서 자원봉사에 참여한 노인은 높은 수준의 안녕감을, 이후 높은 강도의 참여시간부터는 다시 낮아지는 U자형의 비선형적 관계를 보인다. 남성노인, 75세이상 고령노인, 주관적 건강상태가 좋지 않은 노인이 보다 낮은 시간대에서 긍정적혜택을 경험한다. 본 연구를 통해 노년기 자원봉사 참여가 비참여에 비해 심리사회적 안녕감을 향상시키는데 기여하나, 활동은 년 100-200시간 미만의 보통수준으로, 700시간 이상을 넘지 않아야 함을 발견한다.

  • PDF

소셜 네트워크와 페이지랭크를 이용한 웜 전파 방지 기법 (A Worm Containing Strategy Using Social Network and PageRank)

  • 강동화;박지연;조유근
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(A)
    • /
    • pp.98-100
    • /
    • 2012
  • 모바일 웜의 전파 속도는 시간이 지날수록 급격히 빨라진다. 급속도로 전파하는 웜을 억제하기 위한 연구가 계속 진행되어 왔다. 기존 연구 중 하나로 소셜 네트워크를 그래프(Graph)로 표현하고 분할한 뒤 각 파티션의 대표노드(Key Node)를 선택해 웜 패치를 전파하는 기법이 있다. 이 기법은 패치 전파 속도를 웜 전파 속도보다 빠르게 해서 웜을 억제 시킨다. 하지만 이 기법에서는 대표노드에 가중치(Weight)가 낮은 간선(Edge)이 연결 될 수 있거나 대표노드가 없는 파티션이 생길 수 있다. 잘못된 대표노드 선정은 패치 전파속도를 저하시키고 웜 억제를 지연시킬 수 있다. 본 논문에서는 페이지랭크를 이용해서 대표노드를 선정하는 개선된 소셜 네트워크 기반의 웜 패칭 기법을 제안한다. 제안 기법은 웜 패칭 전략에 사용할 수 있도록 수정한 페이지랭크를 각 파티션에 적용해서 대표노드를 선정한다. 파티션마다 전파 능력이 가장 높은 노드가 대표노드로 선정되기 때문에 웜 패치 전파 속도를 향상시킬 수 있다.

Visualization of movie recommendation system using the sentimental vocabulary distribution map

  • Ha, Hyoji;Han, Hyunwoo;Mun, Seongmin;Bae, Sungyun;Lee, Jihye;Lee, Kyungwon
    • 한국컴퓨터정보학회논문지
    • /
    • 제21권5호
    • /
    • pp.19-29
    • /
    • 2016
  • This paper suggests a method to refine a massive collective intelligence data, and visualize with multilevel sentiment network, in order to understand information in an intuitive and semantic way. For this study, we first calculated a frequency of sentiment words from each movie review. Second, we designed a Heatmap visualization to effectively discover the main emotions on each online movie review. Third, we formed a Sentiment-Movie Network combining the MDS Map and Social Network in order to fix the movie network topology, while creating a network graph to enable the clustering of similar nodes. Finally, we evaluated our progress to verify if it is actually helpful to improve user cognition for multilevel analysis experience compared to the existing network system, thus concluded that our method provides improved user experience in terms of cognition, being appropriate as an alternative method for semantic understanding.

동영상 재생버튼을 활용한 SNS 마케팅 시스템 (SNS Marketing System by Using Video Play Button)

  • 김성권;이광오;권순각
    • 한국멀티미디어학회논문지
    • /
    • 제17권2호
    • /
    • pp.218-225
    • /
    • 2014
  • 페이스북(Facebook)의 등장 이후 가장 큰 성장세를 나타내고 있는 SNS(Social Network Service)를 통해 마케팅의 효과가 입증되기 시작하고 있으며, 많은 기업들은 페이스북을 통해 마케팅에 다양한 시도를 하고 있다. 본 논문은 페이스북에서 많은 비중을 차지하고 있는 동영상을 활용하여 마케팅 및 시청률을 올리기 위한 방법을 제안한다. 동영상의 재생 버튼을 활용하여 페이스북에 영상의 정보를 등록시키고 내부의 뉴스피드(News Feed)를 통하여 다른 사용자에게 동영상을 실시간 공유하도록 구현한다. 이를 바탕으로 다른 사용자로부터 반응을 이용한 바이럴 마케팅(Viral Marketing)을 통해 마케팅의 효과를 극대화시킬 수 있을 것이다.

복잡계 네트워크기반 무선 애드혹 네트워크 설계 및 분석 (Design and Analysis of Wireless Ad Hoc Networks Based on Theory of Complex Networks)

  • 정방철;강기홍;김정필;박연식
    • 한국정보통신학회논문지
    • /
    • 제17권9호
    • /
    • pp.2020-2028
    • /
    • 2013
  • 본 논문에서는 복잡계 네트워크 이론에 기반하여 무선 애드혹 네트워크를 분석하고 네트워크 토폴로지를 구성하는 방법에 관하여 제안한다. 본 논문에서는 기존의 복잡계 네트워크 연구가 무선 통신 채널의 특성을 정확히 반영하지 못한 부분을 개선하였으며, 랜덤 그래프 이론을 무선 통신 환경을 고려하여 확장하였다. 주요 결과로서 복잡계 네트워크 이론에 기반한 네트워크 토폴로지 구성이 전체 애드혹 네트워크 성능에 미치는 영향을 분석하고 시뮬레이션을 통하여 검증하였다.

Modified Structural Modeling Method and Its Application: Behavior Analysis of Passengers for East Japan Railway Company

  • Nagata, Kiyoshi;Umezawa, Masashi;Amagasa, Michio;Sai, Fuyume
    • Industrial Engineering and Management Systems
    • /
    • 제7권3호
    • /
    • pp.245-256
    • /
    • 2008
  • In order to cope with the ill-defined problem of human behavior being immanent uncertainty, several methodologies have been studied in game theoretic, social psychological and political science frameworks. As methods to arrange system elements systematically and draw out the consenting structural model concretively, ISM, FSM and DEMATEL based on graph theory etc. have been proposed. In this paper, we propose a modified structural modeling method to recognize the nature of problem. We introduce the statistical method to adjust the establishment levels in group decision situation. From this, it will become possible to obtain effectively and smoothly the structural model of group members in comparison with the traditional methods. Further we propose a procedure for achieving the consenting structural model of group members based on the structural modeling method. By applying the method to recognize the nature of ill-defined problems, it will be possible to solve the given problem effectively and rationally. In order to inspect the effectiveness of the method, we conduct a practical problem as an empirical study: "Behavior analysis of passengers for the Joban line of East Japan Railway Company after new railway service of Tsukuba Express opened".

SNS 텍스트의 비정규토큰 분석 성능 향상을 위한 의존명사 내포 어형의 LGG 기반 패턴문법 사전 (LGG-based Phrase-Pattern Dictionaries of Non-Standard Tokens that contain Bound Nouns in Social Media Texts)

  • 최성용;신동혁;황창회;유광훈;남지순
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2018년도 제30회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.394-399
    • /
    • 2018
  • 본 연구는 SNS 텍스트에서 형태소 분석기로 분석되지 않는 비정규토큰 유형 중 고빈도로 나타나는 의존명사 내포 어형의 형태소를 인식할 수 있는 LGG 기반 패턴문법 사전 구축과 그 성능을 평가하는 것을 목표로 한다. SNS 텍스트에서는 기존의 정형화된 텍스트와 달리, 띄어쓰기 오류로 인한 미분석어가 매우 높은 빈도로 나타나는데, 특히 의존명사를 포함한 유형이 20% 이상을 차지하며 가장 빈번한 것으로 나타났다. 이에 본 연구에서는 의존명사를 내포한 비정규토큰의 띄어쓰기 오류 문제를 효과적으로 처리하기 위해, 부분 문법 그래프(Local Grammar Graph: LGG) 프레임에 기반한 패턴문법 사전을 구축하였다. 이를 SNS 코퍼스에 적용하여 성능을 평가한 결과, 정확률 91.28%, 재현율 89%, 조화 평균 90.13%의 성능을 통해 본 연구의 접근 방법론의 유용성과 구축 자원의 실효성을 입증하였다.

  • PDF

범교과적 학습 내용을 수반하는 수학과 교수-학습 자료 - 원자력 에너지를 중심으로 - (Development of Teaching and Learning Mathematical Materials Including Cross-Curriculum Based Contents)

  • 황혜정;조성민
    • 한국수학교육학회지시리즈A:수학교육
    • /
    • 제41권1호
    • /
    • pp.19-34
    • /
    • 2002
  • The 7th national mathematics curriculum lays emphasis on an interrelation of several subjects and a connection between mathematics and real life. In this reason, this study focuses on the enhancement of sound understanding nuclear energy which is one of important factor(concepts or contents) dealt with in the other subjects such as science, environment, social studies, etc.. Recently, even though it is insistent that nuclear energy be so important and request in the future society, there are still strong pro and cons regarding the use of it. In this study, teaching-and-learning materials were developed dealing with using nuclear energy, and consequently they might be used in math class for the purpose of enhancement of mathematical learning ability and of recognition on nuclear energy. In this study, Material 1 included a matter of the necessity for nuclear power plants using the ratio concept, and Material 2 did on a matter of the efficiency of nuclear energy and the unclear of nuclear power plants using ratio-graph, in the elementary and upper school mathematics. Material 3 focused on a matter of the principles of nuclear power plants using the properties of exponential law in high school mathematics. Ultimately, it is hoped in the study that more diverse instructional materials dealing with diverse situations inside and outside mathematics would be developed.

  • PDF