C´alculo de Reputa¸c˜ao em Redes Sociais

(1)

C´ alculo de Reputa¸c˜ ao em Redes Sociais

Candidata Edith Zaida Sonco Mamani

Orientador Marco Aur´elio Gerosa

Instituto de Matemática e Estat´ıstica Departamento de Ciência da Computa¸cão

Universidade de S˜ao Paulo esonco@ime.usp.br

2 de Setembro de 2011

(2)

Roteiro

Introdu¸c˜ao

Sistemas de Confian¸ca e Reputa¸c˜ao

Confian¸ca Reputa¸c˜ao

Trabalhos Relacionados Objetivos

Proposta: Um Modelo para Reputa¸cão Estimativa de Cálculo de Reputa¸cão Mecanismos de Imunidade no Modelo Classifica¸cão

Avalia¸c˜ao da Proposta An´alise de Dom´ınio Groupware Workbench

Plano de Trabalho e Cronograma

E. Z. Sonco-Mamani, IME-USP Exame de Qualifica¸c˜ao 2/40

(3)

Introdu¸c˜ao

Avalia¸c˜ao da Proposta

An´alise de Dom´ınio Groupware Workbench

(4)

Introdu¸c˜ ao

Hoje a web ´e colaborativa

Os sistemas web se caracterizam por potencializar a publica¸cão No compartilhamento de informa¸cão as pessoas investem seu tempo conhecimento e ideias, mas como ter certeza se essas contribui¸cões são de boa qualidade?

Centenas de usu´arios participam ativamente em redes sociais virtuais, e toda essa intera¸c˜ao gera conhecimento valioso

O ponto fundamental em sistemas baseados na web é a participa¸cão dos usuários

(5)

Confian¸ca

Pode ser entendida como a probabilidade de que alguma

determinada a¸cão tenha sucesso, e é uma opinião subjetiva de uma entidade sobre outra entidade

O termo confian¸ca está ligado: às experiências do passado, fatores psicológicos, influências das opiniões de outras pessoas, etc.

Propriedades: transitividade, composi¸c˜ao, personaliza¸c˜ao, assimetria

Transitividade

Composi¸c˜ao

J. Golbeck et al. Inferring Trust Relationships in Web-Based Social Networks. ACM Transactions on Internet Technology, 2006.

(6)

Reputa¸c˜ ao

A reputa¸cão é mais social e pode ser assumida como a opinião de um grupo sobre o histórico de intera¸cões de um usuário

Normalmente uma entidade com boa reputa¸c˜ao tem influˆencia em outras entidades

Diferencia entre confian¸ca e reputa¸c˜ao:

Eu confio em você pela sua boa reputa¸cão Eu confio em você apesar de sua má reputa¸cão

C. C. Cruz et al. A Proposal for Recognizing Reputation within Communities of Practice.

Computer Supported Cooperative Work in Design IV - CSCWD, 2008.

(7)

Sistemas de Reputa¸c˜ ao

Os sistemas de reputa¸c˜ao coletam, distribuem e adicionam avalia¸c˜oes que os participantes realizam

Baseado nessas avalia¸cões, geralmente é calculado um valor de reputa¸cão sobre uma entidade

Os sistemas de reputa¸cão já são usados em aplica¸cões bem-sucedidas online

A. Jøsang et al. A Survey of Trust and Reputation Systems for Online Service Provision. Decision Support Systems, 2007.

(8)

M´ etodos para o C´ alculo de Reputa¸c˜ ao

Dentre os principais métodos para o cálculo de reputa¸cão estão:

1 Soma simples ou m´edia das avalia¸c˜oes

2 Sistemas bayesianos

3 Modelos de confian¸ca discreta

4 Modelos de cren¸ca

5 Modelos fuzzy

6 Modelos de fluxo

(9)

Desafios nos Sistemas de Reputa¸c˜ ao

Computa¸c˜ao Ad hoc Playbooks

Avalia¸cões falsas Discrimina¸cão Conspira¸cão Reputa¸cão tardia

Reentrada/troca de identidade O ataque Sybil

Nenhum incentivo para fornecer avalia¸c˜oes Dificuldade para obterfeedback negativo etc.

A. Jøsang. Trust Management in Online Communities. Workshop on New Forms of Collaborative Production and Innovation - SOFI, 2010.

(10)

Introdu¸c˜ao

(11)

Trabalhos Relacionados

FilmTrust e TrustMail

O autor mostra como o uso das redes de confian¸ca em redes sociais ajuda no cálculo de reputa¸cão e recomenda¸cão dos usuários da própria rede

Algoritmo desenvolvido TidalTrust, calcula o grau de confian¸ca de um usu´ario a partir da avalia¸c˜ao feita pelos seus vizinhos

J. Golbeck. Computing and Applying Trust in Web-based Social Networks. Disserta¸c˜ao de Doutorado, University of Maryland, USA, 2005.

(12)

Trabalhos Relacionados

Reputa¸c˜ ao em Comunidades de Pr´ atica

O objetivo desse trabalho é desenvolver um modelo para o cálculo de reputa¸cão em comunidades de prática (ReCoP) para incentivar seus membros a construir redes de confian¸ca

A implementa¸c˜ao ´e feita no ambiente ActivUFRJ

C. P. Cruz. ReCoP: Um Modelo para Reputa¸cão em Comunidades de Prática. Disserta¸cão de Mestrado, UFRJ, Brasil, 2008.

(13)

Trabalhos Relacionados

Avalia¸c˜ ao da Posi¸c˜ ao dos Usu´ arios em Redes Sociais

E usada uma rede de usu´´ arios de correio eletrônico para calcular a posi¸cão dos usuários

Nessa abordagem usa-se uma modifica¸c˜ao do algoritmo PageRank

P. Kazienko et al. Evaluation of Node Position Based on Email Communication. Control and Cybernetics,38 (1), 2009.

(14)

Introdu¸c˜ao

(15)

Objetivos

Objetivo geral

Propor uma abordagem baseada em dados quantitativos e qualitativos provenientes da intera¸c˜ao em uma rede social para poder distribuir responsabilidades entre os indiv´ıduos da comunidade tendo em vista a sua reputa¸c˜ao

(16)

Objetivos

Objetivos espec´ıficos

Realizar uma análise do dom´ınio para mecanismos de intera¸cão social, avalia¸cão e cálculo de reputa¸cão em sistemas Web 2.0 Implementar os mecanismos para o cálculo de reputa¸cão no projeto Arquigrafia

Propor uma abordagem para a utiliza¸c˜ao dos dados provenientes dos diversos mecanismos de entrada

Utilizar o grau de reputa¸cão para realizar uma classifica¸cão dos usuários

(17)

Introdu¸c˜ao

(18)

Um Modelo para C´ alculo de Reputa¸c˜ ao

Dentro de uma comunidade, os participantes interagem,

compartilham conteúdo e têm critérios de avalia¸cão da qualidade Em sistemas colaborativos, as fontes de informa¸cão são diversas Os dados que são criados por usuários com boa reputa¸cão são mais valorados no sentido de qualidade

Cada item criado pode ser avaliado mediante algum mecanismo

(19)

Estimativa de C´ alculo de Reputa¸c˜ ao

Neste trabalho é usada uma modifica¸cão do algoritmo PageRank utilizado pelo Google para o cálculo de reputa¸cão dos usuários em uma rede social

PRⁱ(A) = (1−d) +d_PRi−1(t₁)

C(t1) +...+^PR_Cⁱ⁻¹_(t^(tⁿ⁾

n)

S. Brin et al. The Anatomy of a Large-Scale Hypertextual Web Search Engine. Computer Networks and ISDN Systems, 1998.

(20)

Modelo para o c´ alculo de reputa¸c˜ ao

(21)

Sistema de Confian¸ca

Na cria¸c˜ao da rede de confian¸ca, os usu´arios designam valores de confian¸ca (na faixa de [0..1]) aos membros da sua rede de relacionamento

A confian¸ca está sujeito à premissa geral: “Compartilhar informa¸cão de qualidade”

Confian¸ca Faixa (c)

Nenhuma confian¸ca c= 0 Confian¸ca baixa 0<c≤0,2 Confian¸ca moderada 0,2<c≤0,4 Confian¸ca alta 0,4<c≤0,6 Confian¸ca muito alta 0,6<c≤0,8 Confian¸ca absoluta 0,8<c≤1,0

Faixas de valores de avalia¸c˜ao de confian¸ca

J. Golbeck et al. Trust Networks on the Semantic Web. Proceedings of Cooperative Information Agents, 2003.

(22)

Sistema de Intera¸c˜ ao

Intera¸c˜ oes de Contribui¸c˜ ao

Indicam que os usuário fez contribui¸cões no sistema São capturadas mediante os mecanismos de contribui¸cão

Exemplos de este tipo de intera¸cão são: adicionar comentário, fazer upload de foto, avaliar binômios, criar novas perguntas, iniciar nova discussão, criar novos tags entre outros

(23)

Sistema de Intera¸c˜ ao

Intera¸c˜ oes de Avalia¸c˜ ao

Esses valores representam a qualidade das intera¸c˜oes de tipo contribui¸c˜ao

Cada participante pode ter realizado diferentes contribui¸c˜oes, chamaremos de itens, e cada item pode ser avaliado por diversos participantes

(24)

Reputa¸c˜ ao de Usu´ arios

Grafo das fontes de dados

(25)

Modelo proposto

RUⁱ(x) = (1−d) +αd(trustⁱ⁻¹(x)) +βd(rateⁱ⁻¹(x)) +γd(contributionⁱ⁻¹(x))

Em que:

C(y→x) =^P^Av(y_q(y)^→x),C⁰(x) = ^Pcontribution(x) Pj

i=1contribution(x_i)

trustⁱ⁻¹(x) =RUⁱ⁻¹(y1)∗C(y1→x) +...+RUⁱ⁻¹(yn)∗C(yn→x)

rateⁱ⁻¹(x) =RUⁱ⁻¹(z1)∗C(z1→x) +...+RUⁱ⁻¹(zn)∗C(zn→x)

contributionⁱ⁻¹(x) =RUⁱ⁻¹(x)∗C⁰(x)

S. A. Ludwig et al. Fuzzy Approach for the Evaluation of Trust and Reputation of Services.

Proceedings of the 18th international conference on Fuzzy Systems, 2009.

P. Kazienko et al. Evaluation of Node Position Based on Email Communication. Control and Cybernetics,38 (1), 2009.

(26)

Mecanismos de Imunidade no Modelo

Dentre os mecanismos de imunidade considerados est˜ao:

Regras para o c´alculo de reputa¸c˜ao

Controle de peso dos avaliadores por meio da reputa¸c˜ao Controle de identidade.

Per´ıodo de tempo, no cálculo de reputa¸cão será considerado as intera¸cões dos usuários dosndias anteriores à data do cálculo de reputa¸cão. O valor denfica a critério do sistema em que o modelo será usado

C. Cruz. ReCoP: Um Modelo para Reputa¸cão em Comunidades de Prática. Disserta¸cão de Mestrado, UFRJ, Brasil, 2008.

C. Dellarocas. Building Trust Online: The Design of Robust Reputation Reporting Mechanisms for Online Trading Communities. Building Trust Online, 2004.

(27)

Classifica¸c˜ ao

Distintivos dos usu´arios de acordo com seu n´ıvel de reputa¸c˜ao:

Administrador: usuários responsáveis pelas regras do negócio Ouro: usuários moderadores

Prata: usu´arios com n´ıvel alto de reputa¸c˜ao

Bronze: demais usu´arios que tenham realizado algumas tarefas

Distintivos por participa¸c˜ao

(28)

Avalia¸c˜ ao da Proposta

Para avaliar a proposta, o modelo ser´a comparado com os seguintes algoritmos:

1 O algoritmo ReCoP

2 O algoritmo definido por Kazienkoet al., chamada de Node Position

Sobre os algoritmos selecionados ser´a realizado os seguintes procedimentos:

1 Comparando a ordena¸c˜ao

2 Tolerˆancia a ru´ıdos

3 Robustez contra ataques

(29)

Introdu¸c˜ao

(30)

An´ alise de Dom´ınio

Foi escolhida a t´ecnica F.O.D.A., que ´e uma modelagem orientada a caracter´ısticas

Para classificar as caracter´ısticas levantadas ´e utilizado o modelo 3C de colabora¸c˜ao

K. C. Kang et al. Feature-Oriented Domain Analysis (F.O.D.A.) Feasibility Study. Reporte T´ecnico CMU/SEI-90-TR-21, 1990.

M. A. Gerosa et al. Componentes Baseados no Modelo 3C para o Desenvolvimento de Ferramentas Colaborativas. Workshop de D. Baseado em Componentes, 2005.

(31)

Sites Avaliados

(32)

An´ alise de Dominio

Dentre as caracter´ısticas consideradas para a an´alise de dom´ınio est˜ao:

Coment´ario Enquete

Lista de discuss˜ao Den´uncia

Seguir t´opico Atividades recentes Avalia¸c˜ao

Busca Categoriza¸c˜ao

Compartilhamento Navega¸cão Produ¸cão Recomenda¸cão Tags

Upload

Filtragem colaborativa Salvar e

Vers˜ao de impress˜ao

S. Michalsky et al. A Inteligência Coletiva na Web: Uma Análise de Dom´ınio para o Jornalismo Online. Simpósio Brasileiro de Sistemas Multim´ıdia e Web, 2010.

(33)

An´ alise de Dominio

Caracter´ısticas não consideradas na defini¸cão do modelo 3C de colabora¸cão:

1 Rede de amigos

2 Privil´egios

3 Distintivos

4 Modera¸c˜ao

(34)

An´ alise de Dominio

Representa¸c˜ao da reputa¸c˜ao (karma)

Distintivos

(35)

Avalia¸c˜ ao das caracter´ısticas

(36)

Introdu¸c˜ao

(37)

Groupware Workbench

Neste trabalho é utilizada a plataforma Groupware Workbench Os componentes estão organizados em fun¸cão do modelo 3C de colabora¸cão

Componentes atualmente implementados:

Comentário Tag Avalia¸cão Denúncia

Contador de visitas Usu´ario

Perfil de Usu´ario

Papéis Amigos Gerenciador de Aplica¸cões Recomenda¸cão Categoriza¸cão Georreferenciamento e Upload

Groupware Workbench. http://www.groupwareworkbench.org.br/, 2011.

(38)

Introdu¸c˜ao

(39)

Plano de Trabalho e Cronograma

Atividades Meses - 2011

1 2 3 4 5 6 7 8 9 10 11 12

Levantamento Bibliogr´afico x x x x x x x x x x

Análise de dom´ınio para mecanismos de intera¸cão social, avalia¸cão e cálculo de reputa¸cão em sistemas web 2.0

x x

Análise dos pesos dos mecanismos de intera¸cão e avalia¸cão

x

Reda¸c˜ao da qualifica¸c˜ao x x

Qualifica¸c˜ao x

Impl. de mecanismos de intera¸c˜ao x x

Impl. de algoritmos de confian¸ca, reputa¸c˜ao e classifica¸c˜ao

x x x

Coleta de dados x x

Artigo: cálculo de reputa¸cão, abordagem baseada na intera¸cão

x x

Reda¸c˜ao da disserta¸c˜ao x x x

Defesa x

Cronograma de atividades

(40)