Abstract | ||
---|---|---|
With more and more new social network services appearing, the volumes of data they created are continuous increasing at an astonishing speed. These data represent a snapshot of what real social network happening and evolving, and they contain the basic relationships and interacted behaviors among users. Core-based friend cycles are connected nodes around given "core node", and their interaction pattern with core node may reveal potential habits of users. This may be useful for online personalized advertising, online public opinion analysis, and other fields. To search core-based friend cycles by global method needs to scan the entire graph of social network every time, and thus its efficiency is low. This study (1) modeled the core-based friend cycles with core-based subgraphs;(2) provided algorithms to find structure and evolving interaction pattern of friend cycles around a given core node in online social network; (3) discussed and analyzed the design of incremental search algorithm theoretically; (4)applied the provided model to do informed prediction between node and its core-based friend cycles and received hit rate over 77.6%;(5) provided sufficient experiments and proven the newly proposed approach with good scalability and efficiency. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1007/978-3-642-23535-1_45 | WAIM |
Keywords | Field | DocType |
incremental core-based friend cycle,social network,core node,core-based friend cycle,friend cycle,online personalized advertising,informed prediction,online social network,real social network,new social network service,core-based subgraphs,interaction pattern | Hit rate,Graph,Data mining,Social network,Computer science,Incremental search,Personalized marketing,Snapshot (computer storage),Scalability | Conference |
Volume | ISSN | Citations |
6897 | 0302-9743 | 0 |
PageRank | References | Authors |
0.34 | 6 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yue Wang | 1 | 18 | 6.63 |
weijing huang | 2 | 31 | 2.39 |
Wei Chen | 3 | 36 | 5.82 |
WANG Teng-Jiao | 4 | 352 | 48.09 |
YANG Dong-Qing | 5 | 975 | 201.51 |