Archive for September, 2008

ICWSM 2009

Wednesday, September 24th, 2008

CFP now open. This is an excellent event, in its third year and hosted right here in San Jose.

The social and community driven aspects of our digital lives continue to rapidly increase, resulting in transformative behaviours and, significantly, publishing and distributing huge amounts of fascinating data. The International Conference on Weblogs and Social Media will meet once more in 2009 to discuss the latest research analyzing and leveraging this resource. As with previous meetings, we will bring together a wide range of researchers and industry practitioners from many disciplines providing a unique opportunity for sharing ideas and collaboration in this space.

John Kleinberg is one of the invited speakers. I wasn’t aware of the "Rebel King" anagram:

Prof. Kleinberg needs no introduction, but how so apt that the above piece of fascinating data is courtesy *social media*.

The Numerati

Wednesday, September 17th, 2008

Stephen Baker’s Take on Life and Technology.

I recently came across Stephen Baker’s book via the Wall Street Review. This note on splogs got me interested:

A splog, though unreadable, is seeded with words that will attract Google ads. A computer-user may be annoyed at finding himself staring at a screen full of gibberish but click on an ad anyway, allowing the robot blogger to harvest revenue. This sleight of hand has the Numerati hard at work getting their software to distinguish between a blog and a splog. Mr. Baker gives a helpful sketch of the math involved, each blog reduced to a vector in a space of several dozen dimensions.

The problem of splogs, is one case study, through which Baker shares the positive side of the "Numeratis". So what/who is a Numerati anyway? ED-AI225_book09_DV_20080914184328 According to Baker:

They’re members of a global elite, and are busy analyzing our every move. They’re rummaging through mountains of data, looking for patterns of our behavior so that they can predict what we might want to buy, who we’re likely to vote for, what job we’d do better than our colleagues. Some are even matching us with potential lovers…

Baker, through his book, uncovers the "numerati cult", who they are, the positives, negatives, and the unknown. Overall, his attempt is to share what these Numeratis mean to, well, a non-Numerati. Yahoo!, Google, and IBM appear to feature prominently, so do many Numeratis.

Elsewhere, both positives and negatives highlighted:

The Corner Office:

The "Numerati" are an evolving class of quant-humping, algorithm experts who will be playing an enormous role in shaping our society, our economy and our lives. They are the types who founded Google and Yahoo but they are going beyond simple searching to manipulating and massaging the tremendous mass of data that we generate from Web clicks and cell phones.

Sentimine:

I have already ordered my copy…How could I resist when we’re mining the blogoisphere for sentiment and about to test our own home-grown splog detector?

Bacon Rebellion:

…“The Numerati,” a class of math experts who quietly orchestrate the massaging of the zillions of bits of data about us. We generate the stuff every time we use our cell phones or search Google, use a grocery loyalty card or whisk through a toll booth using a Smarttag.

ThinkOR:

I think it is great that operations research is getting some publicity with The Numerati. However, there can be such a thing as a bad publicity. Is it just me or does it seem to everybody (OR folks) that this book is casting us in a rather negative light?

Michael Trick:

This is a book primarily about what I would call data mining and clustering, so there are wide swathes of the “numerati” field that are not covered.  But for a popular look on how our mathematics is used to characterize and predict human behavior, The Numerati is an extremely interesting book.

I hope to see this book influence, and promote the positives. The target audience are the non-Numerati’s. But still, this has piqued my curiosity, ordered.

Scott Huffman on Search Evaluation at Google

Tuesday, September 16th, 2008

Search continues to present many interesting problems, some focusing on new parameters, some others rewiring existing parameters, and a few others shielding these parameters from adversaries (e.g. spam). Through a blog post, Scott Huffman shares how Google evaluates improvements.

..but we are constantly evaluating everything, which can include:
- proposed improvements to segmentation of Chinese queries
- new approaches to fight spam
- techniques for improving how we handle compound Swedish words
- changes to how we handle links and anchortext
- and everything in between

Though spam and the web graph feature prominently, it is interesting to note how "internationalization" features in many of these evaluation examples, reflecting Google’s overall push in this direction. Evaluation is through click-through improvements, and statistically sound relevance metrics.

Evaluation metrics, I think, is one of those areas where academia can greatly influence and impact search. This is one of the more theory centric problems in search, not limited by the lack of large information retrieval data sets. Indeed, the recently concluded SIGIR conference featured many papers in this direction.

Score Standardization for Inter-Collection Comparison of Retrieval Systems [PDF]
W. Webber, A. Moffat and J. Zobel  (University of Melbourne)

The Good and the Bad System: Does the Test Collection Predict Users’ Effectiveness? [PDF]
A. Al-Maskari, M. Sanderson and P. Clough  (University of Sheffield)

Retrieval Sensitivity Under Training Using Different Measures [blog]
B. He, C. Macdonald and I. Ounis  (University of Glasgow)

Evaluation Over Thousands of Queries [PDF]
B. Carterette, V. Pavlu, E. Kanoulas, J. Allan, and J. A. Aslam  (University of Massachusetts Amherst/Northeastern University)

Novelty and Diversity in Information Retrieval Evaluation [PDF]
C. Clarke, M. Kolla, G. Cormack, O. Vechtomova, A. Ashkan, S. Büttcher, and I. MacKinnon  (University of Waterloo)

Relevance Assessment: Are Judges Exchangeable and Does it Matter [PDF]
P. Bailey, N. Craswell, I. Soboroff, P. Thomas, A. de Vries and E. Yilmaz  (NIST/Northeastern University/Microsoft/CWI/CSIRO ICT Centre)

Intuition-Supporting Visualization of User’s Performance Based on Explicit Negative Higher-Order Relevance [link]
H. Keskustalo, K. Jarvelin, A. Pirkola and J. Kekalainen  (University of Tampere)

Elsewhere, comments on the article  –

Seo Dialect:

The rest of the points are things we’ve been hearing from Google for a long time. We know they’re progressing on universal and personalization search efforts, all in their famous intent to create the best user experience.

Webtribution:

Anyone remotely involved in SEO or digital marketing should always take advantage of any information / insight Google opens to the public.

SearchEngineCaffe:

One of my biggest issues with TREC and similar environments is the single focus on relevance … for example, a spam post that is relevant to a topic would be acceptable, even if you would never want to read it in real life. It’s time we move beyond the basics and find ways to tackle the more challenging retrieval quality aspects…

Also, at webmasterworld.

For readers interested in the overall problem of IR evaluation, a paper by Kalervo & Jaana on "IR evaluation methods for retrieving highly relevant documents" offers an excellent introduction.

LinkedIn Hacked? No, Just Down

Saturday, September 6th, 2008

Just noticed LinkedIn is down. Downtimes remind us how important these social sites have grown to be. Lloyd Taylor, LinkedIn’s VP of Technical Operations clarifies.

Update: Site Now Carries this message:

pic_li_wizard_411x389.gifLinkedIn is currently unavailable while we make upgrades to improve our service to you. We’ll return around 12:00am (PT) September 7th, 2008.

We apologize for the inconvenience and appreciate your patience. Thank you for using LinkedIn!