Pages

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.

Ref:
[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

67 comments:

  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

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

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

    ReplyDelete
  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
    slitherio
    good game empire
    you keep up the fantastic work!my weblog
    age of war

    ReplyDelete
  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.

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

    ReplyDelete
  7. click here to download
    http://www.monumentvalleyapkdownload.com/

    ReplyDelete
  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.

    ReplyDelete
  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.

    ReplyDelete
  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.

    ReplyDelete
  11. For all cat lovers to know the information about National Cat Day, you must view my blog National Cat Day and enjoy the day with your beloved pet.

    ReplyDelete
  12. To get best collection of wallpaper about Happy New Year 2017, View my blog Happy New Year 2017 Wallpapers

    ReplyDelete
  13. have a good day . Start your day with our game russian card games Pages in category "Russian card games". The following 6 pages are in this category, out of 6 total. This list may not reflect recent change .

    ReplyDelete
  14. This comment has been removed by the author.

    ReplyDelete
  15. if you are bored, come with us

    ReplyDelete
  16. the best information for you

    ReplyDelete
  17. This comment has been removed by the author.

    ReplyDelete