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

검색결과 50건 처리시간 0.019초

A Study on Information Graphics in the Middle School Social Studies Textbooks

  • Lee, Sang-Bock
    • Journal of the Korean Data and Information Science Society
    • /
    • 제16권3호
    • /
    • pp.603-608
    • /
    • 2005
  • The purpose of this qualitative case study is to understand how the idea of data view and information graphics is used in the social studios middle school textbooks. Data were collected through national curriculum documents and social studies middle textbooks for 7-9 grades. We set up three questions for this studies; what kinds of information graphics are used in the textbooks, how the graphics are organized in the social studies middle school, and how the 7th social studies curriculum is related with the 7th national mathematics curriculum. Through the data analysis, we found that 1) Photographs, illustrations, information maps, etc., are used and frequencies of their usages are in descending order, 2) double lines graphs, circle graphs, and stripe graphs nip often adopted for the comparison of populations, 3) the relation of the two subjects curricula is not so good, especially in the curriculum steps of information mads scatter diagrams, and comparison of populations. Finally we suggest that new web site of data view or information graphics be provided for two curricula, workshop of information graphics are needed for social studies teachers.

  • PDF

Similarity Evaluation between Graphs: A Formal Concept Analysis Approach

  • Hao, Fei;Sim, Dae-Soo;Park, Doo-Soon;Seo, Hyung-Seok
    • Journal of Information Processing Systems
    • /
    • 제13권5호
    • /
    • pp.1158-1167
    • /
    • 2017
  • Many real-world applications information are organized and represented with graph structure which is often used for representing various ubiquitous networks, such as World Wide Web, social networks, and protein-protein interactive networks. In particular, similarity evaluation between graphs is a challenging issue in many fields such as graph searching, pattern discovery, neuroscience, chemical compounds exploration and so forth. There exist some algorithms which are based on vertices or edges properties, are proposed for addressing this issue. However, these algorithms do not take both vertices and edges similarities into account. Towards this end, this paper pioneers a novel approach for similarity evaluation between graphs based on formal concept analysis. The feature of this approach is able to characterize the relationships between nodes and further reveal the similarity between graphs. Therefore, the highlight of our approach is to take vertices and edges into account simultaneously. The proposed algorithm is evaluated using a case study for validating the effectiveness of the proposed approach on detecting and measuring the similarity between graphs.

A Study on Information Graphics in the 10th Grade Social Studies Textbooks

  • Lee, Sang-Bock
    • Journal of the Korean Data and Information Science Society
    • /
    • 제16권4호
    • /
    • pp.843-848
    • /
    • 2005
  • The purpose of this qualitative case study is to understand how the idea of data view and information graphics is used in the social studies high school textbooks. Data were collected through national curriculum documents and social studies middle school textbooks for the 10th grade students. We set up three questions for this study; what kinds of information graphics are used in the textbooks, how the graphics are organized in the social studies middle school, and how the 7th social studies curriculum is related with the 7th national mathematics curriculum. Through the data analysis, we found that 1) photographs, information tables, illustrations, etc., are used and frequencies of their usages are in descending order, 2) double lines graphs, and stripe graphs are often adopted for the comparison of populations, 3) the relation of the two subjects curricula is not well developed, especially in the curriculum steps of information maps, scatter diagrams, and comparison of populations. Finally we suggest that new web site of data view or information graphics be provided for two curricula, workshop of information graphics be needed for social studies teachers, and modification of the 7th probability and statistics curriculum.

  • PDF

타 교과 통계 그래프 분석을 통한 초등학교 수학 수업에서의 그래프 지도 개선 방안 탐색 (An Analysis on Statistical Graphs in Elementary Textbooks of Other Subjects to Improve Teaching Graphs in Mathematics Education)

  • 이형근;김동원;탁병주
    • 한국초등수학교육학회지
    • /
    • 제23권1호
    • /
    • pp.119-141
    • /
    • 2019
  • 본 연구는 우리나라 초등학교 타 교과 수업에서 다루고 있는 통계 그래프를 살펴봄으로써 통계적 소양 함양을 강조하는 실용통계 교육의 관점에서 초등학교 수학 수업에서의 통계 그래프 지도의 개선점과 시사점을 도출하기 위해 수행되었다. 구체적으로, 초등학교 타 교과 교과서 99권을 선정하고, 교과서에 등장하는 통계 그래프 133개를 확인하여 이를 교과별, 종류별로 확인하고 내용 측면과 형태 측면으로 나누어 수학 교과서에 등장하는 통계 그래프와는 이질적인 특성을 가진 사례를 분석하였다. 연구 결과 타 교과 중에서는 사회과에서 통계 그래프가 가장 빈번하게 사용되었고, 막대그래프와 꺾은선그래프, 표, 원그래프 순으로 등장 빈도가 높았다. 내용 측면에서는 수학과와 타 교과 간 계열성 문제, 비율그래프의 등장 시기, 물결선의 활용이, 형태 측면에서는 시각적 표현의 다양성, 복합적 형태의 표현, 특정 교과에만 등장하는 형태의 그래프가 논의할 만한 이슈로 확인되었다. 이를 통해 초등학교 수학 수업에서 통계 그래프를 지도할 때 고려해야 할 시사점을 제언의 형태로 도출하였다.

  • PDF

An Induction Scheme of Fast Initiative-Evacuation Based on Social Graphs

  • Taiyo, Ichinose;Tomoya, Kawakami
    • Journal of Information Processing Systems
    • /
    • 제18권6호
    • /
    • pp.770-783
    • /
    • 2022
  • Early evacuations reduce the damage caused by catastrophic events such as terrorism, tsunamis, heavy rains, landslides, and river floods. However, even when warnings are issued, people do not easily evacuate during these events. To shorten the evacuation time, initiative-evacuation and its executors, initiative evacuees, are crucial in inducing other evacuations. The initiative evacuees take the initiative in evacuating and call out to their surroundings. This paper proposes a fast method to induce initiative-evacuation based on social graphs. The candidates are determined in descending order of the number of links for each person. The proposed method was evaluated through simulations. The simulation results showed a significant reduction in evacuation time.

Opinion-Mining Methodology for Social Media Analytics

  • Kim, Yoosin;Jeong, Seung Ryul
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권1호
    • /
    • pp.391-406
    • /
    • 2015
  • Social media have emerged as new communication channels between consumers and companies that generate a large volume of unstructured text data. This social media content, which contains consumers' opinions and interests, is recognized as valuable material from which businesses can mine useful information; consequently, many researchers have reported on opinion-mining frameworks, methods, techniques, and tools for business intelligence over various industries. These studies sometimes focused on how to use opinion mining in business fields or emphasized methods of analyzing content to achieve results that are more accurate. They also considered how to visualize the results to ensure easier understanding. However, we found that such approaches are often technically complex and insufficiently user-friendly to help with business decisions and planning. Therefore, in this study we attempt to formulate a more comprehensive and practical methodology to conduct social media opinion mining and apply our methodology to a case study of the oldest instant noodle product in Korea. We also present graphical tools and visualized outputs that include volume and sentiment graphs, time-series graphs, a topic word cloud, a heat map, and a valence tree map with a classification. Our resources are from public-domain social media content such as blogs, forum messages, and news articles that we analyze with natural language processing, statistics, and graphics packages in the freeware R project environment. We believe our methodology and visualization outputs can provide a practical and reliable guide for immediate use, not just in the food industry but other industries as well.

An Uncertain Graph Method Based on Node Random Response to Preserve Link Privacy of Social Networks

  • Jun Yan;Jiawang Chen;Yihui Zhou;Zhenqiang Wu;Laifeng Lu
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제18권1호
    • /
    • pp.147-169
    • /
    • 2024
  • In pace with the development of network technology at lightning speed, social networks have been extensively applied in our lives. However, as social networks retain a large number of users' sensitive information, the openness of this information makes social networks vulnerable to attacks by malicious attackers. To preserve the link privacy of individuals in social networks, an uncertain graph method based on node random response is devised, which satisfies differential privacy while maintaining expected data utility. In this method, to achieve privacy preserving, the random response is applied on nodes to achieve edge modification on an original graph and node differential privacy is introduced to inject uncertainty on the edges. Simultaneously, to keep data utility, a divide and conquer strategy is adopted to decompose the original graph into many sub-graphs and each sub-graph is dealt with separately. In particular, only some larger sub-graphs selected by the exponent mechanism are modified, which further reduces the perturbation to the original graph. The presented method is proven to satisfy differential privacy. The performances of experiments demonstrate that this uncertain graph method can effectively provide a strict privacy guarantee and maintain data utility.

Anonymizing Graphs Against Weight-based Attacks with Community Preservation

  • Li, Yidong;Shen, Hong
    • Journal of Computing Science and Engineering
    • /
    • 제5권3호
    • /
    • pp.197-209
    • /
    • 2011
  • The increasing popularity of graph data, such as social and online communities, has initiated a prolific research area in knowledge discovery and data mining. As more real-world graphs are released publicly, there is growing concern about privacy breaching for the entities involved. An adversary may reveal identities of individuals in a published graph, with the topological structure and/or basic graph properties as background knowledge. Many previous studies addressing such attacks as identity disclosure, however, concentrate on preserving privacy in simple graph data only. In this paper, we consider the identity disclosure problem in weighted graphs. The motivation is that, a weighted graph can introduce much more unique information than its simple version, which makes the disclosure easier. We first formalize a general anonymization model to deal with weight-based attacks. Then two concrete attacks are discussed based on weight properties of a graph, including the sum and the set of adjacent weights for each vertex. We also propose a complete solution for the weight anonymization problem to prevent a graph from both attacks. In addition, we also investigate the impact of the proposed methods on community detection, a very popular application in the graph mining field. Our approaches are efficient and practical, and have been validated by extensive experiments on both synthetic and real-world datasets.

Social Engineering Attack Graph for Security Risk Assessment: Social Engineering Attack Graph framework(SEAG)

  • Kim, Jun Seok;Kang, Hyunjae;Kim, Jinsoo;Kim, Huy Kang
    • 한국컴퓨터정보학회논문지
    • /
    • 제23권11호
    • /
    • pp.75-84
    • /
    • 2018
  • Social engineering attack means to get information of Social engineering attack means to get information of opponent without technical attack or to induce opponent to provide information directly. In particular, social engineering does not approach opponents through technical attacks, so it is difficult to prevent all attacks with high-tech security equipment. Each company plans employee education and social training as a countermeasure to prevent social engineering. However, it is difficult for a security officer to obtain a practical education(training) effect, and it is also difficult to measure it visually. Therefore, to measure the social engineering threat, we use the results of social engineering training result to calculate the risk by system asset and propose a attack graph based probability. The security officer uses the results of social engineering training to analyze the security threats by asset and suggests a framework for quick security response. Through the framework presented in this paper, we measure the qualitative social engineering threats, collect system asset information, and calculate the asset risk to generate probability based attack graphs. As a result, the security officer can graphically monitor the degree of vulnerability of the asset's authority system, asset information and preferences along with social engineering training results. It aims to make it practical for companies to utilize as a key indicator for establishing a systematic security strategy in the enterprise.

초등학교 수학 교과서에 나타난 통계 그래프 지도 방법 분석 (An Analysis of Teaching Statistical Graphs in Elementary School Mathematics Textbooks)

  • 임지애;강완
    • 한국초등수학교육학회지
    • /
    • 제7권1호
    • /
    • pp.65-86
    • /
    • 2003
  • 초등학교 수학 교과서에 나타난 통계 그래프의 지도 방법을 1차에서 7차까지 각 시기별로 ① 지도 방법 및 시기, ② 학습 세분 활동의 제시 순서와 방법, ③ 학습 소재, ④ 학습 활동 지시어의 유형 등의 네 가지 관점에서 분석하였다. 비율그래프를 제외한 나머지 통계 그래프에 관한 내용은 대체로 각 학년의 2학기에서 지도되었다. 비율그래프는 6학년 1학기에서 주로 지도 되었다. 학습활동의 세부화는 1차에서 7차까지 점차 증가하면서 4차부터 구조적이고 안정적인 형태로 정착되었다. 학습 소재는 사회적 특성에 대한 것이 가장 많이 사용되었고, 개인적 선호도에 대한 것이 점차 증가하는 추세이다. 학습 활동 지시어의 유형은 개념 이해 질문형이 많이 제시되었고, 점차 진술 및 조작형과 사고형이 증가하는 추세를 보였다.

  • PDF