Navigation Links
Carnegie Mellon algorithm identifies top 100 blogs for news
Date:11/19/2007

PITTSBURGH Being among the first to pick up on Internet news and gossip and rapidly detecting contamination anywhere in a water supply system are similar problems, at least from a computer scientists point of view. Both can be solved with a versatile algorithm developed by Carnegie Mellon University researchers.

Using a problem-solving method called the Cascades algorithm, Carlos Guestrin, assistant professor of computer science and machine learning, and his students compiled a list of the best 100 blogs to read to find the biggest news on the Web as early as possible, http://www.blogcascades.org/. It includes well-known blogs, such as Instapundit and Boing Boing, but also some more obscure ones like Watcher of Weasels and Don Surber.

The goal of our system when looking at blogs is to detect the big stories as early on and as close to the source as possible, Guestrin said. He, Andreas Krause and Jure Leskovec, doctoral students in computer science and machine learning, respectively, analyzed 45,000 blogs (those that actively link to other blogs) to compile the list, checking the time stamps to determine where news items were being posted first.

But reading even 100 blogs, many of them with numerous postings, may be more than many Web surfers can handle. Recasting the problem, the researchers used their algorithm to compile a list of blogs if a person wanted to read only 5,000 postings. This list is quite different, with summarizer blogs, such as The Modulator and Anglican predominating.

Similarly, Guestrin and his students used the same algorithm to determine the optimal number and placement of sensors for detecting the introduction and spread of contaminants in a municipal water supply. Their report on the blog and water system case studies, Cost-Effective Outbreak Detection in Networks, was presented at the Association for Computing Machinerys International Conference on Knowledge Discovery and Data Mining earlier this year.

Nothing demonstrates the versatility of Carlos algorithm better than its ability to solve these two difficult and seemingly different problems, said Randal E. Bryant, dean of Carnegie Mellons School of Computer Science. Its a credit to Carlos insight and inventiveness, but also a testament to the power of computational thinking. Computer scientists increasingly are developing common methods for solving problems that apply across any number of disciplines.

Guestrin began work on the Cascades algorithm in 2004 to find a way to balance the cost of collecting information with the need for collecting the information early and close to its source. Initially, this addressed problems in designing wireless sensor networks a technology that potentially can monitor such important conditions as water quality, building temperature, vital signs of nursing home residents, algal blooms in lakes and the structural integrity of bridges. In all of these cases, deploying the wrong number of sensors or putting them in the wrong places wastes money and produces poor information.

The algorithm allows for near-optimal placement of sensors by exploiting a property called submodularity. Simply put, submodularity means there is a diminishing return associated with adding sensors adding a sensor to a five-sensor network has much more impact than adding a sensor to a 10,000-sensor network. The algorithm also takes into account the property of locality the idea that sensors that are far apart provide almost independent information.

Work by Guestrin and his group is now focusing on detecting pollution in lakes and rivers and ensuring performance quality on citywide Wi-Fi networks. This project represents a nice blend of theoretical understanding and a lot of engineering effort to make the whole thing work, he said. Its a nice theory applied to larger, real-world data. Its cross fertilization and interdisciplinary thinking in the true Carnegie Mellon tradition.

Work on developing the Cascade algorithm has been supported by the National Science Foundation, Intel, Microsoft, the Sloan Foundation, PITA, IBM and Hewlett-Packard.


'/>"/>

Contact: Byron Spice
bspice@cs.cmu.edu
412-268-9068
Carnegie Mellon University
Source:Eurekalert

Related medicine news :

1. Carnegie Mellon Establishes Ray and Stephanie Lane Center for Computational Biology
2. Carnegie Mellon neuroscientist proposes new theory of brain flexibility
3. The Bank of New York Mellon Recognized as Change Agent Shaping the Direction of Healthcare Transaction Processing
4. Algorithms to reanimate the heart
5. UCLA study identifies designer estrogen as potential MS drug
6. Study identifies key player in the bodys immune response to chronic stress
7. University of Iowa professor identifies new eating disorder
8. Novel virus detection identifies new viruses in study of respiratory infections and asthma attacks
9. USC researcher identifies stem cells in tendons that regenerate tissue in animal model
10. Watson Wyatt Identifies Major Benefit Trends During Open Enrollment Season
11. MR spectroscopy identifies breast cancer, reduces biopsies
Post Your Comments:
*Name:
*Comment:
*Email:
(Date:10/13/2017)... ... , ... Yisrayl Hawkins, Pastor and Overseer at The House of Yahweh, has ... least understood books in the Holy Scriptures, Revelation. The Book of Revelation paints a ... centuries. Many have tossed it off as mere rubbish, but Yisrayl Hawkins says that ...
(Date:10/13/2017)... ... October 13, 2017 , ... “America On The Brink”: the Christian history ... The Brink” is the creation of published author, William Nowers. Captain Nowers and ... WWII veteran, he spent thirty years in the Navy. Following his career as ...
(Date:10/12/2017)... ... 2017 , ... The company has developed a suite of ... authorities worldwide. From Children’s to Adults 50+, every formula has been developed by ... , These products are also: Gluten Free, Non-GMO, Vegan, Soy Free, Non-Dairy*, Preservative ...
(Date:10/12/2017)... ... October 12, 2017 , ... Information ... we intend to develop to enable prevention of a major side effect of ... loss, especially in pediatric patients. For cisplatin, hearing loss is FDA listed on-label ...
(Date:10/12/2017)... ... October 12, 2017 , ... On Saturday, October 21, ... relay – Miles by Moonlight to raise money for the American Heart Association Heart ... , Teams will work together to keep their treadmills moving for 5 hours. ...
Breaking Medicine News(10 mins):
(Date:10/10/2017)... --  West Pharmaceutical Services, Inc. (NYSE: WST), a ... today shared the results of a study highlighting the ... administration of polio vaccines. The study results were presented ... by Dr. Ondrej Mach , Clinical Trials and ... and recently published in the journal Vaccine. i ...
(Date:10/4/2017)... , Oct. 4, 2017  According to the Centers for Disease Control ... of October . PhysicianOne Urgent Care is helping communities across ... NY , by offering no-cost* flu shots through the end of ... by certain health insurance regulations. ... best time to get a flu shot is by the end of ...
(Date:10/2/2017)...  AllianceRx Walgreens Prime, the combined central specialty pharmacy ... benefit manager Prime Therapeutics LLC (Prime), today officially began ... unveiling of new signage at its headquarters in ... a few other company-owned facilities across the country. This ... of whom will begin to see the AllianceRx Walgreens ...
Breaking Medicine Technology: