CPE452
Social Computing
by Saowaluk Makmoon ( Oct )
LECTURE 7
This is the last lecture before midterm. We study about Social Graph and try to find out own Social Graph. Then we find the idea of Social Graph, how people connect or how was the relationship between each group. I also have one picture of Social Graph that from ‘TOUCHGRAPH’
Relationship: You will have a relation on social network.
- Message
- Tag
- Comment
- Shared: link, photo and place
- Join some community
- Your profile is the key thing.
Information Architecture:
Then, A.june talk in details about Social Graph. I will follow all the topics in the lecture from my note and write in my own words and opinion.
What is Social Graph?
When you study usability of engineering, the idea was come from graph theory. You can adapt shortest path to the social graph. All kind of graph technology or graph algorithm can adapt to programming process.
How Social Data Traverse
How Facebook know friend of friend, the answer is “Social data Traverse”. Because it traverse from node to other node.
Depth-first
- Pre-order (root, left, right): F, B, A, D, C, E, G, I, H
- In-order (left, root, right): A, B, C, D, E, F, G, H, I
- Post-order (left, right, root): A, C, E, D, B, H, I, G, F
Breadth-first
- Level-order sequence: F, B, G, A, D, I, C, E, H
Social Platforms
- Facebook
- Twitter
- Google+
- LinkedIn
- Youtube
- Etc.
Core Concepts for Facebook Developer
- Graph API
- Authentication
- Facebook Connect
- Social Design
- Social Plugin
- Social Channel
- Open graph protocol
Twitter API
There are a lot of plugin on twitter. Twitter is more public because you can follow them while you are not friend of them. Most of the website also have twitter icon. It allows people to tweet from any site and display customizes tweet feed. If you are a developer, you can integrate your twitter to some website.
Guide to Integrating your Social Business Platform
When you have you own company, you might need a short time to hook to your customer or get to know your new customer via Facebook or Twitter.
How to make a Site Social
SOCIAL = simulating organic corroborative intelligent adapt link
There are some key concepts to make a good site but actually there are no site that satisfy this because it cannot cover all those things.
Stimulating: You have to stimulate people to have an interaction.
- Presence = to show who is your friend, who is online.
- Identify = to show the profile of user.
- Reputation = to know that popular or not popular relate on the relation on the Social Network.
- Relation = the relationship between user.
- Conversation = what kind of topic that people talk about. It connects to the activities.
- Activities = what is going on right now.
- Group = Group of the social organization.
- Sharing = what is the contents or knowledge that people share together.
Organic: It’s a social platform that allows community to be self-organization.
- Organic groups: It’s self organize. For example, you have 1000 friends and you will never have a picture how your friend grouping. Social Graph will help you to give you some organize image.
- Free Grouping: The group should be free grouping because people would like to have a freedom. It’s mean that people have ability to join, unjoin, be friend or un-friend. You can also leave group anytime
- Free tag: You can tag people. Maybe, you were tagged and you also have freedom to un-tag also.
- Automates SNA: You allow people to utilize to use Social Network Analysis.
Collaborative: It is very important because you have to work together.
You have to share some social bookmark. For example, wikinomic is very popular. There are many things that are the revolution of the collaborative.
- Blog
- Forums
- Wiki
- Social Network
- Social bookmarking
Nowadays, Wiki, Forums and blog are really packed together.
Intelligent: After you collaborative, you must have intelligent function to filter some people out and in.
Adapted: Your social platform should be adapt to your community.
Linked: You have to link all kind of external information, network and content together.
TREE


Reference:
https://en.wikipedia.org/wiki/Tree_%28data_structure%29
http://stackoverflow.com/questions/8276879/how-can-i-find-root-node-in-treeview
What do you think?