Mathematical Programming Models for Influence Maximization on Social Networks

In this dissertation, we apply mathematical programming techniques (i.e., integer programming and polyhedral combinatorics) to develop exact approaches for influence maximization on social networks. We study four combinatorial optimization problems that deal with maximizing influence at minimum cost over a social network. To our knowl- edge, all previous work to date involving influence maximization problems has focused on heuristics and approximation. We start with the following viral marketing problem that has attracted a significant amount of interest from the computer science literature. Given a social network, find a target set of customers to seed with a product. Then, a cascade will be caused by these initial adopters and other people start to adopt this product due to the influence they re- ceive from earlier adopters. The idea is to find the minimum cost that results in the entire network adopting the product. We first study a problem called the Weighted Target Set Selection (WTSS) Prob- lem. In the WTSS problem, the diffusion can take place over as many time periods as needed and a free product is given out to the individuals in the target set. Restricting the number of time periods that the diffusion takes place over to be one, we obtain a problem called the Positive Influence Dominating Set (PIDS) problem. Next, incorporating partial incentives, we consider a problem called the Least Cost Influence Problem (LCIP). The fourth problem studied is the One Time Period Least Cost Influence Problem (1TPLCIP) which is identical to the LCIP except that we restrict the number of time periods that the diffusion takes place over to be one. We apply a common research paradigm to each of these four problems. First, we work on special graphs: trees and cycles. Based on the insights we obtain from special graphs, we develop efficient methods for general graphs. On trees, first, we propose a polynomial time algorithm. More importantly, we present a tight and compact extended formulation. We also project the extended formulation onto the space of the natural vari- ables that gives the polytope on trees. Next, building upon the result for trees---we derive the polytope on cycles for the WTSS problem; as well as a polynomial time algorithm on cycles. This leads to our contribution on general graphs. For the WTSS problem and the LCIP, using the observation that the influence propagation network must be a directed acyclic graph (DAG), the strong formulation for trees can be embedded into a formulation on general graphs. We use this to design and implement a branch-and-cut approach for the WTSS problem and the LCIP. In our computational study, we are able to obtain high quality solutions for random graph instances with up to 10,000 nodes and 20,000 edges (40,000 arcs) within a reasonable amount of time.

Association of human papillomavirus and Chlamydia trachomatis with intraepithelial alterations in cervix samples

The influence of different infectious agents and their association with human papillomavirus (HPV) in cervical carcinogenesis have not been completely elucidated. This study describes the association between cytological changes in cervical epithelium and the detection of the most relevant aetiological agents of sexually transmitted diseases. Samples collected from 169 patients were evaluated by conventional cytology followed by molecular analysis to detect HPV DNA, Chlamydia trachomatis , herpes simplex virus 1 and 2, Neisseria gonorrhoeae , Mycoplasma genitalium , Trichomonas vaginalis, and Treponema pallidum , besides genotyping for most common high-risk HPV. An association between cytological lesions and different behavioural habits such as smoking and sedentariness was observed. Intraepithelial lesions were also associated with HPV and C. trachomatis detection. An association was also found between both simple and multiple genotype infection and cytological changes. The investigation of HPV and C. trachomatis proved its importance and may be considered in the future for including in screening programs, since these factors are linked to the early diagnosis of patients with precursor lesions of cervical cancer.

As redes sociais e a participação política no âmbito do marketing político do Governo Federal Brasileiro entre 2011 e 2014 : atuação do Ministério da Educação no Facebook

A democracia contemporânea vem, ao longo das últimas décadas, recebendo cada vez mais influência dos meios de comunicação em seus processos. Com o surgimento e propagação da Internet, os governos tem precisado se adaptar e se preocupar com a transparência de suas ações e com as inúmeras vozes de atores sociais cada vez mais conectados, informados e munidos de ferramentas, por meio das quais, podem realizar comunicações de grande alcance de forma rápida e eficaz, sem o intermédio de grandes meios de comunicação. Com o objetivo de observar a relação entre o governos e cidadãos por meio das redess sociais online – um dos principais meios por onde a sociedade, hoje, tem se comunicado e se mobilizado sobre inúmeras, inclusive, políticas – esse estudo analisou como o Ministério da Educação do Brasil (MEC), órgão responsável pelo planejamento e desenvolvimento de políticas públicas para educação no país, trabalha sua comunicação com o cidadão por meio do Facebook e como utiliza essa ferramenta no processo de implementação e avaliação de suas políticas. O trabalho foi realizado por meio do estudo exploratório e da análise qualitativa dos dados colhidos na página MEC no Facebook entre anos de 2011 e 2014, período do primeiro mandato da presidente Dilma Rousseff. Com a análise, observou-se que o MEC modificou bastante a forma como se comunica por esta rede social, recebendo, inclusive, aparente melhor infra-estrutura para esta tarefa. Sua mudança de postura no Facebook deixa claro o interesse e a busca pela participação dos cidadadãos no desevolvimento de suas políticas públicas. Por outro lado, mostra que essa participação é, de certa forma, limitada pela atitude do MEC de não desenvolver diálogo com o cidadão, mantendo-os sempre a certa distância.

Influence of ultrasonic activation in association with different final irrigants on intracanal smear layer removal

Aim: To evaluate the influence of ultrasonic activation (US) with different irrigant regimens in smear layer removal. Methods: One hundred bovine incisors were instrumented and divided into ten groups (n=10) according to final irrigation protocols: distilled water (DW); DW+US; 17% EDTA; QMix; 10% citric acid; 37% phosphoric acid; 17% EDTA+US; QMix+US; 10% citric acid+US; 37% phosphoric acid+US. The samples were then submitted to scanning electron microscopy where a score system was used to evaluate the images and effectiveness of proposed treatments. The data were statistically analyzed by Kruskal-Wallis and Mann-Whitney U tests for intergroup comparisons as well as the Wilcoxon and Friedman tests for intragroup comparisons at 5% significance level. Results: In the cervical third, groups 17% EDTA, QMix, 10% citric acid, 17% EDTA+US, QMix+US and 10% citric acid+US were more effective in smear layer removal (p<0.05); in the middle third, groups 17% EDTA+US and QMix+US were more effective in smear layer removal (p<0.05); in the apical third, groups 17% EDTA,17% EDTA+US and QMix+US were more effective in smear layer removal (p<0.05). Conclusions: US can aid 17% EDTA and QMix in smear layer removal at the middle third and QMix at the apical third, contributing to the cleaning of root canal system.

Investigation into the Influence of Build Parameters on Failure of 3D Printed Parts

Additive manufacturing, including fused deposition modeling (FDM), is transforming the built world and engineering education. Deep understanding of parts created through FDM technology has lagged behind its adoption in home, work, and academic environments. Properties of parts created from bulk materials through traditional manufacturing are understood well enough to accurately predict their behavior through analytical models. Unfortunately, Additive Manufacturing (AM) process parameters create anisotropy on a scale that fundamentally affects the part properties. Understanding AM process parameters (implemented by program algorithms called slicers) is necessary to predict part behavior. Investigating algorithms controlling print parameters (slicers) revealed stark differences between the generation of part layers. In this work, tensile testing experiments, including a full factorial design, determined that three key factors, width, thickness, infill density, and their interactions, significantly affect the tensile properties of 3D printed test samples.

Influence of the time of capture on lipid content of the meagre produced in aquaculture

Mestrado em Engenharia Alimentar - Instituto Superior de Agronomia - UL

Perceções e atitude acerca da publicidade nas redes sociais e nos motores de pesquisa : uma análise comparativa

Mestrado em Marketing

The medico-legal importance of establishing human identity by palatal rugoscopy: evaluation of the immutability and individuality of palatal rugae under the influence of ante mortem orthodontic treatment

This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.

Reading keys in the communication of wine in China. Wine marketing strategies

Mestrado Vinifera Euromaster - Instituto Superior de Agronomia - UL

Influence of autogenous shrinkage on mass transport properties of concrete

La retracción autógena en el hormigón es el cambio volumétrico una vez iniciado su proceso de fraguado. Se desarrolla a edades muy tempranas debido a la retracción química y a la autodesecación. Éstos causan microfisuras en hormigones de alta resistencia y permiten el ingreso de agentes nocivos como dióxido de carbono, cloruros y sulfatos que deterioran al hormigón. A pesar de haber estudios de la retracción autógena, existe incertidumbre sobre su influencia en la durabilidad del hormigón. Por ello, el motivo del presente estudio es cuantificar y analizar el efecto de la retracción autógena en el hormigón usando tres pruebas de transporte: difusión de oxígeno, permeabilidad de oxígeno y absorción de agua. Dos métodos, para tres diferentes aglutinantes, fueron usados para determinar la mezcla control que produce menor retracción: utilizando SRA y realizando el curado en un cuarto de niebla. Posteriormente, los resultados de las pruebas de transporte entre la mezcla de control seleccionada y mezclas altamente afectadas por retracción autógena fueron comparados para diferentes aglutinantes. Resultados revelaron que muestras con SRA presentan menores retracciones autógenas y se sugiere que estas muestras sean consideradas de control. Se demostró que la retracción autógena afecta significativamente los coeficientes de transporte los cuales en un punto de vista de servicio pueden reducir la vida útil de cualquier estructura realizada con hormigón de alta resistencia. Esta investigación además confirmó que la mayor deformación autógena ocurre durante las dos primeras semanas; por lo tanto, se debe tomar cuidado suficiente en el curado.

The influence of rock fabric in the durability of two sandstones used in the Andalusian Architectural Heritage (Montoro and Ronda, Spain)

Natural stone has been a popular and reliable building material throughout history appearing in many historic monuments and in more recent buildings. Research into the intrinsic properties of specific stones is important because it gives us a greater understanding of the factors that limit and act on them. This can help prevent serious problems from occurring in our buildings bringing both esthetic benefits and financial savings. To this end, the main objective of this research has been to study the influence of the fabric and the mineral composition of two types of sandstone on their durability. The first is a red continental sandstone from the Buntsandstein Age called “Molinaza Roja”, which is quarried in Montoro (Cordoba). The second is quarried in Ronda (Malaga) and is sold under the trade name of “Arenisca Ronda”. It is a light pink-whitish calcarenite deposited during the Late Tortonian to Late Messinian. We characterized their petrological and petrophysical properties by studying their rock fabrics, porous systems and mechanical properties. In order to obtain a complete vision of the behavior of their rock fabrics, we also carried out two decay tests, the salt crystallization and the freeze–thaw tests. We then measured the effects on the textures of the altered samples during and after the decay tests and we evaluated the changes in the porous system. By comparing the results between intact and altered samples, we found that Arenisca Ronda is less durable because it has a high quantity of expandable clays (smectites) and a high percentage of pores in the 0.1–1 μm range, in which the pressure produced by salt crystallization is strongest. In Molinaza Roja the decay agents caused significant sanding due to loss of cohesion between the clasts, especially during the salt crystallization test. In both stones, the anisotropies (oriented textures) have an important role in their hydric and dynamic behavior and also affect their mechanical properties (especially in the compression resistance). No changes in color were detected.

O marketing das notícias : consumo de informações online, persuasão e confiança

Dissertação (mestrado)—Universidade de Brasília, Instituto de Psicologia, Departamento de Psicologia Social e do Trabalho, Programa de Pós-Graduação em Psicologia Social, do Trabalho e das Organizações, 2016.

Supermarkets and unhealthy food marketing: an international comparison of the content of supermarket catalogues/circulars

BACKGROUND: Supermarket marketing activities have a major influence on consumer food purchases. This study aimed to assess and compare the contents of supermarket marketing circulars from a range of countries worldwide from an obesity prevention perspective. METHODS: The contents of supermarket circulars from major supermarket chains in 12 non-random countries were collected and analysed over an eight week period from July to September 2014 (n=89 circulars with 12,563 food products). Circulars were largely English language and from countries representing most continents. Food products in 25 sub-categories were categorised as discretionary or non-discretionary (core) food or drinks based on the Australian Guide to Healthy Eating. The total number of products in each subcategory in the whole circular, and on front covers only, was calculated. RESULTS: Circulars from most countries advertised a high proportion of discretionary foods. The only exceptions were circulars from the Philippines (no discretionary foods) and India (11% discretionary food). Circulars from six countries advertised more discretionary foods than core foods. Front covers tended to include a much greater proportion of healthy products than the circulars overall. CONCLUSIONS: Supermarket circulars in most of the countries examined include a high percentage of discretionary foods, and therefore promote unhealthy eating behaviours that contribute to the global obesity epidemic. A clear opportunity exists for supermarket circulars to promote rather than undermine healthy eating behaviours of populations. Governments need to ensure that supermarket marketing is included as part of broader efforts to restrict unhealthy food marketing.

Short communication: Influence of labeling on Australian and Chinese consumers' liking of milk with short (pasteurized) and long (UHT) shelf life

Sixty percent of milk consumed in China has a long shelf life (UHT), presumably because milk with a short shelf life (pasteurized) is comparatively expensive. This in contrast to Australia, where 10% of consumed milk is UHT and the price between UHT and pasteurized milk is equivalent. Whether UHT is actually more liked than pasteurized milk by Chinese consumers is unknown. However, the potential positive halo around the expensive pasteurized milk might result in Chinese consumers liking milk more when it is labeled as "short shelf-life milk." To test these hypotheses, Chinese (n=48, 20 males, 28 females, 23±7.2 yr) and Australian (n=93, 11 males, 82 females, 24±5.6 yr) consumers tasted and rated (9-point hedonic scale), in a randomized order, 3×30-mL samples of UHT milk (labeled as "long shelf-life milk," "short shelf-life milk," or "milk") and 3×30-mL samples of pasteurized milk (also labeled as "long shelf-life milk," "short shelf-life milk," or "milk"). Australian participants' liking of milk was not influenced by labeling. Regardless of what the label stated, they always preferred the taste of pasteurized milk over the taste of UHT milk. This was different for Chinese participants, who preferred the taste of UHT milk over the taste of pasteurized milk, but in general had a higher liking for any milk that was labeled "short shelf-life milk." Both Australian and Chinese were more positive about pasteurized than UHT milk. In conclusion, Chinese, but not Australian, consumers' liking of milk was guided by the positive expectations of pasteurized milk and the negative expectations of UHT milk. Further research is needed to investigate if the present findings can be extrapolated to a larger and more varied group of Chinese and Australian consumers.

Influence of rest interval duration on muscular power production in the lower-body power profile

There is a paucity of evidence-based support for the allocation of rest interval duration between incremental loads in the assessment of the load-power profile. We examined the effect of rest interval duration on muscular power production in the load-power profile and sought to determine if greater rest is required with increasing load (i.e., variable rest interval). Ten physically trained men completed 4 experimental conditions in a crossover balanced design. Participants performed jump squats across incremental loads (0-60 kg) on 4 occasions, with an allocated recovery interval of 1, 2, 3, or 4 minutes. The mean log-transformed power output at each load was used for comparison between conditions (rest intervals). Unloaded jump squats (0 kg) maximized power output at each condition. The maximal mechanical power output was 66.6 ± 6.5 W·kg (1 minute), 66.2 ± 5.2 W·kg (2 minutes), 67.1 ± 5.9 W·kg (3 minutes), and 66.2 ± 6.5 W·kg (4 minutes). Trivial or unclear differences in power output were observed between rest intervals at each incremental load. As expected, power declined per 10 kg increment in load, the magnitude of decrease was 13.9-14.5% (confidence limits [CL]: ±1.3-2.0%) and 13.4-14.6% (CL: ±2.4-3.9%) for relative peak and mean power, respectively, yet differences in power output between conditions were likely insubstantial. The prescription of rest intervals between loads that are longer than 1 minute have a likely negligible effect on muscular power production in the jump squat incremental load-power profile. Practitioners should select either a 1- to 4-minute rest interval to best accommodate the logistical constraints of their monitoring sessions.