Graph Theory and Social Network

  It is no surprise to find that people are instinct to be social,although they always hold their own secrets and try to protect their own privacy.They are still born to share.In the old days,people go around and gossip,that's where the first idea of sharing idea come from.These kind of idea sharing also can categorize people into small groups,they usually have something in common,so it is more likely for them to focus on the same topic next time.

  That's where the Douban comes up with the idea of building a website to recommend the music you like.They let you to tell them whether you like the music or not at first,and they try to category you into a certain group,then they can recommend the music you are very likely to appreciate.

  Another way to show the connection between people is through the graph,it is clearer to see through the graph about our relationship and the closeness of 2 people even they don't know each other directly.

content analytics

  We try to looked into the the social analysis from a new aspect now,it is quite familiar with us,it is the algorithm.There is no doubt that we will look into the so called bag-of-words model instead of the order of them.A lot of Measures were shown in class like Jaccard's index to caculate to similarty.What remains most interesting is the term weighing,because several approaches have turned out a bad solution to this problem.

  Classification can be widely used in daily life,but it is still not prevaling due to the lack of accuracy.Can the Naive Bayes text classification be applied properly to the characters like Chinese words?The answer might be not quite satisfying.
  Believe it or not,we can never be isolated from the society which makes it easier to infer that we can always seek out your opintion from the people around you.

  In fact,sentiment analysis is never an easy task.It is more than complicated to analyse one's sentiment from his own words. Think of the rhetoric and especially the irony we have used daily,it is not hard to understand.Moreover,we try to weigh the strength of two words,that's a arduous task.