Network Topology

In one of our early lectures on Social Network Technologies Prof. Chen briefly introduced the topic of social network analysis. I have been curious to learn more about network graph analysis and visualization. I read up on network topologies, and in particular the notion of scale-free networks that follow a power law relationship.

Networks in a wide range of application areas have been shown to exhibit scale-free topologies, including social networks, the world wide web, the Internet, semantic networks, and biological networks. Their scale-free nature be driven by preferential attachment as the network grows.

As one example, it is interesting to learn how researchers measure and analyze the topology of the Internet (e.g. the CAIDA, DIMES and RouteViews efforts). The CAIDA mapping/analysis team publishes an interesting Internet network visualization, and even has some older animated graphs illustrating the dynamics of the network over an 18 month period.

Some interesting implications of scale-free networks are that a number of key nodes, known as 'hubs', exhibit a much higher than average connectivity; that the networks are generally very robust to random failures; and that they are particularly sensitive or vulnerable to failures at the hub nodes.

How this general information is put to use depends on the application:

• communications engineers use it to analyze and construct robust networks
• militaries may target key individuals in order to disrupt terrorist networks
• and not surprisingly, marketers can exploit 'hubs' identified within social networks for targeted advertising

And as our election season nears, I assume politicians are also exploiting this sociologic phenomenon to help spread their messages and entice would-be voters.

Pandora.com social features

Andrew wrote a post back in February describing Last.fm's social features that sounded interesting. I wanted to learn what was going on, socially speaking, at Pandora.com, the web-based customizable streaming audio service. Since I last used them they've added a number of worthwhile social features, including sharing of stations with pre-defined networks of friends, and publishing RSS feeds of your favorite stations and bookmarked songs. They don't seem to be up-to-speed yet with APIs for importing/exporting social network information (maybe soon?). But I did appreciate the 'find other listeners' feature that lets you search for other relevant profiles, stations, and artists.

Google Social API

Google's API for social network was released a while be now and Digital was currently has an article introducing developers to the API.

Its a brief introduction, but covers some initial points you should know. Digital Web usually doesn't run in depth articles or tutorial.

Google releases social graph API

Google just released social graph API. This API has tried to solve the problem of defining link relationships by providing multiple choices like contact,
acquaintance, friend, met, co-worker, colleague, co-resident, neighbor, child, parent, sibling, spouse, kin, muse, crush, date, sweetheart.
But, when interpreting any social website, there is still the problem of time dependent relevance of such links.