Abstract: A matrix operation-based method for modifying a mobile social network graph, including step S1: obtaining a accessibility matrix set A of a social network graph to be modified; step S2: determining information to be modified for each node in the social network graph to be modified, and creating a List to be modified; step S3: for each node in the social network graph to be modified, determining whether edge adding is required according to the List to be modified; and step S4: if there is still a non-zero value in the List after all nodes are traversed, directly adding Max(List) nodes to a network, and randomly performing edge connection between the added nodes and nodes still requiring edge adding, so that all values in the List are zero, thereby completing graph modification.