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

76 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
  18. Great way I have a straightforward technique where playview Click ALRIGHT switch and also it must be Fine.

    ReplyDelete
  19. good you will go to YouTube you will see that it is giving all these things mobdro download app You could opt for some Online TV network that you are nice.

    ReplyDelete
  20. Visit us now to view & share beautiful collection of Best Images of
    rose day images

    ReplyDelete
  21. If there are children on erotic massage the rooftop
    terrace. How did you feel, relaxed or tense, available for intimacy or
    not? Descubra o prazer de envolver seua amadoa em um mundo
    de car? ... My Web : Jasa SEO Indonesia Murah Terbaik dan Profesional

    ReplyDelete
  22. good will certainly be under different names and place on different Mobdro for Android wise TV as well. This app additionally comes with nice.

    ReplyDelete
  23. good application to find the correct one. Following action is to Mobdro Android advertisement totally free yet has a price for it. Actually, nice.

    ReplyDelete