Rosanna introduces the Adjacency Matrix to store the social network in order to fully record the connection between all the users in the corresponding social media. But, when it comes to dealing with the sparse network relation, a fully-filled adjacency matrix with 0 or 1 cannot save the storage space and then influence the time complexity when some needs about updating the whole matrix exist.
Maybe, a binary tree may help to save the statistics on social network. However, this problem is fairly different from that about seeking a shortest routine, when a distance network has been given.
Automatically, the original network database helps to solve this problem. To save the memory when to run a software, the relatively advisable method is that when needing statistics in the database, programmers just need to extract the corresponding data from the database.
I remember that Google have thought of a new data structure to store the net data and published a pdf to describe that. The pity is that I cannot find the material on it.
In your bolg, you said thing about the storage about some social network, I found that you listened clearly about what Rosanna said, and you have a good understand about the Adjacency Matrix, thanks for your bolg, I learnt a lot.
回覆刪除Hi Guilin. You discussed storage method in this blog. This is quite an interesting topic. I have a better understand of Adjacency Matrix by reading your blog. Thank you!
回覆刪除cool, I learn a lot from your blog, the way to storage the relationship among social media is brilliant~I have a better understanding about this! Thank you ~
回覆刪除Why the Adjacency Matrix cannot be used to deal with the sparse network relations when some needs about updating the whole matrix exist?A binary tree can be used store the data,but why is that different from seeking a shortest routine.Still,thanks for sharing about your thinking.Maybe I can look into more information after class.
回覆刪除it seemed that you well inherited the learning outcome during our class,and perhaps the more ways of storing social network is still yet to be explored I guess?
回覆刪除dear goddess, I'm quite interested in the new storage structure you mentioned in your blog, it's a pity that I'v no idea about the material about this knowledge, but in my opinion, living in a big data era, date storage is quite important and necessary, it's also important in our social media analytic, because we have to deal with an amount of data for our analysis, and surely a big and safety storage is important.
回覆刪除Hello,Guilin,you blog have solved the problem that categorize or compartmentalize the content you have contributed in any sort of meaningful way,and A lack of taxonomy or hierarchy makes it very difficult to ascribe deeper meaning to the information you share.
回覆刪除let me introduce you something more interesting,
回覆刪除Amazon DynamoDB is a fast and flexible NoSQL database service for all applications that need consistent, single-digit millisecond latency at any scale. It is a fully managed database and supports both document and key-value data models.
I am very interesting in your blog. I have the same question with you.But after reading what you have writing in your blog, I understand it.You really have contributed in any sort of meaningful way.
回覆刪除