arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Meira

1,314 papers · 1965–2026

1967: 01968: 01969: 31970: 21971: 01972: 01973: 01974: 01975: 01976: 01977: 01978: 01979: 01980: 11981: 01982: 11983: 01984: 11985: 01986: 01987: 01988: 11989: 01990: 11991: 21992: 31993: 11994: 21995: 11996: 51997: 111998: 91999: 82000: 62001: 112002: 312003: 132004: 202005: 302006: 252007: 332008: 442009: 442010: 592011: 522012: 812013: 542014: 582015: 502016: 592017: 382018: 782019: 452020: 732021: 602022: 642023: 532024: 692025: 712026: 39
1967peak 81 in 20122026

Frequent co-authors

Papers

showing 1–25 of 1,314 RSS

Support Vector Machines

Mohammed J. Zaki, Wagner Meira

Artificial Intelligence · Cambridge University Press eBooks · · cited 1,490× · DOI ↗ · more like this ·

The fundamental algorithms in data mining and machine learning form the basis of data science, utilizing automated methods to analyze patterns and models for all kinds of data in applications ranging from scientific discovery to business analytics. This textbook for senior undergraduate and graduate courses provides a comprehensive, in-depth overview of data mining, machine learning and statistics, offering solid guidance for students, researchers, and practitioners. The book lays the foundations of data analysis, pattern mining, clustering, classification and regression, with a focus on the algorithms and the underlying algebraic, geometric, and probabilistic concepts. New to this second edition is an entire part devoted to regression methods, including neural networks and deep learning.

Multi-state models for the analysis of time-to-event data

Luís Meira‐Machado, Jacobo de Uña‐Álvarez, Carmén Cadarso-Suárez +1 more

Statistics and Probability · Statistical Methods in Medical Research · · cited 559× · DOI ↗ · more like this ·

The experience of a patient in a survival study may be modelled as a process with two states and one possible transition from an "alive" state to a "dead" state. In some studies, however, the "alive" state may be partitioned into two or more intermediate (transient) states, each of which corresponding to a particular stage of the illness. In such studies, multi-state models can be used to model the movement of patients among the various states. In these models issues, of interest include the estimation of progression rates, assessing the effects of individual risk factors, survival rates or prognostic forecasting. In this article, we review modelling approaches for multi-state models, and we focus on the estimation of quantities such as the transition probabilities and survival probabilities. Differences between these approaches are discussed, focussing on possible advantages and…

Auditing Radicalization Pathways on YouTube

Manoel Horta Ribeiro, Raphael Ottoni, Robert West +2 more

cs.CY · · cited 508× · arXiv ↗ · more like this ·

Non-profits, as well as the media, have hypothesized the existence of a radicalization pipeline on YouTube, claiming that users systematically progress towards more extreme content on the platform. Yet, there is to date no substantial quantitative evidence of this alleged pipeline. To close this gap, we conduct a large-scale audit of user radicalization on YouTube. We analyze 330,925 videos posted on 349 channels, which we broadly classified into four types: Media, the Alt-lite, the Intellectual Dark Web (I.D.W.), and the Alt-right. According to the aforementioned radicalization hypothesis, channels in the I.D.W. and the Alt-lite serve as gateways to fringe far-right ideology, here represented by Alt-right channels. Processing 72M+ comments, we show that the three channel types indeed increasingly share the same user base; that users consistently migrate from milder to more extreme…

Energy conservation in heterogeneous server clusters

Taliver Heath, Bruno Diniz, Enrique V. Carrera +2 more

Information Systems · · cited 325× · DOI ↗ · more like this ·

The previous research on cluster-based servers has focused on homogeneous systems. However, real-life clusters are almost invariably heterogeneous in terms of the performance, capacity, and power consumption of their hardware components. In this paper, we argue that designing efficient servers for heterogeneous clusters requires defining an efficiency metric, modeling the different types of nodes with respect to the metric, and searching for request distributions that optimize the metric. To concretely illustrate this process, we design a cooperative Web server for a heterogeneous cluster that uses modeling and optimization to minimize the energy consumed per request. Our experimental results for a cluster comprised of traditional and blade nodes show that our server can consume 42 % less energy than an energy-oblivious server, with only a negligible loss in throughput. The results also…

Characterizing and Detecting Hateful Users on Twitter

Manoel Horta Ribeiro, Pedro H. Calais, Yuri A. Santos +2 more

cs.CY · · cited 292× · arXiv ↗ · more like this ·

Most current approaches to characterize and detect hate speech focus on \textit{content} posted in Online Social Networks. They face shortcomings to collect and annotate hateful speech due to the incompleteness and noisiness of OSN text and the subjectivity of hate speech. These limitations are often aided with constraints that oversimplify the problem, such as considering only tweets containing hate-related words. In this work we partially address these issues by shifting the focus towards \textit{users}. We develop and employ a robust methodology to collect and annotate hateful users which does not depend directly on lexicon and where the users are annotated given their entire profile. This results in a sample of Twitter's retweet graph containing $100,386$ users, out of which $4,972$ were annotated. We also collect the users who were banned in the three months that followed the data…

Watch me playing, i am a professional

Mehdi Kaytoue, Arlei Silva, Loïc Cerf +2 more

Sociology and Political Science · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 231× · DOI ↗ · more like this ·

"Electronic-sport" (E-Sport) is now established as a new entertainment genre. More and more players enjoy streaming their games, which attract even more viewers. In fact, in a recent social study, casual players were found to prefer watching professional gamers rather than playing the game themselves. Within this context, advertising provides a significant source of revenue to the professional players, the casters (displaying other people's games) and the game streaming platforms. For this paper, we crawled, during more than 100 days, the most popular among such specialized platforms: Twitch.tv. Thanks to these gigabytes of data, we propose a first characterization of a new Web community, and we show, among other results, that the number of viewers of a streaming session evolves in a predictable way, that audience peaks of a game are explainable and that a Condorcet method can be used…

A Measure of Polarization on Social Media Networks Based on Community Boundaries

Pedro Guerra, Wagner Meira, Claire Cardie +1 more

Communication · Proceedings of the International AAAI Conference on Web and Social Media · · cited 199× · DOI ↗ · more like this ·

Polarization in social media networks is a fact in several scenarios such as political debates and other contexts such as same-sex marriage, abortion and gun control. Understanding and quantifying polarization is a long-term challenge to researchers from several areas, also being a key information for tasks such as opinion analysis. In this paper, we perform a systematic comparison between social networks that arise from both polarized and non-polarized contexts. This comparison shows that the traditional polarization metric -modularity - is not a direct measure of antagonism between groups, since non-polarized networks may be also divided into fairly modular communities. To bridge this conceptual gap, we propose a novel polarization metric based on the analysis of the boundary of a pair of (potentially polarized) communities, which better captures the notions of antagonism and…

The Evolution of Bashlite and Mirai IoT Botnets

Artur Marzano, David Alexander, Osvaldo Fonseca +7 more

Computer Networks and Communications · · cited 175× · DOI ↗ · more like this ·

Vulnerable IoT devices are powerful platforms for building botnets that cause billion-dollar losses every year. In this work, we study Bashlite botnets and their successors, Mirai botnets. In particular, we focus on the evolution of the malware as well as changes in botnet operator behavior. We use monitoring logs from 47 honeypots collected over 11 months. Our results shed new light on those botnets, and complement previous findings by providing evidence that malware, botnet operators, and malicious activity are becoming more sophisticated. Compared to its predecessor, we find Mirai uses more resilient hosting and control infrastructures, and supports more effective attacks.

Lazy Associative Classification

Adriano Veloso, Wagner Meira, Mohammed J. Zaki

Information Systems · · cited 171× · DOI ↗ · more like this ·

Decision tree classifiers perform a greedy search for rules by heuristically selecting the most promising features. Such greedy (local) search may discard important rules. Associative classifiers, on the other hand, perform a global search for rules satisfying some quality constraints (i.e., minimum support). This global search, however, may generate a large number of rules. Further, many of these rules may be useless during classification, and worst, important rules may never be mined. Lazy (non-eager) associative classification overcomes this problem by focusing on the features of the given test instance, increasing the chance of generating more rules that are useful for classifying the test instance. In this paper we assess the performance of lazy associative classification. First we demonstrate that an associative classifier performs no worse than the corresponding decision tree…

Making Sense of Instructional Devices: The Emergence of Transparency in Mathematical Activity

Luciano Meira

Education · Journal for Research in Mathematics Education · · cited 167× · DOI ↗ · more like this ·

This article examines the mathematical sense-making of children as they use physical devices to learn about linear functions. The study consisted of videotaped problem-solving sessions in which pairs of 8th graders worked on linear function tasks using a winch apparatus, a device with springs, and a computerized input-output machine. The following questions are addressed: How do children make sense of physical devices designed by experts to foster mathematical learning? How does the use of such devices enable learners to access selected aspects of a mathematical domain? The concept of transparency is suggested as an index of access to knowledge and activities rather than as an inherent feature of objects. The analysis shows that transparency is a process mediated by unfolding activities and users' participation in ongoing sociocultural practices.

A hierarchical characterization of a live streaming media workload

Eveline Veloso, Virgı́lio Almeida, Wagner Meira +2 more

Computer Networks and Communications · OpenBU/Boston University Institutional Repository (Boston University) · · cited 163× · DOI ↗ · more like this ·

Abstract—We present a thorough characterization of what we believe to be the first significant live Internet streaming media workload in the scientific literature. Our characterization of over 3.5 million requests spanning a 28-day period is done at three increasingly granular levels, corresponding to clients, sessions, and transfers. Our findings support two important conclusions. First, we show that the nature of interactions between users and objects is fundamentally different for live versus stored objects. Access to stored objects is user driven, whereas access to live objects is object driven. This reversal of active/passive roles of users and objects leads to interesting dualities. For instance, our analysis underscores a Zipf-like profile for user interest in a given object, which is in contrast to the classic Zipf-like popularity of objects for a given user. Also, our analysis…

smoothHR: An R Package for Pointwise Nonparametric Estimation of Hazard Ratio Curves of Continuous Predictors

Luís Meira‐Machado, Carmén Cadarso-Suárez, Francisco Gudé +1 more

Statistics and Probability · Computational and Mathematical Methods in Medicine · · cited 152× · DOI ↗ · more like this ·

The Cox proportional hazards regression model has become the traditional choice for modeling survival data in medical studies. To introduce flexibility into the Cox model, several smoothing methods may be applied, and approaches based on splines are the most frequently considered in this context. To better understand the effects that each continuous covariate has on the outcome, results can be expressed in terms of splines-based hazard ratio (HR) curves, taking a specific covariate value as reference. Despite the potential advantages of using spline smoothing methods in survival analysis, there is currently no analytical method in the R software to choose the optimal degrees of freedom in multivariable Cox models (with two or more nonlinear covariate effects). This paper describes an R package, called smoothHR, that allows the computation of pointwise estimates of the HRs--and their…

Mining Attribute-structure Correlated Patterns in Large Attributed Graphs

Arlei Silva, Wagner Meira Jr., Mohammed J. Zaki

cs.DB · · cited 148× · arXiv ↗ · more like this ·

In this work, we study the correlation between attribute sets and the occurrence of dense subgraphs in large attributed graphs, a task we call structural correlation pattern mining. A structural correlation pattern is a dense subgraph induced by a particular attribute set. Existing methods are not able to extract relevant knowledge regarding how vertex attributes interact with dense subgraphs. Structural correlation pattern mining combines aspects of frequent itemset and quasi-clique mining problems. We propose statistical significance measures that compare the structural correlation of attribute sets against their expected values using null models. Moreover, we evaluate the interestingness of structural correlation patterns in terms of size and density. An efficient algorithm that combines search and pruning strategies in the identification of the most relevant structural correlation…

Limiting the power consumption of main memory

Bruno Diniz, Dorgival Guedes, Wagner Meira +1 more

Hardware and Architecture · · cited 144× · DOI ↗ · more like this ·

The peak power consumption of hardware components affects their powersupply, packaging, and cooling requirements. When the peak power consumption is high, the hardware components or the systems that use them can become expensive and bulky. Given that components and systems rarely (if ever) actually require peak power, it is highly desirable to limit power consumption to a less-than-peak power budget, based on which power supply, packaging, and cooling infrastructure scan be more intelligently provisioned.

In search of invariants for e-business workloads

Daniel A. Menascé, Virgı́lio Almeida, Rudolf H. Riedi +3 more

Computer Networks and Communications · · cited 140× · DOI ↗ · more like this ·

Understanding the nature and characteristics of e-business workloads is a crucial step to improve the quality of service offered to customers in electronic business environments. However, the variety and complexity of the interactions between customers and sites make the characterization of ebusiness workloads a challenging problem. Using a multilayer hierarchical model, this paper presents a detailed characterization of the workload of two actual e-business sites: an online bookstore and an electronic auction site. Through the characterization process, we found the presence of autonomous agents, or robots, in the workload and used the hierarchical structure to determine their characteristics. We also found that search terms follow a Zipf distribution.

From bias to opinion

Pedro Guerra, Adriano Veloso, Wagner Meira +1 more

Artificial Intelligence · · cited 137× · DOI ↗ · more like this ·

Real-time interaction, which enables live discussions, has become a key feature of most Web applications. In such an environment, the ability to automatically analyze user opinions and sentiments as discussions develop is a powerful resource known as real time sentiment analysis. However, this task comes with several challenges, including the need to deal with highly dynamic textual content that is characterized by changes in vocabulary and its subjective meaning and the lack of labeled data needed to support supervised classifiers. In this paper, we propose a transfer learning strategy to perform real time sentiment analysis. We identify a task - opinion holder bias prediction - which is strongly related to the sentiment analysis task; however, in constrast to sentiment analysis, it builds accurate models since the underlying relational data follows a stationary distribution.

On the origin of ablaut in the cariban family

Sérgio Meira

Linguistics and Language · International Journal of American Linguistics · · cited 133× · DOI ↗ · more like this ·

In this paper, we undertake the first systematic exploration of pan-Cariban ablaut, a pattern of stem-initial vowel alternation in the paradigm of possessed nouns, inflected verbs, and inflected postpositions. We identify several related, but distinct, ablaut patterns and reconstruct them to sources in two Proto-Carib morphemes, *i- ‘3’ and *j- ‘Relational Prefix’. This then leads us to ervise prior reconstructions of certain personmarking prefixes in Proto-Carib, as well as many vowel-initial lexical items, a few *j- initial lexical items, and two Proto-Carib derivational morphemes. A number of these reconstructions appear to support prior claims of distant genetic relationship between the Cariban and Tupian families.

Rank-preserving two-level caching for scalable search engines

Patrícia Correia Saraiva, Edleno Silva de Moura, Nívio Ziviani +3 more

Computer Networks and Communications · · cited 132× · DOI ↗ · more like this ·

Article Rank-preserving two-level caching for scalable search engines Share on Authors: Patricia Correia Saraiva Federal Univ. of Minas Gerais, Belo Horizonte, Brazil and Federal Univ. of Amazonas, Manaus, Brazil Federal Univ. of Minas Gerais, Belo Horizonte, Brazil and Federal Univ. of Amazonas, Manaus, BrazilView Profile , Edleno Silva de Moura Akwan Information Technologies, Belo Horizonte, Brazil Akwan Information Technologies, Belo Horizonte, BrazilView Profile , Nivio Ziviani Federal Univ. of Minas Gerais, Belo Horizonte, Brazil Federal Univ. of Minas Gerais, Belo Horizonte, BrazilView Profile , Wagner Meira Federal Univ. of Minas Gerais, Belo Horizonte, Brazil Federal Univ. of Minas Gerais, Belo Horizonte, BrazilView Profile , Rodrigo Fonseca Univ. of Minas, Belo Horizonte, Brazil Univ. of Minas, Belo Horizonte, BrazilView Profile , Berthier Ribeiro-Neto Federal Univ. of Minas…

Distance-based outlier detection

Gustavo Henrique Orair, Carlos H. C. Teixeira, Wagner Meira +2 more

Artificial Intelligence · Proceedings of the VLDB Endowment · · cited 110× · DOI ↗ · more like this ·

Detecting outliers in data is an important problem with interesting applications in a myriad of domains ranging from data cleaning to financial fraud detection and from network intrusion detection to clinical diagnosis of diseases. Over the last decade of research, distance-based outlier detection algorithms have emerged as a viable, scalable, parameter-free alternative to the more traditional statistical approaches. In this paper we assess several distance-based outlier detection approaches and evaluate them. We begin by surveying and examining the design landscape of extant approaches, while identifying key design decisions of such approaches. We then implement an outlier detection framework and conduct a factorial design experiment to understand the pros and cons of various optimizations proposed by us as well as those proposed in the literature, both independently and in conjunction…

Conceptions of Educational Equity

Meira Levinson, Tatiana Geron, Harry Brighouse

Education · AERA Open · · cited 106× · DOI ↗ · more like this ·

“Educational equity” is universally lauded but equally ill-defined. At least five contrasting meanings of equity are in current use: equal distributions of outcomes across populations; equal outcomes for every child; equal resource allocations across students, schools, districts, states, or nations; equal experiences for each child; and equal levels of growth by each child. Furthermore, these conceptions are themselves often subsumed to concerns for benefiting the less advantaged, ensuring educational adequacy, or prioritizing short-term benefits versus long-term structural change. Researchers, educators, and policy makers alike will benefit from understanding these distinctions and trade-offs, not least in order to reimagine and restructure the unjust conditions that make some of those trade-offs unavoidable in the first place.

The Southern Cariban Languages and the Cariban Family

Sérgio Meira, Bruna Franchetto

Linguistics and Language · International Journal of American Linguistics · · cited 106× · DOI ↗ · more like this ·

In all existing classifications of the Cariban language family, the southernmost languages—Kuikuro, Arara‐Ikpeng, and Bakairi—have always been assumed to form a single sub‐branch, usually called the “southern branch.” In this paper, we examine this assumption using the comparative method. From eight Cariban languages (the three southern languages plus five others, maximally distant in the family), we compiled 146 cognate sets which were used to find sound correspondences and to propose reconstructions of Proto‐Cariban phonemes on the basis of which shared innovations could be found. The final result is that Bakairi and Arara‐Ikpeng do seem to belong together, but not Kuikuro, which is apparently an independent sub‐branch by itself. When a Swadesh list was used to examine vocabulary retention, we again found that Kuikuro does not seem to be closer to Bakairi and Arara‐Ikpeng than to any…

A Bayesian Phylogenetic Classification of Tupí-Guaraní

Lev Michael, Natalia Chousou‐Polydouri, Keith Bartolomei +4 more

Cultural Studies · LIAMES Línguas Indígenas Americanas · · cited 96× · DOI ↗ · more like this ·

This paper presents an internal classification of Tupí-Guaraní based on lexical data from 30 Tupí-Guaraní languages and 2 non-Tupí-Guaraní Tupian languages, Awetí and Mawé. A Bayesian phylogenetic analysis using a generalized binary cognate gain and loss model was carried out on a character table based on the binary coding of cognate sets, which were formed with attention to semantic shift. The classification shows greater internal structure than previous ones, but is congruent with them in several ways.

Characterizing a spam traffic

Luiz Henrique Nacife Gomes, Cristiano Cazita, Jussara M. Almeida +2 more

Computer Networks and Communications · · cited 96× · DOI ↗ · more like this ·

The rapid increase in the volume of unsolicited commercial e-mails, also known as spam, is beginning to take its toll in system administrators, business corporations and end-users. Widely varying estimates of the cost associated with spam are available in the literature. However, a quantitative analysis of the determinant characteristics of spam traffic is still an open problem. This work fills this gap and presents what we believe to be the first extensive characterization of a spam traffic.

Divergence Analysis and Optimizations

Bruno Coutinho, Diogo Sampaio, Fernando Magno Quintão Pereira +1 more

Hardware and Architecture · · cited 95× · DOI ↗ · more like this ·

The growing interest in GPU programming has brought renewed attention to the Single Instruction Multiple Data (SIMD) execution model. SIMD machines give application developers a tremendous computational power, however, the model also brings restrictions. In particular, processing elements (PEs) execute in lock-step, and may lose performance due to divergences caused by conditional branches. In face of divergences, some PEs execute, while others wait, this alternation ending when they reach a synchronization point. In this paper we introduce divergence analysis, a static analysis that determines which program variables will have the same values for every PE. This analysis is useful in three different ways: it improves the translation of SIMD code to non-SIMD CPUs, it helps developers to manually improve their SIMD applications, and it also guides the compiler in the optimization of SIMD…

Analyzing Right-wing YouTube Channels: Hate, Violence and Discrimination

Raphael Ottoni, Evandro Cunha, Gabriel Magno +3 more

cs.SI · · cited 88× · arXiv ↗ · more like this ·

As of 2018, YouTube, the major online video sharing website, hosts multiple channels promoting right-wing content. In this paper, we observe issues related to hate, violence and discriminatory bias in a dataset containing more than 7,000 videos and 17 million comments. We investigate similarities and differences between users' comments and video content in a selection of right-wing channels and compare it to a baseline set using a three-layered approach, in which we analyze (a) lexicon, (b) topics and (c) implicit biases present in the texts. Among other results, our analyses show that right-wing channels tend to (a) contain a higher degree of words from "negative" semantic fields, (b) raise more topics related to war and terrorism, and (c) demonstrate more discriminatory bias against Muslims (in videos) and towards LGBT people (in comments). Our findings shed light not only into the…