PRESS-NEWS.org - Press Release Distribution
PRESS RELEASES DISTRIBUTION

Mathematically ranking ranking methods

2011-05-25
(Press-News.org) In a world where everything from placement in a Google search result to World Cup eligibility depends on ranking and numerical ratings of some kind, it is becoming increasingly important to analyze the algorithms and techniques that underlie such ranking methods in order to ensure fairness, eliminate bias, and tailor them to specific applications.

In a paper published this month in the SIAM Journal on Scientific Computing, authors Timothy Chartier, Erich Kreutzer, Amy Langville, and Kathryn Pedings mathematically analyze three commonly-used ranking methods. "We studied the sensitivity and stability of three popular ranking methods: PageRank, which is the method Google has used to rank web pages, and the Colley and Massey methods, which have been used by the Bowl Championship Series to rank U.S. college football teams," explains Langville.

All three methods analyzed – the Colley and the Massey ranking techniques and the Markov web page rankings—which is a generalized version of PageRank—are linear algebra-based with simple elegant formulations. Here, the authors apply a modified version of PageRank to a sports season.

"Both web page authors and teams sometimes try to game, or spam, ranking systems to achieve a higher ranking. For instance, web page authors try to modify their incoming and outgoing links while teams try to run up the score against weak opponents," says Langville, pointing out the significance of studying such methods. "Mathematically, such spamming can be viewed as changes to the input data required by the ranking method."

Most methods, including the aforementioned three, produce "ratings" of numerical scores for each team, which represents their playing ability. When sorted, these ratings produce ranks with integer values for each team, simply representing a numerical listing of the teams based on their rating.

In the first step of their analysis, the authors assume a simple rating scheme with constant difference of 1 in scores and apply it to a perfect sports season. In a perfect season, each team plays every other team only once and there are no upset victories or losses. In such an ideal scenario, a highly-ranked team would always beat a lower-ranked team. Thus, in a system with teams numbered 1 through 4 for their ranks, team 1 would beat all other teams; team 2 would beat teams 3 and 4, and lose to 1; team 3 would beat team 4, losing to teams 1 and 2; and team 4 would lose to all other teams. They then compute the output rating for each of the three methods and compare them to the input rating.

The three methods are applied to this ideal data, and all three methods recover the input ranking. However, while the Colley and Massey methods produce ratings that are uniformly spaced as would be desirable in a rating system, the Markov method, produces non-uniformly spaced ratings.

The authors analyze the sensitivity of the methods to small perturbations and determine how much the rating and ranking is affected by these changes. If, for instance, small changes in input data cause large changes in the output ratings, the method is considered sensitive. Similar discrepancies in the input and output ranking data would show instability of the ranking method.

The authors conclude that while the Colley and Massey methods are insensitive to small changes, the Markov method (or Page Rank method) is highly sensitive to such changes, often resulting in anomalies in rankings. For instance, there are cases of a single upset in a perfect season resulting in rearrangements of rankings for all teams because of the Markov method's high sensitivity. In these cases, the Colley and Massey methods would have an isolated response, resulting in changes to the rankings of only the two teams in question.

In addition, the sensitivity of the PageRank or Markov method gets more pronounced further down in the rankings. "The PageRank vector is quite sensitive to small changes in the input data. Further, this sensitivity increases as the rank position increases," Langville explains. "In other words, values in the tail (low-ranked positions) of the PageRank vector are extremely sensitive, which calls into question PageRank's use to produce a full ranking, as opposed to a simply top-k ranking. It also partially explains PageRank's susceptibility to spam. On the other hand, the Colley and Massey methods are stable throughout the entire ranking."

PageRank has recently evolved from being used exclusively for web pages to rank various entities, from species to social networks, reinforcing the ubiquity of these ranking systems.

But the stability displayed by the Colley and Massey methods in this study shows that these two methods would perhaps be effective even in ranking other entities, such as web pages and movies, though originally conceived for sports rankings.

"As future work, we are exploring the use of the Colley and Massey methods in other settings beyond sports. For example, we have found that these two methods are more appropriate than PageRank for ranking in social networks such as Twitter," says Langville.

While ranking methods can be applied to a wide range of areas, modifications are often required in order to translate a particular method to suit a specific application, making analyses of sensitivity and stability that much more important.

INFORMATION:

END



ELSE PRESS RELEASES FROM THIS DATE:

Confused.com Launches New YMCA Advert

2011-05-25
Confused.com has announced that the well-loved 70's disco anthem YMCA is the soundtrack to the latest advert "Con-Fused-Dot-Com" featuring animated logo Cara. The new thirty second advert, focusing on car insurance, launched on Sunday 22nd May, with its peak spot taking place during the new ITV1 drama Vera. The new advert is once again voiced by Louise Dearman who plays the lead in the popular West End hit musical, Wicked. Animated and produced by Hornet, with musical arrangement from Speckulation entertainment, the advert will feature living logo Cara singing ...

Population genetics reveals shared ancestries

2011-05-25
More than just a tool for predicting health, modern genetics is upending long-held assumptions about who we are. A new study by Harvard researchers casts new light on the intermingling and migration of European, Middle Eastern and African and populations since ancient times. In a paper titled "The History of African Gene Flow into Southern Europeans, Levantines and Jews," published in PLoS Genetics, HMS Associate Professor of Genetics David Reich and his colleagues investigated the proportion of sub-Saharan African ancestry present in various populations in West Eurasia, ...

New protein linked to Alzheimer's disease

2011-05-25
MANHASSET, NY --– After decades of studying the pathological process that wipes out large volumes of memory, scientists at The Feinstein Institute for Medical Research discovered a molecule called c-Abl that has a known role in leukemia also has a hand in Alzheimer's disease. The finding, reported in the June 14th issue of the Journal of Alzheimer's Disease, offers a new target for drug development that could stave off the pathological disease process. Peter Davies, PhD, head of the Feinstein Institute's Litwin-Zucker Center for Research in Alzheimer's Disease, became ...

Bupa Care Homes Hold Communi-Tea Week Celebrations

2011-05-25
Bupa has held Communi-tea Week events in its care homes to help tackle loneliness in older people. Residents of Bupa care homes throughout the UK have brewed up some community spirit by inviting older people to join them for a friendly cup of tea. Altogether, over 300 care homes, including residential care and nursing care homes, hosted special afternoon tea parties to mark Communi-tea Week, a nationwide campaign which aimed to use tea-related social activities to help tackle the problems of isolation and loneliness in older people. Worrying statistics demonstrate ...

Why people with schizophrenia may have trouble reading social cues

2011-05-25
NASHVILLE, Tenn.—Understanding the actions of other people can be difficult for those with schizophrenia. Vanderbilt University researchers have discovered that impairments in a brain area involved in perception of social stimuli may be partly responsible for this difficulty. "Misunderstanding social situations and interactions are core deficits in schizophrenia," said Sohee Park, Gertrude Conaway Professor of Psychology and one of the co-authors on this study. "Our findings may help explain the origins of some of the delusions involving perception and thoughts experienced ...

Kepler's astounding haul of multiple-planet systems

2011-05-25
NASA's Kepler spacecraft is proving itself to be a prolific planet hunter. Within just the first four months of data, astronomers have found evidence for more than 1,200 planetary candidates. Of those, 408 reside in systems containing two or more planets, and most of those look very different than our solar system. In particular, the Kepler systems with multiple planets are much flatter than our solar system. They have to be for Kepler to spot them. Kepler watches for a planet to cross in front of its star, blocking a tiny fraction of the star's light. By measuring how ...

NGO Contract Management and Compliance Solutions at 2011 InsideNGO Annual Member Conference

2011-05-25
Non-governmental organizations continually strive to find ways to deliver more services with fewer resources, decreased funding and increased compliance regulations. Constant challenges include contract routing, review and approvals from global reviewers, collaboration with team members in remote worldwide locations, and maintaining document control and compliance. These challenges drive NGOs to search for affordable technology solutions to address their needs. Document Advantage Corporation (DocuVantage) will be exhibiting its NGO Contract and Business Process Management ...

How to learn a star's true age

How to learn a stars true age
2011-05-25
For many movie stars, their age is a well-kept secret. In space, the same is true of the actual stars. Like our Sun, most stars look almost the same for most of their lives. So how can we tell if a star is one billion or 10 billion years old? Astronomers may have found a solution - measuring the star's spin. "A star's rotation slows down steadily with time, like a top spinning on a table, and can be used as a clock to determine its age," says astronomer Soren Meibom of the Harvard-Smithsonian Center for Astrophysics. Meibom presented his findings today in a press conference ...

Polaris Launches First Ever Cloud-Ready Platform for the Insurance Sector

2011-05-25
Polaris Software Lab Limited (POLS.BO), a leading global financial technology company, today announced that Polaris Software Lab, Inc. (a Polaris Group Company) has launched its first Cloud-Ready platform offering for the insurance sector globally. IntellectTM SEEC is a comprehensive solution for the Insurance sector offering 3X Efficiency Multiplier that runs on the Polaris Continuous Migration (PCM) Architecture. Owing to its highly complex nature, the Insurance sector needed a solution which is both easy to implement and highly efficient. Polaris achieved this through ...

Weill Cornell drug stops aggressive form of childhood leukemia

2011-05-25
NEW YORK (May 23, 2011) -- In a significant breakthrough, investigators at Weill Cornell Medical College and the University of California, San Francisco, have been able to overcome resistance of a form of leukemia to targeted therapy, demonstrating complete eradication of the cancer in cell and animal studies. Their study, published in the May 19 issue of Nature, shows that an investigational drug, RI-BPI, developed at Weill Cornell, in combination with the drug Gleevec shut down stem cells responsible for about one-third of acute lymphoblastic leukemia (ALL), a cancer ...

LAST 30 PRESS RELEASES:

More time with loved ones for cancer patients spared radiation treatment

New methods speed diagnosis of rare genetic disease

Genetics of cardiomyopathy risk in cancer survivors differ by age of onset

Autism inpatient collection releases genetic, phenotypic data for more than 1,500 children with autism

Targeting fusion protein’s role in childhood leukemia produces striking results

Clear understanding of social connections propels strivers up the social ladder

New research reveals why acute and chronic pain are so different – and what might make pain last

Stable cooling fostered life, rapid warming brought death: scientists use high-resolution fusuline data reveal evolutionary responses to cooling and warming

New research casts doubt on ancient drying of northern Africa’s climate

Study identifies umbilical cord blood biomarkers of early onset sepsis in preterm newborns

AI development: seeking consistency in logical structures

Want better sleep for your tween? Start with their screens

Cancer burden in neighborhoods with greater racial diversity and environmental burden

Alzheimer disease in breast cancer survivors

New method revolutionizes beta-blocker production process

Mechanism behind life-threatening cancer drug side-effect revealed

Weighted vests might help older adults meet weight loss goals, but solution for corresponding bone loss still elusive

Scientists find new way to predict how bowel cancer drugs will stop working – paving the way for smarter treatments

Breast cancer patients’ microbiome may hold key to avoiding damaging heart side-effects of cancer therapies

Exercise-induced protein revives aging muscles and bones

American College of Cardiology issues guidance on weight management drugs

Understanding the effect of bedding on thermal insulation during sleep

Cosmic signal from the very early universe will help astronomers detect the first stars

With AI, researchers find increasing immune evasion in H5N1

Study finds hidden effects of wildfires on water systems

Airborne fungal spores may help predict COVID-19 & flu surges

Study shows tissues’ pliability depends on watery fluid between cells

Interfacial polymer cross-linking strategy enables ultra-thin polymeric membranes for fast and selective ion transport

A leap in canine medicine: Method for reproducible mesenchymal stem cells found

New nanoparticles offer safer, more effective drug delivery

[Press-News.org] Mathematically ranking ranking methods