Web Graph

Slides and an essay on the Web Graph, search engines and how Google calculates Page Rank

Herramientas e indicadores SEO: características y aplicación al análisis de cibermedios

La búsqueda es una de las actividades centrales en el mundo digital y, por tanto, uno de los elementos clave en el análisis de cibermedios, ya que una parte de sus audiencias y de sus ingresos procede de las páginas de resultados de los buscadores (SERP). En este trabajo, presentamos algunas de las herramientas de análisis de posicionamiento SEO más utilizadas con el fin de considerar su aplicación en estudios académicos sobre cibermedios. Aplicamos los nueve indicadores más importantes de estas herramientas a la página principal de cuatro cibermedios generalistas espanoles con el fin de estimar su viabilidad como indicadores alternativos al PageRank y otros indicadores de Google.

IVIS: Search and visualization on heterogeneous information networks

We build a system to support search and visualization on heterogeneous information networks. We first build our system on a specialized heterogeneous information network: DBLP. The system aims to facilitate people, especially computer science researchers, toward a better understanding and user experience about academic information networks. Then we extend our system to the Web. Our results are much more intuitive and knowledgeable than the simple top-k blue links from traditional search engines, and bring more meaningful structural results with correlated entities. We also investigate the ranking algorithm, and we show that the personalized PageRank and proposed Hetero-personalized PageRank outperform the TF-IDF ranking or mixture of TF-IDF and authority ranking. Our work opens several directions for future research.

Análisis del contenido, posicionamiento y calidad de páginas web en español relacionadas con la nutrición y los trastornos de la conducta alimentaria

Los trastornos del comportamiento alimentario (TCA) son las patologías psicológicas que más se han incrementado en los últimos años. Uno de los factores que determina la elevada prevalencia de TCA en nuestra sociedad es el gran desconocimiento sobre alimentación. Este desconocimiento puede deberse a la consulta de recursos online sin validez científica. El objetivo de este trabajo ha sido analizar la calidad científica y el posicionamiento de los sitios web en español con información sobre nutrición, TCA y obesidad. Material y métodos: Se realizó una búsqueda de páginas web en el navegador Google Chrome con las palabras clave: dieta, anorexia, bulimia, nutrición y obesidad, seleccionándose los 20 primeros resultados de cada búsqueda según los índices de posicionamiento ofrecidos por SEOquake (Page Rank, Alexa Rank y SEMrush Rank). Las variables de análisis fueron: información relacionada con dietas y hábitos alimentarios, información sobre alimentación saludable, información sobre TCA y sus criterios diagnósticos e información de carácter formativo acerca de temas profesionales de salud general. Sólo el 50% de las web encontradas cumplían los criterios de inclusión en el estudio. La mayoría no seguían las pautas establecidas por e-Europa sobre calidad. La mediana de Page Rank fue de 2, excepto en aquellas asociadas a instituciones sanitarias de prestigio. Dada la escasez de webs sanitarias con rigor científico, es imprescindible la revisión de las existentes y la creación de nuevos espacios on-line cuya supervisión sea realizada por profesionales especialistas en salud y nutrición.

Enhancing an Incremental Clustering Algorithm for Web Page Collections

With the size and state of the Internet today, a good quality approach to organizing this mass of information is of great importance. Clustering web pages into groups of similar documents is one approach, but relies heavily on good feature extraction and document representation as well as a good clustering approach and algorithm. Due to the changing nature of the Internet, resulting in a dynamic dataset, an incremental approach is preferred. In this work we propose an enhanced incremental clustering approach to develop a better clustering algorithm that can help to better organize the information available on the Internet in an incremental fashion. Experiments show that the enhanced algorithm outperforms the original histogram based algorithm by up to 7.5%.

Low rank Runge-Kutta methods, symplecticity and stochastic Hamiltonian problems with additive noise

In this paper we extend the ideas of Brugnano, Iavernaro and Trigiante in their development of HBVM($s,r$) methods to construct symplectic Runge-Kutta methods for all values of $s$ and $r$ with $s\geq r$. However, these methods do not see the dramatic performance improvement that HBVMs can attain. Nevertheless, in the case of additive stochastic Hamiltonian problems an extension of these ideas, which requires the simulation of an independent Wiener process at each stage of a Runge-Kutta method, leads to methods that have very favourable properties. These ideas are illustrated by some simple numerical tests for the modified midpoint rule.

Front page schools, back page schools : a case study of factors perceived to affect academic performance in five Papua New Guinea secondary schools

Papua New Guinea has reformed its colonial established education system and made huge investments with the help of donors to achieve equal access and quality education for all its citizens. Despite this national aspiration and these policy reforms and investments, secondary schools that enrol grade 9 students who are relatively equal in education ability show huge disparities in their grade 10 academic performances. This study examined perceptions of students, teachers and principals regarding factors affecting the disparity in academic performance in the context of a developing country. The central question for the study is: What are the perceptions of students and teachers of the factors that affect disparities in secondary schools' academic performance? This qualitative case study involved two high and three low academic performing secondary schools in Western Highlands Province of Papua New Guinea. Primary data were collected through focus groups and semi-structured interviews involving 112 participants. Students and teachers are key participants in this study, as it intends to find out the realities of schools, yet they are an under-researched group. A postcolonial and sense of community conceptual framework was developed for the analysis of the participants. perceptions. In addition, scholarship on school effectiveness and equity in education informed the interpretation of the findings. Three themes were evident in participants. views. First, participants expressed their view that differences in academic performance were related to the adequacy and equitability of resources. The inequities in resource inputs led some of them to coin the metaphor of .back page and front page. schools. Second, many expressed the view that deficiencies in implementing bilingual education, given the difficulty of catering for 800 vernacular languages, contribute to poor English proficiency and subsequent poor academic performance. Finally, participants believed that, in order to have a positive school culture, it is necessary for educators to recognise and respect contemporary students. identities, communal/tribal membership and needs. This study has implications for national education policy on resource allocation to address equality and equity, bilingual education and teacher education. Moreover, as the study found that high academic performance in this context is also influenced by intra-school social relationships, these relationships need to be nurtured. When appropriately nurtured, they become an important factor in sustaining quality education for all secondary school students. This thesis has laid the foundations for further research and invites further investigations into policy and implementation of school reforms aimed at improving academic achievement.

Like our page : using Facebook to support first year students in their transition to higher education

Facebook is approaching ubiquity in the social habits and practice of many students. However, its use in higher education has been criticised (Maranto & Barton, 2010) because it can remove or blur academic boundaries. Despite these concerns, there is strong potential to use Facebook to support new students to communicate and interact with each other (Cheung, Chiu, & Lee, 2010). This paper shows how Facebook can be used by teaching staff to communicate more effectively with students. Further, it shows how it can provide a way to represent and include beginning students’ thoughts, opinions and feedback as an element of the learning design and responsive feed-forward into lectures and tutorial activities. We demonstrate how an embedded social media strategy can be used to complement and enhance the first year curriculum experience by functioning as a transition device for student support and activating Kift’s (2009) organising principles for first year curriculum design.

An extension to the rank constraint for improving the reliability of stereo matching algorithms using the rank transform

The rank transform is one non-parametric transform which has been applied to the stereo matching problem The advantages of this transform include its invariance to radio metric distortion and its amenability to hardware implementation. This paper describes the derivation of the rank constraint for matching using the rank transform Previous work has shown that this constraint was capable of resolving ambiguous matches thereby improving match reliability A new matching algorithm incorporating this constraint was also proposed. This paper extends on this previous work by proposing a matching algorithm which uses a dimensional match surface in which the match score is computed for every possible template and match window combination. The principal advantage of this algorithm is that the use of the match surface enforces the left�right consistency and uniqueness constraints thus improving the algorithms ability to remove invalid matches Experimental results for a number of test stereo pairs show that the new algorithm is capable of identifying and removing a large number of in incorrect matches particularly in the case of occlusions

An accurate and reliable stereo matching algorithm incorporating the rank constraint

A fundamental problem faced by stereo vision algorithms is that of determining correspondences between two images which comprise a stereo pair. This paper presents work towards the development of a new matching algorithm, based on the rank transform. This algorithm makes use of both area-based and edge-based information, and is therefore referred to as a hybrid algorithm. In addition, this algorithm uses a number of matching constraints,including the novel rank constraint. Results obtained using a number of test pairs show that the matching algorithm is capable of removing a significant proportion of invalid matches. The accuracy of matching in the vicinity of edges is also improved.

A hybrid stereo matching algorithm incorporating the rank constraint

A fundamental problem faced by stereo vision algorithms is that of determining correspondences between two images which comprise a stereo pair. This paper presents work towards the development of a new matching algorithm, based on the rank transform. This algorithm makes use of both area-based and edge-based information, and is therefore referred to as a hybrid algorithm. In addition, this algorithm uses a number of matching constraints, including the novel rank constraint. Results obtained using a number of test pairs show that the matching algorithm is capable of removing most invalid matches. The accuracy of matching in the vicinity of edges is also improved.

A constraint to improve the reliability of stereo matching using the rank transform

The rank transform is a non-parametric technique which has been recently proposed for the stereo matching problem. The motivation behind its application to the matching problem is its invariance to certain types of image distortion and noise, as well as its amenability to real-time implementation. This paper derives an analytic expression for the process of matching using the rank transform, and then goes on to derive one constraint which must be satisfied for a correct match. This has been dubbed the rank order constraint or simply the rank constraint. Experimental work has shown that this constraint is capable of resolving ambiguous matches, thereby improving matching reliability. This constraint was incorporated into a new algorithm for matching using the rank transform. This modified algorithm resulted in an increased proportion of correct matches, for all test imagery used.