Mobile phone virus transmitting ability analysis method based on influence maximization algorithm

A capability analysis and influence technology, which is applied in computing, special data processing applications, instruments, etc., can solve problems such as not considering the influence of node influence and not being applicable to large-scale network environments

Inactive Publication Date: 2015-01-28
ZHAOQING UNIV +1
View PDF0 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

At present, most of the existing research on mobile phone viruses is based on the principles of biological virus transmission, which cannot be applied to la

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Mobile phone virus transmitting ability analysis method based on influence maximization algorithm
  • Mobile phone virus transmitting ability analysis method based on influence maximization algorithm
  • Mobile phone virus transmitting ability analysis method based on influence maximization algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0020] The present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments.

[0021] (1) Build a social relationship graph

[0022] In order to describe the social communication behavior among mobile phone users, the present invention introduces a social relationship graph. Directed Weighted Graph G ( N , E , W ) to represent, where: N It is a collection of nodes in the network, representing all mobile phone users; E is a directed edge between nodes in the network, representing the behavior of sending text messages between mobile phone users, and the arc head of the edge points to the recipient of the text message behavior; W It is the weight of the directed edge, which represents the value of the behavior of sending text messages. The larger the value, the more the number of text messages sent.

[0023] Since the social activities between people through text messages are mutual in daily life, if there is only o...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a mobile phone virus transmitting ability analysis method based on an influence maximization algorithm. The method comprises the following main technical points and steps that (1) a complicated network theory is used for constructing a behavior realizing social relation graph that people send a message/multimedia message to be in social contact, (2) the intimacy and the active degree are introduced to assess the influence of nodes based on the analysis of the social relation graph and a selecting mechanism is used for exploring the node with the biggest influence, and (3) a mobile phone virus transmitting ability analysis model is designed, the node with the biggest influence in the network is set as a virus infection source to describe the relation of the influence and the differential degree of the nodes and the mobile phone virus transmission. Compared with the prior art, the mobile phone virus transmitting ability analysis method has the obvious advantages of considering the influence of the node with the biggest influence to the mobile phone virus transmitting, and being practical, simple, effective and capable of efficiently finding the mobile phone transmitting rule and disclosing the mobile phone virus transmitting dynamic characteristics.

Description

technical field [0001] The invention relates to the analysis of mobile phone virus transmission ability, provides a mobile phone virus transmission ability analysis method based on the influence maximization algorithm, and belongs to the field of network and information security. Background technique [0002] The short message (SMS) and multimedia message (MMS) service functions of mobile phones are favored by people for their convenience, speed, and economy, making them a common communication method in people's daily life. People often conduct social interactions by sending SMS / MMS, which directly reflects the social relationship between people in real life to a certain extent; it also has the relevant characteristics of social networks and constitutes a special social network—mobile society The internet. [0003] Because the network has the characteristics of mobility and large scale, it is very suitable for the spread of viruses. At the same time, due to the different a...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06F19/00
Inventor 彭三城
Owner ZHAOQING UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products