20bits - Latest Comments in Notification Strategies for Social Networks

Re: Notification Strategies for Social Networks

erotic services — Tue, 01 Mar 2011 12:26:01 -0000

Dopo il successo della precedente ediziona torna Parma Fantasy, la manifestazione dedicata al Fantasy in tutte le sue forme. Dopo avere superato la soglia dei diciannovemila visitatori lo scorso anno, per la nuova edizione ParmaFantasy rilan

Re: Notification Strategies for Social Networks

Nishant Vijayakumar — Sat, 18 Dec 2010 16:19:17 -0000

Wow I can't believe I'm replying after a year :)
There's no theoretical method to calculate σ... So far everyone's been content by empirical calculations - running simulations thousands of times and averaging them out. The σ function doesn't have a complexity class yet but intuitively it does seem polynomial-ish

Re: Notification Strategies for Social Networks

data recovery — Fri, 30 Apr 2010 07:25:39 -0000

any employers search the Web prior to making interview invitations or employment offers.

Re: Notification Strategies for Social Networks

Jesse Farmer — Tue, 04 Aug 2009 08:44:22 -0000

Nishant,

You're correct!

My sentence doesn't even make much sense, IMO. What is "calculating the influence function exactly?" Do I mean determining the value of σ(A) for all A? Do I mean given a subset, A, calculating σ(A)?

I don't remember what I was thinking when I wrote it, honestly. :)

Re: Notification Strategies for Social Networks

Nishant — Thu, 09 Jul 2009 18:27:24 -0000

Hi Jesse,
I just came across your site while I was searching for more details on the influence function. You have mentioned that "calculating the influence function exactly is NP-hard" - where did you come to that conclusion from? The Kempe paper you mentioned (ICALP '05) specifies that *maximizing* the influence function is NP-hard and they came up with a greedy strategy to approximate it.
Could you please clarify?
Thanks!

Re: Notification Strategies for Social Networks

josephinebl — Wed, 06 May 2009 12:08:10 -0000

Hey Jesse! I´m happy that I randomly ran into you when my teacher recommended your blog. Although he was refering to one of your old articles.. anyhow! your passion is affecting my studies in a great way. thank youuu

Re: Notification Strategies for Social Networks

Sagar Mehta — Wed, 06 May 2009 04:04:52 -0000

not really .. it is more about modelling real world graphs like say social networks using Kronecker multiplications - http://videolectures.net/ic...

one of the problems they are trying to solve is how information propogates over social networks/ blogs ? - for eg - consider the blogosphere as a directed graph - with blogs citing other blogs - given this which top N blogs should you read to keep yourselves abreast of information in a particular area

http://www.cs.cmu.edu/%7Eju...

another sub topic is how does influence propogate over social networks - say you can give a sample of your product to only N people - which of them should you target given the social graph and influence of one node on the other

Hope this helps !

Cheers,
Sagar

Re: Notification Strategies for Social Networks

Jesse Farmer — Tue, 05 May 2009 23:08:29 -0000

Sagar,

Thanks for commenting. That does look interesting!

It looks like their project is mostly about instrumenting a network to detect cascades. Is that right?

Re: Notification Strategies for Social Networks

Sagar Mehta — Tue, 05 May 2009 22:22:10 -0000

You might be interested in the CASCADES project at http://www.cs.cmu.edu/~jure...

and some of the papers at http://www.cs.cmu.edu/~jure...

Re: Notification Strategies for Social Networks

Jesse Farmer — Tue, 05 May 2009 19:24:24 -0000

Hey Matt,

Glad you liked it and thanks so much for commenting.

A more general notion of influence is captured by eigenvalue centrality, which is similar to PageRank — every person's influence is proportional to the sum of their follower's influence. This sets up an eigenvalue problem, whose principal eigenvector contains the "influence" of each of the nodes.

The nice thing about Kempe's algorithm is that it sidesteps all these issues and just asks the question directly: if we influence this user, how many other people can we expect to be influenced as a result of the cascade? That seems like a pretty objective measure of influence, although it's computationally difficult.

The downside to both of these is that they require extensive knowledge about the underlying graph and diffusion processes, which we don't always have access to. I've sent an email to Kempe asking about this. I hope he responds!

Re: Notification Strategies for Social Networks

Mattt Thompson — Tue, 05 May 2009 19:08:54 -0000

As far as alternative heuristics to determining individual user's influence, I'm reminded of Malcolm Gladwell's "The Tipping Point", when he's describing the three archetypes of users: connectors, mavens, and salesmen. "Degree centrality" would seem to describe the main asset of connectors; I'd be interested to see if there are any good heuristics to find the other two types of influencers—the people with less friends, but bigger influence. After all, we all have app whores in our network, and we probably tend to tune them out over time.

Great read, by the way :)