Pular para o conteúdo principal

Postagens

Mostrando postagens com o rótulo HITS (Hubs e Authority)

Métricas de ranqueamento (grau de importância dos nós) em redes - Centrality Measures

PageRank Premissas Um link na web é um sinal de qualidade já o autor do link pensa que a página referenciada é de alta qualidade O texto âncora descreve o conteúdo da página referenciada PageRank = taxa de visita a longo prazo da página dê a probabilidade que um navegador aleatório tem de estar na página d em um dado momento Esta métrica classifica os vértices de acordo com seu grau e a classificação dos vértices adjacentes a ele. Para obter um score alto utilizando esta métrica é necessário se relacionar com vértices de score alto e que estes vértices, por sua vez, também se relacionem com vértices de alto score. Aplicação: Grafo de Citações Medir a similaridade de dois artigos pelos artigos citados por ambos ou artigos em comuns citando ambos. Frequência de citação ponderada ou rank de citações é um exemplo do uso de Page Rank.   Mais sobre PageRank em CS224W -> http://web.stanford.edu/class/cs224w/slides/04-pagerank.pdf e no vídeo -> https://youtu.be/TU0ankRcHmo Hub...

edX @ From Graph to Knowledge Graph – Algorithms and Applications / Graph Properties and Applications

Microsoft: DAT278x: From Graph to Knowledge Graph – Algorithms and Applications Module 2: Graph Properties and Applications Graph basics Our everyday life has been strongly connected in the form of graphs or networks. It is therefore timely critical to study how we connect to each other and how digitalized human connections in social graph affect our humanity. Graph history Let's get back to history, the concept of graphs can be traced back to the the year 1736, the year in which, Euler introduced the problem "Seven Bridges of Konigsberg." The puzzle that Euler was interested in is then transformed as the following question, can we find a path transversing from node to node by following the green lines with the requirement that each line is passed through exactly once? After the introduction of the world's first graph problem, let us look at when the term graph started. It was first documented by James Sylvester in 19th century. Formally a graph is denoted as a G whe...