Instrumented Interconnecteds Intelligent

Posted by

Post feed

RSS 2.0

Bart Jansen, winner of the 2014 Christiaan Huygens Prize for his research on Big Data analytics

Dr. Bart Jansen, winner of the 2014 Christiaan Huygens Prize for his research on Big Data analytics.

Christiaan Huygens was the Neil deGrasse Tyson of the 17th century. Huygens like Tyson was a prolific writer and a popular scientist particularly in the fields of astronomy and physics. He also invented the pendulum clock and studied the rings of Saturn, but he is probably most remembered for his wave theory of light, which helped to improve the design of optics and telescopes.

 Huygens was also Dutch, which is why an award recognizing researchers from Dutch universities was named in his honor in 1998. The award, for which IBM is a sponsor, is granted each year to a different scientific field, this year going to a researcher in Information and Communication Technology (ICT). To qualify the research needs to have clear social and scientific relevance.

Young researcher, Dr. Bart Jansen, thinks he can help in this area, which is why he is being awarded the 2014 Christiaan Huygens Science Prize for his research The Power of Data Reduction: Kernels for Fundamental Graph Problems. 

In his thesis he examines how to efficiently reduce the size of a dataset without changing the answer to the question at hand. Analyzing the reduced dataset rather than the original input does not only save on processing time, but also on power consumption. 

Jansen accepted his award last night at a gala ceremony in Voorburg, the Netherlands. A Smarter Planet caught up with him to get his insights on the technology and his achievement.

Smarter Planet: What inspired your research?
Bart Jansen: It is already known that the time needed to solve a computational problem can often be reduced by incorporating a preprocessing step where the dataset is simplified as much as possible. However, there was no mathematical explanation of why this would often allow the answer to be found so quickly. In my research, I propose a way to quantify the complexity of a dataset and I give reduction rules to simplify large data sets of relatively low complexity. This methodology changes the process of data reduction from an art, driven by intuition and heuristics, into a science, supported by mathematical proof.

SP: Your approach makes it possible to speed up complex computations. What does this mean in practice?
BJ: Imagine planning a package delivery route: you have to find a tour that visits all delivery addresses while minimizing the total fuel consumption along the way. Once the order in which packages are delivered has been decided, it is easy to find a shortest tour that uses this order by scanning through the road network once. However, the number of different orders is very large compared to the number of packages. If you have to scan through the entire road network for every possible delivery order, this takes a lot of computing time and power. The computation can be accelerated significantly by using a preprocessing step in which roads are eliminated from the network when a mathematical argument proves there is a shortest tour that avoids these roads. The quality of a delivery order can be tested in the smaller reduced network much more efficiently than in the original network. This means that preprocessing can significantly save on computing time and power.

More importantly, current planning systems often do not search for the shortest tour because this would take too much time; fuel is therefore wasted. By speeding up the search for the shortest tour, preprocessing can make it feasible to find the optimal solution and therefore save resources.

SP: Is this the only method available to accelerate the analysis of Big Data sets?
BJ: There are other methods to accelerate calculations. In optimization problems such as delivery route planning, a common approach is to use rules of thumb to find a reasonable route rather than completely analyzing the road network to find the best solution. This saves computing time while sacrificing some of the quality of the solution.

Another scenario where my reduction rules are useful is in analyzing protein interaction networks. To understand the cell biology of an organism, networks are created in which each node is a protein. Connections between nodes are made to represent interactions among proteins. To analyze the global behavior of the cell, researchers attempt to analyze the longest reaction chains in such networks. However, finding the longest reaction chain is a time consuming process. Therefore, some researchers apply rules of thumb to find reasonably long reaction chains, rather than the longest chains. These might not give a complete picture of the behavior within the cell. Using data reduction we can speed up the search for the longest reaction chains and therefore obtain a better understanding of the cell biology. The insights obtained may be used to develop better medicine.

SP: What is the impact of your work on the future of ICT?
BJ: For the long term, it means that the development and design of algorithms is more important than technological advancement. Although Moore’s law suggests that computing power doubles every few years, a better algorithm can instantly give a 1000x acceleration. This is especially important since the rate of improvement to chip design will soon flatten out; we are reaching the limits of what is physically possible.

The application of data reduction is still in its infancy, but the possibilities are endless. My research is therefore more a beginning than an end point.

Bookmark and Share

Previous post

Next post

September 23, 2016
4:02 am

Typically, it is a excellent idea to buy patio furnishings
that matches the general décor of your residence.

Posted by: pool furniture sale free shipping
June 8, 2016
6:32 pm

After exploring a number of the blog articles on your web site,
I seriously like your way off writing a blog. I saved as a favorite it
to my bookark webpage list and will be checking bacdk soon. Please check out my weeb site too and let me know
your opinion.

Posted by: 3d porn
March 2, 2016
4:34 am

Tach auch
Nach der Versorgung der Einstichstelle kann der Patient zeitnah aufstehen und aus dem Behandlungsraum gehen.

Posted by: femmestyle
December 8, 2015
5:10 am


Posted by: تست جوش
November 5, 2014
5:55 pm

Saved as а favorite, I reɑlly like your web site!

Posted by: astuce clash of clans gemmes
September 24, 2014
7:46 pm

Hopefully, for the sake that will hay day secrets and cheats will manage.

Romantics would say that this abbreviated description of the
breakup is proof that Hall has moved on and doesn’t want to drag Jagger (and their kids) through the
mud by reliving the breakup scandal. Dat is waar we komen, we will update this Clash Of Clans Hackers
are available for free to post below or Private Message me on You – Tube.

Posted by: Hay Day Cheats Free
September 21, 2014
4:15 pm

I am genuinely pleased to read this blog posts which contains plenty of helpful
facts, thanks for providing these information.

Posted by: cpap
September 15, 2014
6:52 am

Excellent, what a website it is! This blog presents valuable data to us, keep it up.

Posted by:
September 14, 2014
7:27 am

Your mouth watering chicken salad is ready to serve.

It is important to follow some exercising regime with the diet plan to gain extra benefits.
,” keep in mind that the h – CG weight loss plan works because you’re taking the h – CG hormone in injection, oral drop or pill form during the time you’re on the 500 calorie per day diet.

Posted by: Dieter Bohlen
September 10, 2014
8:45 pm

Definitely believe that which you said. Your favorite
reason seemed to be on the web the easiest thing to be aware of.
I saay to you, I definitely get irked while people consider worries that they
plainly don’t know about. You managed to hit the
nail upon the top and defined out the whole thing without having side-effects , people can take a signal.
Will probably be back to get more. Thanks

Posted by: i heart jesus charm bracelet
September 9, 2014
10:55 am

Simply desire to say your article is as astounding. The clearness in your post is just excellent and i can assume you are an expert on this subject.

Fine with your permission allow me to grab your RSS feed
to keep updated with forthcoming post. Thanks a million and please continue
the gratifying work.

Posted by: autism awareness bracelets ebay
September 4, 2014
11:59 am

After a quick lunch and a brief nap back at the mobile home,
we resumed fishing about three o’clock and fished all the way until dark.
Another important application of second law of thermodynamics is
found in refrigerators and heat pumps, which are based on the principle of reversed Carnot cycle or reversed Carnot theorem.

Posted by: deck ideas for grecian style pools
August 29, 2014
1:46 am

Artificial baits include spoons, jigs, ribbon baits,
rattler baits & streamer baits. Leave your windows open a few hours a day and then you get
to clean the black soot off of the floors. If you are getting ready to go deep-sea fishing,
there are a few things you might want to know
about sea fishing bait.

Posted by: Marine Sub Zero Freezer Drawers
August 27, 2014
1:39 am

There aren’t too many ocean two person sit in fishing kayaks
out on the market. From this airport, guests are able to rent
a car or, as a more inexpensive option, take a shuttle from the airport to the north
entrance. Charley was the inquisitive one but Chad was the one
bold enough to ask the questions.

Posted by: cockpit freezer compressor troubleshooting
August 25, 2014
11:33 pm

Asia-Pacific Exhibition 2008 printing supplies more than 300 exhibitors of supplies,
it also reflects the “337 Case” general supplies for domestic manufacturers
is gradually dispersed cloud caused, general supplies in the market competition will become more
intense. According to a study conducted in a Japanese
village, vitamin A present in these eatables make them stay young and live
longer. At the end of all four sets, relax again then open up
your eyes and the area around them as wide as possible for a count of ten.

Posted by: chloe sims ponytail bob hairstyles for black women
August 25, 2014
2:21 am

It’s important to consider the partnership, because you will be working
closely with the accountant daily, so it’s vital that you feel at
ease with them. 4- Master of Business Administration (MBA) in Professional
Accounting. Secure an order of payment(OP) from the assessors office, proceed
to the realty tax section and present the OP with the latest
official receipt (OR) and new tax declaration for new transferred properties.

Posted by: Boca Raton Free Cpap Supplies
August 24, 2014
4:52 am

Furthermore, feeding live food is difficult as all live meals have a much higher risk in bringing bad bacteria or microorganisms that maybe harmful to your
fish. Wherever you go, different rules may apply, and some of them will be regional only.
So, you will be guided accordingly and will learn better and faster.

Posted by: bait ziploc Freezer bags
August 22, 2014
9:27 pm

Of course you can get low cost tanning lotions elsewhere, but the results may not be what you expect;
the professional lotions guarantee certain results.

Sun Labs also provides a lot of individual self tanning and fake tan products that you can sell to
your clients as they walk out the door. It uses radiofrequency energy to get rid
of the signs of aging.

Posted by: spray tan salons in naperville illinois
August 16, 2014
9:01 pm

If the moving affordability is tight, MR can help you locate the best deal in a matter of hours.
Hostgator claims that it uses shared and reseller servers
which are 130% powered by wind and it has certified renewable energy credits needed
for generating efficient and reliable dedicated servers.

In a consumer service industry where each member’s professional
integrity is collectively criticized by mainstream media pundits at
the start each new moving season, Interstate is one of the good guys.

Posted by: all my sons moving and storage bbb
August 14, 2014
9:31 pm

If you can get past the smell, and don’t mind reapplying often, you’ll find that for
its price, it offers an unbelievably great color. This potent mixture will repel even the most stubborn ant.
Most of them will, as it is a matter of your external appearance and they understand the consequences of a bad

Posted by: spray on tans how long do they last
July 29, 2014
2:33 am

Commercial property owners typically retain the services of a property manager to screen tenants, collect rent,
and handle maintenance duties and landscaping. During breaks
in the plays, refreshments were offered for a price.
About a quarter of all cases that come to the court each year are probate cases.
Part two, lease option real estate investing gives you everything
you ever wanted. The right real estate mentor can thus change you from a raw and inexperienced investor to a confident and polished member of the real estate industry.

Such cases generally occur when it is a buyers market, and the interesting fact is that it happens most of the
time in real estate. Ideas of support charges and panic comply with:
‘have I been paying all those rents in earlier a long time.
Customers may enter into long-term pricing contracts for wind
to reduce the risk of future pricing changes, thereby ensuring more stable returns for projects at
the development stage. Timeshares are fractional vacation ownership interests in a
resort. For real estate investors, there are also incentives that have
made real estate a tax efficient investment.

Posted by: investors capital
July 29, 2014
1:43 am

Donald Trump might sue you for infringing on his trademark look.
This is the perfect option for those looking for a tan without spending time in the scorching sun.
Also stay away from the pool and beaches (unless you are not actually
going to go in the water) for 4-6 hours as the spray can easily wash off
in liquid. You can also buy a portable tanning
tent where one can tent this anywhere you need in your place.
With the help of few easy steps, spray tan can be applied from home.

Therefore, make sure that their spray tanning equipment is clean and well maintained.
These products can make it difficult for your skin to fully absorb the color.
If you want to be tan, but you do not want to artificially age your skin, damage it or wrinkle it prematurely, you should consider
sunless tanners. Hydrogen peroxide will also help remove dark streaks if applied directly
to the site with a cotton ball. The company offers tanning lotion, cream,
gel, tan maintainer, tan spray, body polisher, overnight self tanning lotion, ultra dark exfoliate,
cleansing gel, hand and body wash, facial scrub, sunscreen,
lip balm, aloe vera gel, ice finalizing gel, sunscreen glitter, and many other
beauty products.

Posted by: really dark fake tan
July 28, 2014
1:09 am

However, the cleaning specifications will vary depending on the particular tanning booth, so you should check the specific cleaning manual for your tanning booth however.
This person can evenly spray the hard to reach areas like the back, back of knee caps and neck.
If you want to join the fake it brigade but are unsure
about what product is right for you, simply browse the Care4yourskinshop
where you’ll find all the very best self tanning products in one place,
including Fake Bake, Xen-Tan and Bronze Express.
There is large amount of variety for spray tan solutions, not all of which are very
useful. After I shave my legs I always put moisturizer on them and they sometimes tingle depending on the brand of
moisturizer I use. Use a shimmer blush unless your skin is blemish-free and flawless.
Moisturising your skin delays your skin from flaking off, prolonging the amount of time your tan remains on your
skin. If they aren”t doing this, they aren”t
as concerned about their customers as they should be.
Most of the people love to save their time, in that case women are usually don’t feel time
to spend their time in sun tanning for getting tan colored look.

For example, a quality plasma spray coating will extend the life of metal etch chambers by more than 30

Posted by: spray tanning equipment professional
July 18, 2014
8:40 pm

John/Jim:Very good viewsideas. I had be interested to hear of any kind of positive aspects for your SEO campaigns when this really is complied.

Posted by: Cayler & Sons Caps
July 2, 2014
6:25 pm

Congratulations, Bart. Very nice explanation. Frances and Mike

Posted by: Frances Rosamond
July 1, 2014
11:42 am

This blog was… how do you say it? Relevant!! Finally I’ve found something that
helped me. Thank you!

Posted by: Content management system Website
June 29, 2014
2:09 am

This is the hydroxycitric acid that is extracted from the Garcinia fruit.
When taken on daily basis the Hydroxycitirc Acid, or HCA, for the reason that it is quite often acknowledged, affects providing an enzyme that’s established from the liver often known as Citrate Lyase which accounts for turning excessive carbohydrates, or sugar inside of the blood stream into system fat.
This is often a tool that successful individuals use.

My friend told me she lost weight using Garcinia Cambogia.
In addition it prevents many of the foods we eat from being converted to fat.
Losing weight doesn’t have to be the onerous chore people often believe
it is. One of these minerals is iodine, and this is very beneficial to the production of thyroid hormones in the human body.
It will make the body feel full so the oy can need lesser portions.
A cream cleanser will help lock in the skin healthy oils on your face,
and will also leave your face moisturized and glowing. However,
I now have no excuse for not recording down everything I eat because there are so many weight
loss apps you can download these days ‘ and it isn’t often I forget to
take my mobile phone out with me.

Posted by: pure garcinia extract for men
June 26, 2014
8:17 pm

Cingratulations Bart Jansen!

Posted by: Pankaj Mehra
2 Trackbacks
July 11, 2014
12:51 pm

[…] the award. The award is partly sponsored by IBM, and an interview with Bart is on the IBM weblog: IBM Bart […]

Posted by: Welcome - Parameterized Complexity
July 7, 2014
5:42 am

galaxy legend hack app

A Smarter Planet Blog « Instrumented. Interconnected. Intelligent. A Smarter Planet Blog

Posted by: galaxy legend hack app
Post a Comment