Coloration impropre des graphes d’intersection de disques unitaires
Définition 10. Un graphe G est un graphe d’intersection de disques si, et seulement si, il est
A aplica¸c˜ao inicia em uma tela de login, nesse momento ´e capturada a posi¸c˜ao ge- ogr´afica do dispositivo para vincular o usu´ario `a cidade em que est˜ao localizados os Meu Porta-Vozes, implementando assim o requisito funcional 2 (RF2). Ap´os o aplicativo efetuar a associa¸c˜ao com qual Meu Porta-Voz o login ser´a associado, o bot˜ao de login ´e liberado para o usu´ario conectar com sua conta no Facebook, atentendo assim o requisito funcional 1 (RF1) e o requisito n˜ao funcional 1 (RNF1).
4.4.2
Feed
Tendo efetuado o cadastro e autenticado, o aplicativo abrir´a, sempre na tela de Feed. O Feed ´e a primeira tela do aplicativo, onde s˜ao exibidas as a¸c˜oes feitas pelos usu´arios do aplicativo, semelhante `a linha do tempo do Facebook (RF11). A Figura
4.3 mostra a tela de Feed, dando destaque para uma proposta feita pelo Meu Porta- Voz Ouro Preto, Rodrigo Lambari. Na parte superior est´a o t´ıtulo da a¸c˜ao, um campo para busca de a¸c˜oes (RF10) e os bot˜oes para a cria¸c˜ao das a¸c˜oes postagem e proposta. Abaixo da proposta est˜ao presentes as funcionalidades de intera¸c˜ao concordar, discordar e coment´arios (RF8 e RF9). Ainda, na parte direita de cada a¸c˜ao h´a um bot˜ao que permite o usu´ario compartilhar a a¸c˜ao no Facebook (RF13). Na parte inferior, est˜ao os os menus principais: feed, propostas priorit´arias, perfil do candidato, nuvem de tags e notifica¸c˜oes.
As a¸c˜oes s˜ao selecionadas para aparecerem no feed do usu´ario seguindo o algoritmo 1 (RF16).
Algorithm 1Obtendo a lista de a¸c˜oes para um usu´ario espec´ıfico Data: U = Usu´ario espec´ıfico
1: F = [ ]; 2: A= [ ];
3: //Recupera as a¸c˜oes em ordem cronol´ogica de todos usu´arios que U curtiu 4: F = getAllActionT hatU serLike(U );
5: // Recupera as todas a¸c˜oes em ordem cronol´ogica 6: A= getAllAction(U );
7: if size(A) > 0 then 8: A= dif f (A, F );
9: F = append(F, A);
10: return F ;
4.4.3
Cria¸c˜ao de a¸c˜ao
Na funcionalidade de cria¸c˜ao de uma a¸c˜ao, ´e implementado os requisitos funcionais 4, 5 e 6, como ilustrado na Figura 4.4, onde foram definidas quatro etapas de cria¸c˜ao. A primeira delas ´e a escolha da categoria, onde o usu´ario deve escolher uma dentre as 16 categorias listadas: Sa´ude e Saneamento, Legisla¸c˜ao e Justi¸ca, Administra¸c˜ao P´ublica, Or¸camento e Finan¸cas, Meio Ambiente, Pol´ıtica Urbana, Desenvolvimento Econˆomico, Transporte e Sistema Vi´ario, Educa¸c˜ao, Ciˆencia e Tecnologia, Cultura, Esportes, Lazer e Turismo, Defesa do Consumidor, Participa¸c˜ao Popular e Seguran¸ca. Essas categorias englobam praticamente todos os assuntos poss´ıveis dentro do Munic´ıpio e foram ex- tra´ıdas da lista de comiss˜oes permanentes da Cˆamara Municipal de Belo Horizonte 1. A
1
Projeto e desenvolvimento da plataforma Meu Porta-Voz 29
Figura 4.3: Tela de Feed do aplicativo com as a¸c˜oes recomendadas para o usu´ario que est´a logado.
segunda etapa ´e a defini¸c˜ao do conte´udo da a¸c˜ao. A postagem ´e definida por t´ıtulo, des- cri¸c˜ao e arquivos multim´ıdia, enquanto que a enquete ´e definida por descri¸c˜ao, op¸c˜oes de resposta e arquivos multim´ıdia. Por fim, a proposta ´e composta somente por um campo de texto onde ser´a definido o conte´udo da proposta. Particularmente, na segunda etapa das a¸c˜oes de postagem, o sistema cria algumas tags autom´aticas a partir do texto escrito e o relaciona com as tags de outros textos de a¸c˜oes de postagens criadas.
A terceira etapa ´e a sele¸c˜ao de temas correlacionados, na a¸c˜ao de postagem, onde o usu´ario deve escolher algumas tags que ele julge relacionadas com o tema da a¸c˜ao. Na proposta, o usu´ario deve escolher algumas a¸c˜oes que julge relacionada com o tema que servir´a de subs´ıdio para que o Meu Porta-Voz leve `a Cˆamara. A quarta e ´ultima etapa ´e a tela de resumo da cria¸c˜ao da a¸c˜ao mostrando o conte´udo que foi publicado.
Figura 4.4: Cria¸c˜ao das a¸c˜oes de postagem: postagem e enquete.
Algorithm 2Obtendo a lista de recomenda¸c˜oes de tags para uma a¸c˜ao Data: T = conte´udo da a¸c˜ao
1: actions= [ ]; 2: topT erms= [ ];
3: //Busca no ´ındice as a¸c˜oes que possuem os termos informados pelo usu´ario 4: actions← getRelevantActions(T );
5: //Busca na lista de a¸c˜oes (actions) os termos com o maior frequˆencia 6: topT erms← getRelevantT erms(actions);
7: topT erms← sortByDF V alues(topT erms); 8: return topT erms;
Projeto e desenvolvimento da plataforma Meu Porta-Voz 31
4.4.4
Ranking de usu´ario
Para o c´alculo de ranking de usu´ario, os dados de uso s˜ao modelados como um grafo direcionado rotulado onde cada usu´ario ´e representado por um v´ertice e uma aresta representa uma liga¸c˜ao entre um usu´ario que concordou ou discordou, a Figura 4.5 (a) ilustra a intera¸c˜ao de trˆes usu´arios com duas a¸c˜oes, onde as setas vermelhas indicam que o usu´ario discordou da a¸c˜ao e a seta verde indica que o usu´ario concordou com a a¸c˜ao. Uma vez que cada a¸c˜ao foi criada por um usu´ario, a Figura 4.5 (b) representa o mapeamento de uma a¸c˜ao para um usu´ario, dado que toda a¸c˜ao foi criada por um determinado usu´ario, configurando assim um grafo de usu´ario para usu´ario como ilustrado pela Figura 4.6. Logo temos um grafo que liga usu´arios a usu´arios com arestas com pesos negativos ou positivos.
Figura 4.5: Grafo de usu´ario e a¸c˜oes.
Figura 4.6: Grafo de usu´ario para usu´arios.
O algoritmo de c´alculo de ranking de usu´ario ´e uma extens˜ao do PageRank [Page et al., 1999] que usa pesos em suas arestas [Liu et al., 2005]. Diferente de Ding et al.
[2009] que usa os valores de pesos no intervalo [-1,1], o algoritmo em quest˜ao trabalha com os valores 1 e -1. Relembrando que no aplicativo os usu´arios podem interagir com uma postagem feita por um outro usu´ario de maneira positiva (concordando) ou de maneira negativa (discordando). Assim nossos objetivos foram:
1. Penalizar o ranking de um usu´ario que receber uma avalia¸c˜ao negativa de um usu´ario com um ranking alto;
2. Garantir que a propaga¸c˜ao de ranking negativos ocorra;
3. Garantir que os usu´arios com valores de ranking negativos influenciem pouco no ranking dos demais.
Dessa forma apresentamos a formula¸c˜ao do nosso algoritmo. Seja u um v´ertice (que representa um usu´ario), Fu o conjunto de v´ertices cujo v´ertice u faz referˆencia, Bu um conjunto de v´ertices que fazem referˆencia ao v´ertice u, Nu = |Fu| o n´umero de links que u faz referˆencia, N ´e o n´umero total de links e d (dumping factor ) ´e uma constante de normaliza¸c˜ao. As defini¸c˜oes de tp e dn definidos pelas Equa¸c˜oes 3.2 e 3.4 Dessa forma, o ranking de um v´ertice u ´e dado simplificadamente por Page et al. [1999]:
R(u) = tp + d × |Bu|Nu6=0| X i=1 (1 + R(Bu(i)) × wBu(i) NBu(i) + dn (4.1)
4.4.5
Ranking de a¸c˜oes
An´alogo ao c´alculo de ranking do usu´ario, para ranquear as a¸c˜oes foi avaliado pela quantidade de votos positivos (concordo), votos negativos (discordo), n´umero de co- ment´arios e o n´umero de compartilhamento em cada uma das a¸c˜oes. Ainda, para cada rating foi analisado tamb´em a importˆancia do mesmo uma vez que o rating partiu de um usu´ario. Em outras palavras, um usu´ario com um valor de ranking alto, pode influenciar positivamente ou negativamente no ranking de uma postagem.
Projeto e desenvolvimento da plataforma Meu Porta-Voz 33
Figura 4.7: Tela onde ´e exibido o perfil do candidato.
R(p) = |R+| X i=1 R+(i)− |R−| X j=1 R−(j) + (wc× c) + (ws× s) (4.2)
Onde, R(p) ´e o valor de ranking da postagem, p ´e a postagem, R+ ´e o vetor de votos positivos (concordo), R− ´e o vetor de votos negativos (discordo), c ´e o n´umero de coment´arios, wc ´e o peso atribu´ıdo aos coment´arios, s ´e o n´umero de compartilhamentos e ws ´e o peso atribu´ıdo aos compartilhamentos.
Para finalizar, foi aplicado um m´etodo de normaliza¸c˜ao linear nos dados de ranking para deix´a-los no intervalo entre 0 e 1.
4.4.6
Propostas priorit´arias
A funcionalidade de propostas priorit´arias implementa o requisito funcional 15 e apresenta o ranking das dez propostas priorit´arias, como apresentado na Figura 4.9. O aplicativo usa a defini¸c˜ao descrita na Se¸c˜ao 4.4.5, que considera o peso de cada usu´ario, definido na Se¸c˜ao 4.4.4, que concordou, discordou, compartilhou ou comentou uma pro-
Figura 4.8: Ranking de usu´arios. ´E apresentada a visualiza¸c˜ao do ranking em rela¸c˜ao a posi¸c˜ao do usu´ario que baixou o aplicativo. A esquerda ´e apresentado o ranking em rela¸c˜ao a todos os usu´arios do aplicativo.
posta.
Projeto e desenvolvimento da plataforma Meu Porta-Voz 35
4.4.7
Nuvem de tags
A funcionalidade nuvem de tags implementa o requisito funcional 18 e ´e ilustrada na Figura 4.10, cada uma das tags listadas est´a relacionada com um grupo de postagens. Durante a cria¸c˜ao de uma postagem existe uma etapa espec´ıfica onde o usu´ario pode de- finir quais tags representam melhor o conte´udo da postagem. Assim essa funcionalidade apresenta uma outra forma de visualizar as postagens, agrupado-as por tags.
Figura 4.10: Funcionalidade de n´uvem de tags que oferece uma maneira de filtrar todas as a¸c˜oes relacionadas com uma determinada tag.
4.4.8
Perfil do candidato
A funcionalidade perfil do candidato (RF7), como mostrado na Figura 4.7, apresenta o perfil do Meu Porta-Voz e as informa¸c˜oes dele como nome, n´umero do candidato, partido pol´ıtico, a¸c˜oes que ele participou e criou. Essa tela ´e a mesma que apresenta o perfil do usu´ario, como ilustrado pela Figura 4.1, com exce¸c˜ao das informa¸c˜oes: partido pol´ıtico, n´umero do candidato, bot˜ao de seguir o candidato no Facebook. E acrescenta ainda, a informa¸c˜ao de medalhas que o usu´ario possui.
4.4.9
Notifica¸c˜oes
A funcionalidade de notifica¸c˜oes implementa o requisito funcional 18 e apresenta uma lista participa¸c˜oes e acontecimentos de interesse para o usu´ario bem como ´ultimas participa¸c˜oes do Meu Porta-Voz.
4.4.10
Medalhas
As medalhas, como mostrado na Figura 4.11, foram um elemento de gamification usado para trazer para os usu´arios uma experiˆencia diferente ao usar o aplicativo. De acordo com Crowley et al. [2012], Deterding [2012], Hamari et al. [2014] o uso de ele- mentos dos jogos como pontos, emblemas e tabelas de classifica¸c˜ao s˜ao usadas como um processo de melhorar a qualidade dos servi¸cos oferecendo recompensas emocionais. No Meu Porta-Voz, esses elementos foram usados para que, atrav´es das recompensas emocionais, consegu´ıssemos o engajamento esperado dos usu´arios.
Dessa forma a funcionalidade de medalhas apresenta a lista de medalhas em escala de cinza, e as medalhas coloridas como sendo as medalhas que o usu´ario j´a possui. Ao clicar em cada medalha, ´e apresentada a informa¸c˜ao de como conquist´a-la. S˜ao ao todo cinco medalhas diferentes e cada uma possui os n´ıveis de bronze, prata, ouro e platina:
• Medalha Meu Porta-Voz: ter propostas aprovadas na Cˆamara Municipal, de forma que o n´umero de propostas aprovadas define o n´ıvel da medalha sendo os n´umeros de 1, 3, 5 e 8 associados aos n´ıveis bronze, prata, ouro e platina respectivamente; • Medalha Reconhecimento Popular: ter propostas consideradas priorit´arias na lista das propostas priorit´arias, de forma que o n´umero de propostas nas 10 do topo definem o n´ıvel da medalha, sendo o n´umero de 1, 3, 5 e 8 associados aos n´ıveis bronze, prata, ouro e platina respectivamente;
• Medalha Influente da Semana: ter um ranking acumulado alto e assim ser con- siderado o mais influente na semana. O n´ıvel da medalha depende no n´umero de semanas que o usu´ario foi considerado influente sendo o n´umero 1, 3, 5 e 8 associados aos n´ıveis bronze, prata, ouro e platina respectivamente;
• Medalha Cidad˜ao Honor´ario: trazer novos usu´arios para o aplicativo, sendo o n´umero 3, 8, 15, 30 para os n´ıveis bronze, prata, ouro e platina respectivamente; • Medalha Postagem relevante: ter postagens consideradas relevantes de acordo com
Projeto e desenvolvimento da plataforma Meu Porta-Voz 37
prata, ouro e platina respectivamente.
Estudo de caso
A princ´ıpio, o estudo de caso foi planejado para ser executado para o cargo legislativo de vereador, nas elei¸c˜oes Municipais de 2016 e com apenas um representante por cidade. Assim, foram escolhidos dois candidatos a vereador, nas cidades de Ouro Preto – MG e Araraquara – SP respectivamente, que se encaixavam no perfil definido como requisito da plataforma (apresentado na Se¸c˜ao 4.1).
Em Ouro Preto, no estado de Minas Gerais, o candidato do Meu Porta-Voz ´e o Rodrigo Lambari, ele se apresenta como: “afiliado ao Partido Verde (PV) com o n´umero 43551. O Meu Porta-Voz Ouro Preto, ´e natural de Ouro Preto, mestre em Ciˆencia da Computa¸c˜ao, volunt´ario participativo em diversas associa¸c˜oes comunit´arias da cidade, atuante na luta da inclus˜ao social e digital. Rodrigo Lambari se candidata pela primeira vez a um cargo pol´ıtico e acredita que ser´a atrav´es de seu mandato que o Movimento Meu Porta-Voz dar´a in´ıcio `a mudan¸ca do paradigma pol´ıtico em nosso pa´ıs”(texto extra´ıdo do santinho).
Em Araraquara, no estado de S˜ao Paulo, Lucas Lima ´e o candidato do Meu Porta- Voz, ele se apresenta como: “afiliado ao Partido Ecol´ogico Nacional (PEN) com o n´umero 51007. Araraquarense, graduado em Turismo e Gastronomia, p´os-graduado em Gest˜ao Estrat´egica de Empresas, banc´ario e dirigente sindical, atuante na luta pela democracia, Lucas Lima se candidata pela primeira vez a um cargo pol´ıtico, acreditando que ser´a atrav´es do seu mandato que o Movimento Meu Porta-Voz ir´a mostrar a cara para o Brasil e come¸car a mudar o paradigma pol´ıtico”(texto extra´ıdo do santinho).
Para divulga¸c˜ao do aplicativo foram criadas duas p´aginas no Facebook para serem os canais oficiais do projeto, sendo uma para o Meu Porta-Voz Ouro Preto e outra para
Estudo de caso 39
o Meu Porta-Voz Araraquara. Contudo, por se tratar de uma plataforma envolvendo pol´ıtica, foi necess´ario seguir a lei eleitoral No9.5041, que define a conduta dos candidatos durante a campanha pol´ıtica. Dessa forma, toda a divulga¸c˜ao do aplicativo come¸cou no dia 15 de agosto conforme a reda¸c˜ao dada pela Lei no 13.165 de 20152, e n˜ao foi poss´ıvel o uso de impulsionamento3 das p´aginas no Facebook, de acordo com a resolu¸c˜ao no 23.457, Art. 36, fazendo com que toda a divulga¸c˜ao da p´agina fosse orgˆanica.
Para analisar os dados, foram considerados os conceitos de Alcance e Engajamento. O Alcance ´e o n´umero de usu´arios que visualizaram uma dada postagem e o Engaja- mento ´e o n´umero de usu´arios que interagiram com uma postagem, ou seja, curtiram ou comentaram a postagem. Com o objetivo de avaliar a aceita¸c˜ao do aplicativo, foi usado como m´etrica o n´umero de downloads do mesmo[Lim et al., 2015] nas elei¸c˜oes de 2016.
Este cap´ıtulo est´a organizado da seguinte forma, na Se¸c˜ao 5.1 s˜ao abordadas as configura¸c˜oes de cada p´agina criada no Facebook para os candidatos da plataforma, bem como ´e realizada uma an´alise do desempenho dessas p´aginas enquanto canais. Em seguida, na Se¸c˜ao 5.2, ´e feita uma an´alise dos dados coletados pelo aplicativo e da forma de uso observada. Por fim, na Se¸c˜ao 5.3 s˜ao discutidos os resultados das elei¸c˜oes de 2016 para o cargo legislativo de vereador.
5.1
Configura¸c˜ao das p´aginas do Facebook e an´alise dos
dados
A p´agina para o Meu Porta-Voz Ouro Preto foi criada com as seguintes configura¸c˜oes de audiˆencia:
• Pessoas que vivem na regi˜ao de Ouro Preto ou em um raio de 17Km; • Com idade entre 16 e 65 anos;
• De ambos os sexos;
• Com interesses em: pol´ıtica, pol´ıtica e corrup¸c˜ao, sa´ude p´ublica, meio ambiente e tecnologia.
A p´agina para o Meu Porta-Voz Araraquara por sua vez foi criada com as seguintes configura¸c˜oes de audiˆencia: 1 http://www.planalto.gov.br/ccivil_03/leis/L9504.htm 2 http://www.tse.jus.br/legislacao/codigo-eleitoral/lei-no-13-165-de-29-de-setembro-de-2015 3
• Pessoas que vivem em Araraquara; • Com idade entre 16 e 65 anos; • De ambos os sexos;
• Com interesses em: vereador, participa¸c˜ao p´ublica, tecnologia, pol´ıtica e problemas sociais.
Para o Meu Porta-Voz Ouro Preto, o Facebook estimou uma popula¸c˜ao de 58.012 usu´arios que se encaixam nessas configura¸c˜oes. Enquanto para o Meu Porta-Voz Arara- quara, o Facebook estimou uma popula¸c˜ao de 128.129 usu´arios que se encaixam nessas mesmas configura¸c˜oes de audiˆencia.
Ao todo, foram realizadas 10 postagens na p´agina do Meu Porta-Voz Ouro Preto e 25 postagens na p´agina do Meu Porta-Voz Araraquara, com conte´udos relativos ao funcionamento do aplicativo e ao valor proposto pela plataforma. As Figuras 5.1 e 5.2 mostram os alcances de cada publica¸c˜ao e os engajamentos dos usu´arios em cada publica¸c˜ao, para cada uma das p´aginas dos Meu Porta-Vozes, respectivamente, Ouro Preto (Figura 5.1) e Araraquara (Figura 5.2).
Na p´agina Meu Porta-Voz Ouro Preto, no intervalo de 15 de agosto a 02 de outubro de 2016 (per´ıodo eleitoral), a p´agina apresentou um alcance de 2.780 pessoas, o que repre- senta 4,8% do total de usu´arios estimados pelo Facebook que satisfazem a configura¸c˜ao de audiˆencia. O n´umero de curtidas foi igual a 181. Ainda, a m´edia de engajamento foi de 6,2%, o que representa aproximadamente 172 usu´arios, o que ´e proporcional ao n´umero de curtidas da p´agina.
Na p´agina Meu Porta-Voz Araraquara, houve uma promo¸c˜ao da p´agina, no mˆes de julho, antes do per´ıodo eleitoral, feita pelo Meu Porta-Voz Araraquara que resultou em um n´umero de 746 curtidas na p´agina do Meu Porta-Voz Araraquara e 1.512 usu´arios alcan¸cados. No per´ıodo eleitoral a p´agina apresentou um alcance 2.536, somando total de 4.048 usu´arios o que representa 3,15% do total de usu´arios estimados pelo Facebook que satisfazem a configura¸c˜ao de audiˆencia. O n´umero de curtidas total foi igual a 772, sendo que o n´umero de novas curtidas nesse per´ıodo eleitoral foi de 26. Ainda, a m´edia de engajamento foi de 10%, o que representa 404 usu´arios, o que ´e muito inferior ao n´umero de curtidas da p´agina que foi de 772 curtidas.
Estudo de caso 41
Figura 5.1: Mostra o alcance e a porcentagem do engajamento em rela¸c˜ao ao alcance para cada postagem na p´agina do Meu Porta-Voz Ouro Preto.