Incentive Networks
Prabhakar Raghavan

Abstract: We propose a notion of incentive networks, modeling online settings in which multiple participants in a network help each other find information. Within this general setting, we study query incentive networks, a natural abstraction of question-answering systems with rewards for finding answers. We analyze strategic behavior in such networks and under a simple model of networks, show that the Nash equilibrium for participants' strategies exhibits an unexpected threshold phenomenon. (Joint work with Jon Kleinberg.)

Mining the Internet: The Eighth Wonder of the World
Gian Fulgoni

Abstract: The Internet takes behavioral consumer research to a new level by providing the ability to passively and continuously monitor the complete online behavior of millions of consumers in an opt-in, privacy protected manner. Imagine the analytical possibilities if every site visited, every page viewed, content seen, transaction conducted ..... all of this granularity in behavior --- was continuously captured with explicit consumer permission for millions of consumers and privacy was protected. What unique insights could one gain into consumers' behavior, their interests, passions and lifestyles? What behavior could be predicted? What commercial applications would be possible?

Panelists:
Andrei Broder, IBM
Natalie Glance, Intelliseek
Jon Kleinberg, Cornell

Abstract: Hundreds of papers later, we are still unable to define just what text mining is. Is there a definitive, valuable discipline here with firm scientific foundations? Or is it too nascent to tell? Or is it just a special case of structured data mining? Is it just IR re-invented or is there something new here?

Join our panelists in debating this audience-interactive panel.

As data miners, we build boxes that take in bits, perform magical computations, and create models that can actually predict future behavior and events in a way that allows a business to significantly grow revenues or reduce costs, or we discover structure or patterns that allow knowledge workers or scientists to make more rapid progress towards significant discoveries.

So why isn't KDD also a $100B business? Where is our Bill Gates, our Larry Ellison, our Cisco, our SAP? Does Usama Fayyad have a house with a trampoline in his 13th bedroom? Does Jim Goodnight race in the America's cup?

Did you take a vitamin today? The last time you had a bad headache, did you take an aspirin?

At the Vitamins vs Aspirin panel, representatives from Fortune 500 companies will give their views on prioritizing investments in data mining, representatives from data mining companies will describe the ups and downs of corporate adoption, and we will get to the bottom of how to make sure everyone takes their vitamins.

Usama Fayyad, Yahoo!
Robert Grossman, Open Data Partners and University of Illinois at Chicago
Ronny Kohavi, Microsoft

The architecture of complexity: The structure and the dynamics of networks from the web to the cell.
Albert-L�szl� Barab�si

Abstract: Networks with complex topology describe systems as diverse as the cell, the World Wide Web or the society. The emergence of most networks is driven by self-organizing processes that are governed by simple but generic laws. The analysis of the cellular network of various organisms shows that cells and complex man-made networks, such as the Internet or the world wide web, and many social and collaboration networks share the same large-scale topology. I will show that the scale-free topology of these complex webs have important consequences on their robustness against failures and attacks, with implications on drug design, the Internet's ability to survive attacks and failures, and the ability of ideas and innovations to spread on the network.