Archive for the ‘Spectral Graph Theory’ Category

Pegasus

Thursday, April 5th, 2012

Pegasus

I mentioned Pegasus on September 28th of 2010. It was at version 2.0 at that time.

It is at version 2.0 today.

With all the development, including in graph projects, over the last eighteen months, I expect to be reading about new capabilities and features.

There have been new publications, Spectral Analysis for Billion-Scale Graphs: Discoveries and Implementation, but it isn’t clear to what degree those have been incorporated into Pegasus.

New Techniques Turbo-Charge Data Mining

Wednesday, January 11th, 2012

New Techniques Turbo-Charge Data Mining by Nicole Hemsoth.

From the post:

While the phrase “spectral feature selection” may sound cryptic (if not ghostly) this concept is finding a welcome home in the realm of high performance data mining.

We talked with an expert in the spectral feature selection for data mining arena, Zheng Zhao from the SAS Institute, about how trends like this, as well as a host of other new developments, are reshaping data mining for both researchers and industry users.

Zhao says that when it comes to major trends in data mining, cloud and Hadoop represent the key to the future. These developments, he says, offer the high performance data mining tools required to tackle the types of large-scale problems that are becoming more prevalent.

In an interview this week, Zhao predicted that over the next few years, large-scale analytics will be at the forefront of both academic research and industry R&D efforts. On one side, industry has strong requirements for new techniques, software and hardware for solving their real problems at the large scale, while on the other hand, academics find this to be an area laden with interesting new challenges to pursue.

For more details, you may want to see our earlier posts:

Spectral Feature Selection for Data Mining

Spectral Graph Theory

Spectral Graph Theory

Friday, December 30th, 2011

Spectral Graph Theory by Fan R K Chung.

A developing area of mathematics that may be important for high dimensional data mining. Relevant to the spectral feature selection post from yesterday.

You can see the first four revised chapters and the bibliography at: Spectral Graph Theory (revised and improved)