Leveraging Friendship Networks for Dynamic Link Prediction in Social Interaction Networks

On-line social networks (OSNs) often contain many different types of relationships between users. When studying the structure of OSNs such as Facebook, two of the most commonly studied networks are friendship and interaction networks. The link prediction problem in friendship networks has been heavily studied. There has also been prior work on link prediction in interaction networks, independent of friendship networks. In this paper, we study the predictive power of combining friendship and interaction networks. We hypothesize that, by leveraging friendship networks, we can improve the accuracy of link prediction in interaction networks. We augment several interaction link prediction algorithms to incorporate friendships and predicted friendships. From experiments on Facebook data, we find that incorporating friendships into interaction link prediction algorithms results in higher accuracy, but incorporating predicted friendships does not when compared to incorporating current friendships.Comment: To appear in ICWSM 2018. This version corrects some minor errors in Table 1. MATLAB code available at https://github.com/IdeasLabUT/Friendship-Interaction-Predictio

Dynamic Topology Adaptation Based on Adaptive Link Selection Algorithms for Distributed Estimation

This paper presents adaptive link selection algorithms for distributed estimation and considers their application to wireless sensor networks and smart grids. In particular, exhaustive search--based least--mean--squares(LMS)/recursive least squares(RLS) link selection algorithms and sparsity--inspired LMS/RLS link selection algorithms that can exploit the topology of networks with poor--quality links are considered. The proposed link selection algorithms are then analyzed in terms of their stability, steady--state and tracking performance, and computational complexity. In comparison with existing centralized or distributed estimation strategies, key features of the proposed algorithms are: 1) more accurate estimates and faster convergence speed can be obtained; and 2) the network is equipped with the ability of link selection that can circumvent link failures and improve the estimation performance. The performance of the proposed algorithms for distributed estimation is illustrated via simulations in applications of wireless sensor networks and smart grids.Comment: 14 figure

The evolution of large-bodied theropod dinosaurs during the Mesozoic in Asia

The fossil record of large-bodied, apex carnivorous theropod dinosaurs in Eastern Asia is now among the best understood in the world, thanks to new discoveries and reinterpretations of long-neglected fossils. Asia boasts the most complete record of Middle Jurassic theropods globally, as well as one of the best-studied Late Cretaceous theropod faunas, and new research is helping to fill what was previously a 60-million-year gap in the Early-mid Cretaceous fossil record of large Asian predators. In general, the bio-geographic affinities of large-bodied Asian theropods over time were intimately related to physical geography, and progressively more derived theropod clades evolved large body size and occupied the apex predator niche throughout the Jurassic and Cretaceous. During the Middle Jurassic, largely endemic clades of basal tetanurans were prevalent in Asia, whereas during the Late Jurassic mid Cretaceous more derived “intermediate” tetanuran theropods with cosmopolitan affinities occupied the large predator role, including sinraptorids, spinosauris, and carcharodontosaurians. Finalli, during the final 20 million years of the Cretaceous, more derived, bird-like coelurosaurs attained large body size. Foremost among these were the tyrannosaurids, a radiation of northern (Asian and North American) megapredators whose ascent into the apex predator niche was a delayed event restricted to the Campanian-Masastrichian. As Asia is the focus of intense ongoing dinosaur fieldwork, our undestarnding of large-bodied theropod evolution will continue to be refined with future discoveries.El registro fósil de los dinosaurios carnívoros terópodos de gran talla en el este de Asia es uno de los mejor conocidos del mundo, gracias a nuevos descubrimientos y reinterpretaciones de fósiles que han permanecido pobremente estudiados durante mucho tiempo. Globalmente, Asia comprende el registro fósil mas completo de terópodos del Jurasico Medio, así como una de las faunas finicretácicas mejor estudiadas. Asimismo, las nuevas investigaciones están contribuyendo a completar un hiato de 60 millones de años en el registro fósil de grandes depredadores asiáticos correspondientes al Cretácico inferior-medio. En general las afinidades biogeográficas de los grandes terópodos asiáticos a través del tiempo se hallan íntimamente ligadas a la geografía física. Progresivamente, varios clados derivados de terópodos evolucionaron grandes tallas corporales, ocupando la cima del nicho de depredador durante todo el Jurasico y el Cretácico. Durante el Jurasico Medio prevalecieron clados de tetanuros basales mayormente endémicos, mientras que durante el Jurásico Superior-Cretácico Medio clados más derivados de terópodos tetanuros “intermedios” de afinidades cosmopolitas ocuparon el papel de gran depredador, incluyendo sinraptoridos, espinosauridos y carcharodontosauridos. Finalmente, durante los ultimos 20 millones de anos del Cretacico, coelurosaurios mas derivados con aspecto reminiscente a las aves alcanzaron grandes tallas corporales. Pirmordialmente entre estas formas se hallaban los tiranosauridos, una radiación septentrional (asiáticos y norteamericanos) de megadepredadores cuyo ascenso a la cumbre del nicho de gran depredador se retraso hasta el Campaniense y Maastrichtiense. Mientras Asia continua constituyendo el foco de una intensa actividad paleontológica, nuestros conocientos sobre la evolución de los grandes terópodos continuará refinándose con el estudio de futuros hallazgos