Modified Data Delivery Strategy Based on Stochastic Block Model and Community Detection in Opportunistic Social Networks

Algorithm 1

The algorithm design in DDBSC

Output: The network has community structure or not

Begin

Divide nodes into groups, namely, ,,…,

While (){

 let the probability that and are connected be

}

End while

Generate the association matrix of the adjacency matrix

If (!)//not a sparse network

 //obtain the best group assignment , denotes the parameter of the stochastic block model

End if

If ()

Then there exists community structure

Else there is not

End if

End