Four Challenges in Social Network Analysis
There are plenty of papers here at WWW 2008 which touch on some form of (social) network analysis. I see three challenges emerging in this space:
- Overlapping community analysis - many approaches to deriving communities from the larger graph assume that the communities are distinct. This is convenient by not intuitive (consider the different circles of friends that you move in). Lada pointed me to some work in this area by Palla et al.
- Edge semantics - much work assumes a single relation (and often a single weight) is represented by the edges in the graph. Again, this is convenient but not intuitive. Even the links within the work place are different (a colleague with whom you work closely versus a person that you work with due to organizational structure).
- Modeling edge creation/maintenance cost - the cost of creating a link in the real world is far higher than creating one in an online social network (one or two clicks). How can graph models include this aspect?
- Cross network analysis - many data sets that are explored in this space come from a single source. This may be an IM system, an online social network (e.g. facebook, myspace, etc.) However, if we consider the links between different networks, and even different types of networks, I believe we will observe some powerful features. For example, consider links from Usenet to the blogosphere, links between tweets and news articles, etc.
About overlapping communities, check out http://aps.arxiv.org/abs/0803.1628
Similar methods also adapt easily to heterogeneous edges, and we have a paper about combining network information with vertex properties submitted (not available yet, but maybe in MLG'08).
Posted by: Janne Sinkkonen | April 25, 2008 at 03:17 PM
A bakeneko will haunt any household it is kept in, creating ghostly fireballs, menacing sleepers, walking on its hind legs, changing its shape into that of a human, and even devouring its own mistress in order to shapeshift and take her place. When it is finally killed, its body may be as much as five feet in length. It also poses a danger if allowed into a room with a fresh corpse; a cat is believed to be capable of reanimating a body by jumping over it..
http://geocities.com/k7e7n7o/
Posted by: keno | April 28, 2008 at 02:47 PM
Sounds like an awesome conference. Will papers be posted anywhere?
Posted by: Tom H. C. Anderson | April 30, 2008 at 01:31 PM
La mode du keffieh
A Paris, toutes les gonzesses se l’arrachent. Le Keffieh est revenu à la mode, et il est en ce moment-même un accessoire branché indispensable.
Jadis porté par les militants d’extrême-gauche (et accessoirement, plus tard, par les cailleras), le Keffieh est maintenant arboré par la jeunesse branchée, voire même friquée.
en savoir plus
http://www.keffieh.fr
Posted by: pierre | February 09, 2009 at 02:37 PM