• Title/Summary/Keyword: social graphs

Search Result 50, Processing Time 0.023 seconds

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

  • Lee, Sang-Bock
    • Journal of the Korean Data and Information Science Society
    • /
    • v.16 no.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
    • /
    • v.13 no.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
    • /
    • v.16 no.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 (타 교과 통계 그래프 분석을 통한 초등학교 수학 수업에서의 그래프 지도 개선 방안 탐색)

  • Lee, Hyeungkeun;Kim, Dong-Won;Tak, Byungjoo
    • Journal of Elementary Mathematics Education in Korea
    • /
    • v.23 no.1
    • /
    • pp.119-141
    • /
    • 2019
  • This study was carried out in order to draw some implications for teaching statistical graph in mathematics education with respect to practical statistics education for promoting students' statistical literacy. We analyze 133 graphs appearing in 99 elementary textbooks of other subjects (subjects except from mathematics) by subjects and types, and identify some cases of graphs addressed by other subjects. As a results, statistical graph was most addressed in social studies, and bar graphs, line graphs, tables, and circle graphs are most used in other subjects. Moreover, there are some issues related to contents-(1) the problem of curricular sequencing between mathematics and other subjects, (2) the level of addressing ratio graph, and (3) the use of wavy lines. In terms of forms, (1) the visual variation of graphical representations, (2) representation combining multiple graphs, and (2) graphs specialized for particular subjects are drawn as other issues. We suggest some implications to be considered when teaching the statistical graph in elementary mathematics classes.

  • PDF

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

  • Taiyo, Ichinose;Tomoya, Kawakami
    • Journal of Information Processing Systems
    • /
    • v.18 no.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)
    • /
    • v.9 no.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)
    • /
    • v.18 no.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
    • /
    • v.5 no.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
    • Journal of the Korea Society of Computer and Information
    • /
    • v.23 no.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 (초등학교 수학 교과서에 나타난 통계 그래프 지도 방법 분석)

  • Lim Ji Ae;Kang Wan
    • Journal of Elementary Mathematics Education in Korea
    • /
    • v.7 no.1
    • /
    • pp.65-86
    • /
    • 2003
  • Mathematics textbooks are substitutive showing real characters of didactic transposition in pseudo-contextualization and pseudo-personalization. This study analyzed statistical graphs in elementary school mathematics textbooks according to the first to the 7th curriculum in Korea. It focused on the didactic principles used in those methods through those view of Didactic Transposition Theory. The features of the elementary school mathematics textbooks in Korea are investigated and described ethnomethodologically according to each curriculum periods in dividing bar graph, line graph, pictograph, graph of ratio, histogram. The teaching sequences and methods of the statistical graphs, order and methods of sub-learning activities, teaming data, matter of the learning activity indicator were summarized. Usually, the teaching sequences, excepting the graphs of ratio, statistical graphs are introduced in the second semester of each grade. The graph of ratio is introduced in the first semester of 6th grade. As a result of analysing sub-Loaming activities, using them increased from the first to the 7th curriculum and its form was fixed constructive and stable at the 4th curriculum textbooks. As a result of analysing the teaming data, the data of the social aspects are used more frequently and the data of the individual preferences trended more gradually. As a result of analysing the matter of the teaming activity indicators, concept-explanation question style were used more frequently. Statement-practice style and consideration style trended gradually. Concluding remarks are: First, the didactic transposition of the elementary school mathematics textbooks developed systematically according to the first to the 7th curriculum; Second, mathematics textbooks gradually introduced the positive learning style of activity and the learners' spontaneousness; Third, more concrete practice activities and reflective activities were variously introduced considering the level and interest of each elementary student.

  • PDF