Feb 9, 2013

Graph Mining

With the rapid rise of social network (through Facebook), professional network (through LinkedIn), and short-news report network (through Twitter), computer scientists have taken a keen look of network mining. In the terminology of computer science, a network is a graph. A graph is defined as a collection of nodes and edges. Therefore network mining is also called graph mining.

The most successful application of graph mining is web search, where the Internet is modeled as a network, and webpages are nodes. Each webpage is ranked based on their link strength.

Other applications of graph mining include:
1.    Understand molecule structure for drug discovery [1]

2.    Predict the spread of infectious diseases.

Any social network can be modeled as a graph, where nodes are people and edges are their relationship. On Facebook, the edges are "friend". On Twitter, the edges become “followed by”. On LinkedIn, the edges are “connection”. On eBay, the edges can be “sold to”.

How do we make use of the network structure? For marketers, finding out top influencers in a social network can be very useful. These people would influence a lot of people with their opinions.  Marketing can be much more effective by focusing on these influencers.

How do we discover influencers? In Facebook, these are people who have a lot of friends and whose postings get a lot of comments. In Twitter, these people have many followers and whose tweets are retweeted often. Note that it is possible for a top influencer to have a small number of friends (or followers), as long as these friends (or followers) are top influencers. Such a person could be a “king maker”, who directly influences the most powerful/influential politician.

Mining top influencers therefore involves an algorithm like PageRank, which is successfully used to discover top web pages. The essence of PageRank algorithm is recursive calculation of the weights on each link. This can be applied to calculating top influencers, where their influence strength can be recursively based on their followers' influence level.

Given 100 million people in a network, mining top influencers is a computational challenge. Fortunately such computing can be parallelized as each node can by calculated simultaneously.  This is how Google invented MapReduce, and how Hadoop came to be. Essentially, the so-called “Big Data” is about providing parallel computing infrastructure (such as Hadoop). Graph mining pioneered big data computing.

[1] Takigawa, Ichigaku, and Hiroshi Mamitsuka. "Graph mining: procedure, application to drug discovery and recent advances." Drug Discovery Today, Volume 18, Issues 1–2, January 2013, Pages 50–57


  1. I actually prefer the website this one, because I like the news content that is very amazing and very useful for myself and family :)
    obat pengencer darah kental
    obat tradisional sesak nafas
    obat tradisionla eksim kering menahun

  2. Want to know all the latest news about euro cup 2016,check out euro cup 2016

  3. To get all the latest news about technology,sports,automobile,entertainment,politics and more check out my site FAB NEWS

  4. All the best blogs that is very useful for keeping me share the ideas
    of the future as well this is really what I was looking for, and I am
    very happy to come here. Thank you very much
    earn to die
    earn to die 2
    earn to die 3
    Hi! I’ve been reading your blog for a while now and finally got the
    earn to die 4
    courage to go ahead and give youu a shout out from
    earn to die 6
    Austin Texas! Just wanted to tell
    earn to die 5
    Hi! I’ve been reading your blog for a while now and finally got the
    happy wheels
    strike force heroes
    good game empire
    you keep up the fantastic work!my weblog
    age of war

  5. good and also to a House windows computer system. official website link Your good friends as well will need to start SHAREit APK Download nice.

  6. good That will seem with the brand Casper- official website link for you to search through hundreds of hundreds of decals to put to your photographs. Casper Snapchat Download Free nice.

  7. click here to download

  8. good consequently in this section we will go over different official website link ready to recast your security via Text soon after over. Snapchat Online Login nice.

  9. enjoy
    this halloween 2016 with your family and friends with
    amazing halloween costumes, Get halloween costume
    ideas for Halloween
    i am sure you going to enjoy the most awaited street fight upcoming game tekken 7 characters ,you will be amazed by ,the game will be going to release for ps4 soon.

  10. iOS 10 is available for everyone to download right now. The update will roll out in waves, though, so if you've not got it just yet, don't panic, it should appear on your iPhone or iPad soon. To get direct link to iOS 10 Download go to CydiaNerd.