Exploiting Temporal and Spatial Regularities for Content Dissemination in Opportunistic Social Network

Algorithm 1

Interest community construction.

Input:  Interest vector of node and the total number of nodes

Output:  Interest communities

(1) Initiation:  Create the first interest community ,

(2) Begin

(3)

(4)  do

(5)

(6)if  connections among nodes exist

(7)

(8)for  each neighbor   of node   do

(9)

(10) broadcastTo its neighbor

(11) calculate

(12)if  

(13)then  

(14)

(15)

(16)else  

(17)creatNewCommunity

(18)

(19)

(20)

(21)else

(22)

(23)Wait the next contact

(24)Goto  (6):

(25)

(26)

(27)  While  (Union   of interest community set == N)

(28)  Return  

(29)  End