Giovani Melo Marzano, Pedro Henrique Batista Ruas da Silveira, G. B. Fonseca, Pasteur Ottoni M., S. Guimarães
A social network consists on a finite set of social entities and the relationships between them. These entities are represented as vertices in a graph which represents this network. Usually, the entities (or vertices) can be classified according to their features, like interactions (comments, posts, likes, etc.) for example. However, to work directly with these graphs and understand the relationships between the several pre-defined classes are not easy tasks due to, for instance, the graph's size. In this work, we propose metrics for evaluating how good is a graph transformation based on graph homomorphism, measuring how much the relationships of the original one are preserved after the transformation. The proposed metrics measure the edge regularity indices and indicate the proportion of the original graph's vertices that participates in the relations, moreover they measure how close to a regular homomorphism is the graph transformation. For assessing the regularity indices, some experiments taking into account synthetic and real social network data are given.
{"title":"Using Graph Homomorphisms for Vertex Classification Analysis in Social Networks","authors":"Giovani Melo Marzano, Pedro Henrique Batista Ruas da Silveira, G. B. Fonseca, Pasteur Ottoni M., S. Guimarães","doi":"10.1145/3126858.3126895","DOIUrl":"https://doi.org/10.1145/3126858.3126895","url":null,"abstract":"A social network consists on a finite set of social entities and the relationships between them. These entities are represented as vertices in a graph which represents this network. Usually, the entities (or vertices) can be classified according to their features, like interactions (comments, posts, likes, etc.) for example. However, to work directly with these graphs and understand the relationships between the several pre-defined classes are not easy tasks due to, for instance, the graph's size. In this work, we propose metrics for evaluating how good is a graph transformation based on graph homomorphism, measuring how much the relationships of the original one are preserved after the transformation. The proposed metrics measure the edge regularity indices and indicate the proportion of the original graph's vertices that participates in the relations, moreover they measure how close to a regular homomorphism is the graph transformation. For assessing the regularity indices, some experiments taking into account synthetic and real social network data are given.","PeriodicalId":338362,"journal":{"name":"Proceedings of the 23rd Brazillian Symposium on Multimedia and the Web","volume":"57 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-10-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134146842","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
José C. Gutiérrez, Rodolfo Valiente, M. T. Sadaike, Daniel F. Soriano, G. Bressan, W. Ruggiero
Nowadays, the enormous variety of identity documents that exist makes it difficult to standardize a system capable of extracting all the information of interest presented by them. Therefore, systems that use templates to classify information based on their positions are limited by the number of templates they could recognize. Thus, in this paper, a novel mechanism intended to automatically classify the major information of interest exposed by generic identity documents is presented. The proposal is created to be easily adaptable to any system capable of detecting and extracting text information from an identity document image. To assign meaning to the text extracted from the identity document, the proposal is based on a novel mechanism to structuring the data using semantic analysis. The mechanism consists of two main steps, first, all the text data are classified as sentences or near sentences based on the Euclidean distance between words; second, the sentences are analyzed to find keywords that allow structuring the information based on its semantic to show it as abstractions. The proposal has been designed to be able to store the data as abstractions of its meaning. This allows improving the scalability of the system and a better use of this information by different services, by the end user or to be interpreted by an automated process of decision-making.
{"title":"Mechanism for Structuring the Data from a Generic Identity Document Image using Semantic Analysis","authors":"José C. Gutiérrez, Rodolfo Valiente, M. T. Sadaike, Daniel F. Soriano, G. Bressan, W. Ruggiero","doi":"10.1145/3126858.3131594","DOIUrl":"https://doi.org/10.1145/3126858.3131594","url":null,"abstract":"Nowadays, the enormous variety of identity documents that exist makes it difficult to standardize a system capable of extracting all the information of interest presented by them. Therefore, systems that use templates to classify information based on their positions are limited by the number of templates they could recognize. Thus, in this paper, a novel mechanism intended to automatically classify the major information of interest exposed by generic identity documents is presented. The proposal is created to be easily adaptable to any system capable of detecting and extracting text information from an identity document image. To assign meaning to the text extracted from the identity document, the proposal is based on a novel mechanism to structuring the data using semantic analysis. The mechanism consists of two main steps, first, all the text data are classified as sentences or near sentences based on the Euclidean distance between words; second, the sentences are analyzed to find keywords that allow structuring the information based on its semantic to show it as abstractions. The proposal has been designed to be able to store the data as abstractions of its meaning. This allows improving the scalability of the system and a better use of this information by different services, by the end user or to be interpreted by an automated process of decision-making.","PeriodicalId":338362,"journal":{"name":"Proceedings of the 23rd Brazillian Symposium on Multimedia and the Web","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-10-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134153915","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Design thinking has proven to be an effective methodology to create impactful learning experiences. Centered on the learner, this methodology is based on collaboration, creativity, critical thinking, and communication to solve complex educational problems in a thoughtful and fun way. Based on design thinking, this presentation will focus on strategies to create an effective learning environment using educational technologies.
{"title":"Use of Educational Technologies in the Age of Design Thinking","authors":"Simone C. O. Conceição","doi":"10.1145/3126858.3133313","DOIUrl":"https://doi.org/10.1145/3126858.3133313","url":null,"abstract":"Design thinking has proven to be an effective methodology to create impactful learning experiences. Centered on the learner, this methodology is based on collaboration, creativity, critical thinking, and communication to solve complex educational problems in a thoughtful and fun way. Based on design thinking, this presentation will focus on strategies to create an effective learning environment using educational technologies.","PeriodicalId":338362,"journal":{"name":"Proceedings of the 23rd Brazillian Symposium on Multimedia and the Web","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-10-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132751715","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Mobile, wearable, and ambient sensing is making possible the inference of activities and behavioral patterns of individuals and populations. This data-driven approach to discovery can help determine how these behaviors affect our health, as well as to assist in interventions aimed at promoting the adoption of healthier habits. I describe recent progress in this area, as well as some of the open issues that need to be addressed, and which provide opportunities for future research. These issues include the development and deployment of sensing platforms; identifying activities and behaviors that are relevant to healthcare and that can be inferred with sufficient precision using existing sensors; creating and curating large datasets and associated analysis methods from which strong evidence can be derived; and envisioning novel application scenarios that make use of the behaviors monitored. Several examples are provided to illustrate recent advances and open issues, including the use of pervasive videogames to assess frailty; using wearable devices to detect anxiety in caregivers of people who suffer from dementia; and using crowdsourcing to monitor and modify eating behaviors. Finally, I propose a new frontier in mobile sensing for healthcare, namely, inferring how individuals perceive themselves with respect to others in order to change these perceptions and improve their wellbeing.
{"title":"Inferring Human Behavior using Mobile and Wearable Devices","authors":"J. Favela","doi":"10.1145/3126858.3133311","DOIUrl":"https://doi.org/10.1145/3126858.3133311","url":null,"abstract":"Mobile, wearable, and ambient sensing is making possible the inference of activities and behavioral patterns of individuals and populations. This data-driven approach to discovery can help determine how these behaviors affect our health, as well as to assist in interventions aimed at promoting the adoption of healthier habits. I describe recent progress in this area, as well as some of the open issues that need to be addressed, and which provide opportunities for future research. These issues include the development and deployment of sensing platforms; identifying activities and behaviors that are relevant to healthcare and that can be inferred with sufficient precision using existing sensors; creating and curating large datasets and associated analysis methods from which strong evidence can be derived; and envisioning novel application scenarios that make use of the behaviors monitored. Several examples are provided to illustrate recent advances and open issues, including the use of pervasive videogames to assess frailty; using wearable devices to detect anxiety in caregivers of people who suffer from dementia; and using crowdsourcing to monitor and modify eating behaviors. Finally, I propose a new frontier in mobile sensing for healthcare, namely, inferring how individuals perceive themselves with respect to others in order to change these perceptions and improve their wellbeing.","PeriodicalId":338362,"journal":{"name":"Proceedings of the 23rd Brazillian Symposium on Multimedia and the Web","volume":"225 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-10-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131444138","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Luís Fernando Monsores Passos Maia, Jonice Oliveira
Zika has drawn international attention in 2015, both for its epidemic proportion and its consequences. Scientific advances are made, but is the population aware? Allow the population to understand the scientific advances of a disease, achievements made and current risk situation is important to avoid panic, prejudice and violence. This work aims to study the impact of the main Zika researchers and the repercussion of their research on population. For this purpose, the main researchers were identified in co-authorship networks and, through altmetric indexes (alternative metrics), the repercussion of these researchers were analyzed in news and social media.
{"title":"Investigation of Research impacts on the Zika Virus: An Approach Focusing on Social network Analysis and Altmetrics","authors":"Luís Fernando Monsores Passos Maia, Jonice Oliveira","doi":"10.1145/3126858.3131593","DOIUrl":"https://doi.org/10.1145/3126858.3131593","url":null,"abstract":"Zika has drawn international attention in 2015, both for its epidemic proportion and its consequences. Scientific advances are made, but is the population aware? Allow the population to understand the scientific advances of a disease, achievements made and current risk situation is important to avoid panic, prejudice and violence. This work aims to study the impact of the main Zika researchers and the repercussion of their research on population. For this purpose, the main researchers were identified in co-authorship networks and, through altmetric indexes (alternative metrics), the repercussion of these researchers were analyzed in news and social media.","PeriodicalId":338362,"journal":{"name":"Proceedings of the 23rd Brazillian Symposium on Multimedia and the Web","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-10-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132549544","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Marcos A. de Almeida, C. C. Vieira, Pedro O. S. Vaz de Melo, R. Assunção
Consider the problem of creating a wedding reception playlist. Such playlist should ideally satisfy a very diverse crowd by finding a perfect eclectic mix of songs to keep everyone satisfied. In fact, music playlists for large parties are usually composed by a very heterogeneous set of songs, so everyone can listen to songs of their liking at some point. Such playlists, which we call heterogeneous playlists, are also very appropriate in dynamic contexts, when the mood of the listener changes with time, such as workout sessions or road trips. The challenge of automatically generating heterogeneous playlists is to find the appropriate balance among several conflicting goals. For instance, the generated playlist should have smooth transitions between successive tracks while covering a highly diverse set of songs in the time the user has available to her/him. In this paper, we formulate the problem of automatically generating high quality heterogeneous playlists and propose two methods for solving it, namely ROPE and STRAW. We demonstrate the usefulness of our proposed algorithms by applying them to a large collection of songs. When compared with the state of the art algorithms, ROPE and STRAW are the only ones that can effectively satisfy all of the following quality constraints: heterogeneity, smooth transitions, novelty, scalability and usability.
{"title":"The Fast and Winding Roads that Lead to The Doors: Generating Heterogeneous Music Playlists","authors":"Marcos A. de Almeida, C. C. Vieira, Pedro O. S. Vaz de Melo, R. Assunção","doi":"10.1145/3126858.3126891","DOIUrl":"https://doi.org/10.1145/3126858.3126891","url":null,"abstract":"Consider the problem of creating a wedding reception playlist. Such playlist should ideally satisfy a very diverse crowd by finding a perfect eclectic mix of songs to keep everyone satisfied. In fact, music playlists for large parties are usually composed by a very heterogeneous set of songs, so everyone can listen to songs of their liking at some point. Such playlists, which we call heterogeneous playlists, are also very appropriate in dynamic contexts, when the mood of the listener changes with time, such as workout sessions or road trips. The challenge of automatically generating heterogeneous playlists is to find the appropriate balance among several conflicting goals. For instance, the generated playlist should have smooth transitions between successive tracks while covering a highly diverse set of songs in the time the user has available to her/him. In this paper, we formulate the problem of automatically generating high quality heterogeneous playlists and propose two methods for solving it, namely ROPE and STRAW. We demonstrate the usefulness of our proposed algorithms by applying them to a large collection of songs. When compared with the state of the art algorithms, ROPE and STRAW are the only ones that can effectively satisfy all of the following quality constraints: heterogeneity, smooth transitions, novelty, scalability and usability.","PeriodicalId":338362,"journal":{"name":"Proceedings of the 23rd Brazillian Symposium on Multimedia and the Web","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-10-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127510514","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
In this 23-year history of WebMedia, a number of research groups have been created to address major challenges related to the creation, dissemination and use of multimedia content over the Web. This lecture, through historical data from WebMedia, attempts to temporarily position the main facts to emphasizing, nationally, areas such as hypervideo, Brazilian Digital Interactive TV, processing of different multimedia visions and collaborative work on the web. The social media through the web are presented to allow a discussion about interactivity and ethics. Motivation: The hypermedia objects could be applied in many areas. For example, in education, the use of hypervideo was experimented in classroom about chirurgic veterinary with good results. Then, a hyperobject is a hypermedia object composed by multimedia content, and a hyperstrucure to access it.
{"title":"WebMedia: History, Content and Media","authors":"J. V. de Lima","doi":"10.1145/3126858.3133316","DOIUrl":"https://doi.org/10.1145/3126858.3133316","url":null,"abstract":"In this 23-year history of WebMedia, a number of research groups have been created to address major challenges related to the creation, dissemination and use of multimedia content over the Web. This lecture, through historical data from WebMedia, attempts to temporarily position the main facts to emphasizing, nationally, areas such as hypervideo, Brazilian Digital Interactive TV, processing of different multimedia visions and collaborative work on the web. The social media through the web are presented to allow a discussion about interactivity and ethics. Motivation: The hypermedia objects could be applied in many areas. For example, in education, the use of hypervideo was experimented in classroom about chirurgic veterinary with good results. Then, a hyperobject is a hypermedia object composed by multimedia content, and a hyperstrucure to access it.","PeriodicalId":338362,"journal":{"name":"Proceedings of the 23rd Brazillian Symposium on Multimedia and the Web","volume":"58 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-10-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128538215","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Learning a new language is fundamental in the globalized world we live in. English stands out as the most studied language nowadays, mostly because of its use in production of the most diverse media, like films, music, games, series, among others. The need to learn a new language, and especially the English language, has been driving the development of new learning methods. However, teaching methodologies remain standardized and embedded, not considering the individuality of each student in the learning process. A teaching methodology that is adequate to the individuality of each student demands methods capable of generating knowledge to the student through the use of topics that are of interest to them. In this way, this work proposes the development of a methodology for automatic generation of vocabulary exercises, in order to enable the generation of exercises from a document used as input. The study showed the feasibility of the application in automatic generation, reaching the precision of 100% for given scenarios.
{"title":"A Methodology for Automatic Generation of Vocabulary Exercises","authors":"Wander Inácio de Souza, Álvaro R. Pereira","doi":"10.1145/3126858.3131566","DOIUrl":"https://doi.org/10.1145/3126858.3131566","url":null,"abstract":"Learning a new language is fundamental in the globalized world we live in. English stands out as the most studied language nowadays, mostly because of its use in production of the most diverse media, like films, music, games, series, among others. The need to learn a new language, and especially the English language, has been driving the development of new learning methods. However, teaching methodologies remain standardized and embedded, not considering the individuality of each student in the learning process. A teaching methodology that is adequate to the individuality of each student demands methods capable of generating knowledge to the student through the use of topics that are of interest to them. In this way, this work proposes the development of a methodology for automatic generation of vocabulary exercises, in order to enable the generation of exercises from a document used as input. The study showed the feasibility of the application in automatic generation, reaching the precision of 100% for given scenarios.","PeriodicalId":338362,"journal":{"name":"Proceedings of the 23rd Brazillian Symposium on Multimedia and the Web","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-10-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126235502","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Daniel C. Andrade, João B. Rocha-Junior, D. G. Costa
Devices with built-in GPS (e.g. smartphones) are producing a huge amount of data objects with spatial, temporal and textual information. For example, a significant part of Twitter messages sent from smartphones has spatial location (latitude and longitude), temporal information (timestamp) and textual information (the message itself). Therefore, there is a growing interest for new approaches that are able to select the data objects that are spatially, temporally and textually relevant from huge datasets. In this paper, we specify the spatio-temporal-textual query that returns the relevant data objects considering these three criteria simultaneously, presenting new indexes and algorithms to process such query efficiently. The proposed approaches are evaluated taking real datasets, potentially providing more accurate results.
{"title":"Efficient Processing of Spatio-Temporal-Textual Queries","authors":"Daniel C. Andrade, João B. Rocha-Junior, D. G. Costa","doi":"10.1145/3126858.3126877","DOIUrl":"https://doi.org/10.1145/3126858.3126877","url":null,"abstract":"Devices with built-in GPS (e.g. smartphones) are producing a huge amount of data objects with spatial, temporal and textual information. For example, a significant part of Twitter messages sent from smartphones has spatial location (latitude and longitude), temporal information (timestamp) and textual information (the message itself). Therefore, there is a growing interest for new approaches that are able to select the data objects that are spatially, temporally and textually relevant from huge datasets. In this paper, we specify the spatio-temporal-textual query that returns the relevant data objects considering these three criteria simultaneously, presenting new indexes and algorithms to process such query efficiently. The proposed approaches are evaluated taking real datasets, potentially providing more accurate results.","PeriodicalId":338362,"journal":{"name":"Proceedings of the 23rd Brazillian Symposium on Multimedia and the Web","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-10-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125510471","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Proceedings of the 23rd Brazillian Symposium on Multimedia and the Web","authors":"","doi":"10.1145/3126858","DOIUrl":"https://doi.org/10.1145/3126858","url":null,"abstract":"","PeriodicalId":338362,"journal":{"name":"Proceedings of the 23rd Brazillian Symposium on Multimedia and the Web","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131752523","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：