Catálogo en línea

Incluye bibliografía e índice.

Pte. 1ª: Introduction to graph theory. -- Notations, properties, and representation. -- Graph terminology and notations. -- Graph properties. -- Graph types. -- Representing graphs as matrices. -- Using matrices to compute graph properties. -- Representing graphs as linked lists. -- Eigenvalues and eigenvectors. -- Graph-based algorithms. -- Depth-first graph traversal. -- Minimum spanning trees. -- Shortest-path algorithms. -- Cuts and flows. -- Graph matching. -- Dimensionality reduction. -- Stochastic processes on graphs. -- Harmonic functions. -- Random walks. -- Spreading activation. -- Electrical interpretation of random walks. -- Power method. -- Linear algebra methods for computing harmonic functions. -- Method of relaxations. -- Monte Carlo methods. -- Pte. 2ª: Networks. -- Random networks. -- Networks and graphs. -- Degree distributions. -- Power laws. -- Zipf's law. -- Preferenctial attachment. -- Giant component. -- Clustering coefficient. -- Small worlds. -- Assortativity. -- Centrality. -- Degree centrality. -- Betweenness centrality. -- Network example. -- Dynamic processes: percolation. -- Strong and weak ties. -- Assortative mixing. -- Structural holes. -- Language networks. -- Co-Occurrence networks. -- Syntactic dependency networks. -- Semantic networks. -- Similariry networks. -- Pte. 3ª: Graph-based information retrieval. -- Llink analysis for the world wide web. -- The web as a graph. -- PageRank. -- Undirected graphs. -- Weighted graphs. -- Combining pagerank with content analysis. -- Topic-sensitive link analysis. -- Query-dependent link analysis. -- Hyperlinked-induced topic search. -- Document reranking with induced links. -- Text clustering using random walks. -- Pte. 4ª: Graph-based natural language processing. -- Semantics. -- Semantic classes. -- Synonym detection. -- Semantic distance. -- Textual entailment. -- Word-sense disambiguation. -- Name disambiguation. -- Sentiment and subjectivity. -- Syntax. -- Part-of-speech tagging. -- Dependency parsing. -- Prepositional-phrase attachment. -- Co-reference resolution. -- Applications. -- Summarization. -- Semi-supervised passage retrieval. -- Keyword extraction. -- Topic identification. -- Topic segmentation. -- Discourse. -- Machine translation. -- Cross-language information retrieval. -- Information extraction. -- Question answering. -- Term weighting.

K-T-DRA Compra 22/11/2017 Factura - K32551

Lenguaje y lenguas