CN111581534A - Rumor propagation tree structure optimization method based on consistency of vertical place - Google Patents

Rumor propagation tree structure optimization method based on consistency of vertical place Download PDF

Info

Publication number
CN111581534A
CN111581534A CN202010438369.6A CN202010438369A CN111581534A CN 111581534 A CN111581534 A CN 111581534A CN 202010438369 A CN202010438369 A CN 202010438369A CN 111581534 A CN111581534 A CN 111581534A
Authority
CN
China
Prior art keywords
node
rumor
child
propagation tree
child node
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202010438369.6A
Other languages
Chinese (zh)
Other versions
CN111581534B (en
Inventor
王巍
杨武
苘大鹏
玄世昌
吕继光
刘雷
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Harbin Engineering University
Original Assignee
Harbin Engineering University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Harbin Engineering University filed Critical Harbin Engineering University
Priority to CN202010438369.6A priority Critical patent/CN111581534B/en
Publication of CN111581534A publication Critical patent/CN111581534A/en
Application granted granted Critical
Publication of CN111581534B publication Critical patent/CN111581534B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/953Querying, e.g. by the use of web search engines
    • G06F16/9536Search customisation based on social or collaborative filtering
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00Pattern recognition
    • G06F18/20Analysing
    • G06F18/24Classification techniques
    • G06F18/243Classification techniques relating to the number of classes
    • G06F18/24323Tree-organised classifiers
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/02Neural networks
    • G06N3/04Architecture, e.g. interconnection topology
    • G06N3/045Combinations of networks
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/01Social networking

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Business, Economics & Management (AREA)
  • Artificial Intelligence (AREA)
  • Evolutionary Computation (AREA)
  • General Health & Medical Sciences (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Computing Systems (AREA)
  • Health & Medical Sciences (AREA)
  • Software Systems (AREA)
  • Economics (AREA)
  • Molecular Biology (AREA)
  • Computational Linguistics (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Evolutionary Biology (AREA)
  • Biophysics (AREA)
  • Mathematical Physics (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • Primary Health Care (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • Biomedical Technology (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

The invention belongs to the technical field of authenticity of social media information release, and particularly relates to a rumor propagation tree structure optimization method based on the consistency of the legislation. Aiming at the scene of rumor detection of a top-down recursion neural network model based on a tree structure in social media, the invention enables the nodes with the same vertical field in the rumor propagation tree structure to be combined into a super node, strengthens the vertical field representation of the node to the father node of the node, optimizes the propagation tree structure and improves the rumor detection performance. The invention can greatly reduce the number of branches and nodes in the propagation tree, thereby reducing the computation time complexity of rumor detection and realizing optimization on the performance of rumor detection.

Description

Rumor propagation tree structure optimization method based on consistency of vertical place
Technical Field
The invention belongs to the technical field of authenticity of social media information release, and particularly relates to a rumor propagation tree structure optimization method based on the consistency of the legislation.
Background
Rumors are generally defined as information that appears and spreads between persons whose true facies value has not been proven or intentionally faked. In recent years, the popularity of social media over Twitter, Facebook, etc. has further facilitated the spread of rumors by enabling unreliable sources to spread large amounts of unverified information among people. Therefore, real-time tracking and uncovering rumors becomes especially important. However, the conventional feature-based method extracts features from the statistics of the spurious message, the author of the message, and their responses, and forms a flat feature vector for rumor detection. However, the method ignores the propagation structure of the message, so that the existing method has high complexity of computation time and low efficiency. Therefore, studies on rumor propagation structural features are receiving increasing attention from researchers.
Wu et al propose a hybrid SVM classifier that deeply combines radial basis function RBF with a random walk based graph kernel to detect rumors on the green microblog by capture plane and propagation mode. Ma et al captured the similarity of propagation trees by computing their similar substructures using the tree kernel to identify different types of rumors on Twitter. Ma et al also propose a recurrent neural network model based on bottom-up and top-down tree structures for representation learning and classification of rumors. However, the prior rumor detection research based on rumor propagation structural features has not considered the problem of optimizing on the propagation structure of the message. In the rumor propagation mode tree graph, the propagation tree structure optimization method based on the consistency of the position utilizes each node to classify the position of the parent node table of the node, and the nodes with the same position can implement the propagation tree optimization strategy to form a super node, thereby simplifying the structure of the propagation tree.
Disclosure of Invention
The invention aims to provide a rumor propagation tree structure optimization method based on position consistency, which is applied to a social media rumor detection scene.
The purpose of the invention is realized by the following technical scheme: the method comprises the following steps:
step 1: inputting a rumor propagation tree diagram G;
step 2: traversing each node in the rumor propagation tree graph G based on breadth first of consistency in the vertical place to obtain the optimized rumor propagation tree graph G1
Step 2.1: selecting a node in the rumor propagation tree graph G, and judging whether the node has a child node or not; if the node has a child node, executing the step 2.2; if the node has no child node, ending the operation on the node, and executing the step 2.4;
step 2.2: traversing each child node of the node, and acquiring the position of each child node;
step 2.3: judging whether the child nodes have the same position or not; if the child nodes have the same position, combining the child nodes with the same position into a super node; if the child nodes do not have the same position, ending the operation on the node, and executing the step 2.4;
step 2.4: judging whether the traversal of all nodes in the rumor propagation tree graph G is finished or not; if the traversal of all nodes in the rumor propagation tree graph G is completed, outputting the optimized propagation tree graph G1(ii) a Otherwise, returning to the step 2.1;
and step 3: depth-first traversal propagation tree graph G based on consistency of vertical positions1Obtaining the optimized propagation tree graph G by each node in the tree2
Step 3.1: selecting optimized rumor propagation tree graph G1And judging whether the node has a child node. If the node has a child node, executing the step 3.2; if the node has no child node, ending the operation on the node, and executing the step 3.5;
step 3.2: selecting a child node of the node, and judging whether the child node has a next-level child node; if the child node has a next-level child node, executing the step 3.3; if the child node does not have a next level child node, executing step 3.4;
step 3.3: checking whether the position of the next-level child node of the child node is supported; if the position of the child node at the next level of the child node is the support, combining the child node and the child node at the next level into a super node; otherwise, executing step 3.4;
step 3.4: judging whether the traversal of all child nodes of the node is finished or not; if the traversal of all the child nodes of the node is finished, executing the step 3.5; otherwise, returning to the step 3.2;
step 3.5: judging whether the optimized rumor spreading tree diagram G is finished or not1Traversing all nodes in the tree; if the optimized rumor propagation tree diagram G is completed1The final optimized propagation tree graph G is output after the traversal of all the nodes in the tree graph2(ii) a Otherwise, returning to the step 3.1.
The invention has the beneficial effects that:
the invention provides a rumor propagation tree structure optimization method based on the consistency of the vertical field aiming at the scene of rumor detection of a top-down recursion neural network model based on a tree structure in social media. The invention can greatly reduce the number of branches and nodes in the propagation tree, thereby reducing the computation time complexity of rumor detection and realizing optimization on the performance of rumor detection.
Drawings
Fig. 1 is a diagram of a rumor propagation tree in social media.
Fig. 2 is a schematic diagram of rumor propagation in social media optimized based on a place-consistent breadth-first propagation tree structure.
Fig. 3 is a schematic diagram of rumor propagation in social media optimized based on a position-consistent depth-first propagation tree structure.
Detailed Description
The invention is further described below with reference to the accompanying drawings.
By taking fig. 1 as an example, the propagation tree optimization problem based on breadth and depth priority with consistent ground is introduced in sequence. Fig. 1 is a tree diagram of rumor propagation structure in a part of original social media, and fig. 2 and 3 are tree diagrams of rumor propagation structure of social media after being applied to propagation tree optimization methods based on breadth-first and depth-first, respectively. The invention aims to provide a propagation tree optimization algorithm based on consistency of a place under a social media rumor detection scene, which comprises a propagation tree optimization method based on breadth-first and a propagation tree optimization method based on depth-first, and can greatly reduce the number of branches and nodes in a propagation tree, thereby reducing the computation time complexity of rumor detection and realizing optimization on the performance of the rumor detection.
The purpose of the invention is realized as follows:
1. inputting a rumor propagation tree diagram G;
2. traversing each node in the propagation tree graph G in a priority mode based on the breadth with consistent ground to obtain the optimized propagation tree graph G1
3. Depth-first traversal propagation tree graph G based on consistency of vertical positions1Obtaining the optimized propagation tree graph G by each node in the tree2
4. Returning to the finally optimized propagation tree graph G2I.e. graph G'.
The invention provides a rumor propagation tree structure optimization method based on the consistency of the vertical field aiming at the scene of rumor detection of a top-down recursion neural network model based on a tree structure in social media. The invention can greatly reduce the number of branches and nodes in the propagation tree, thereby reducing the computation time complexity of rumor detection and realizing optimization on the performance of rumor detection.
1. The invention relates to a directed graph with emotion labels: top-down rumor propagation tree plots. It naturally follows the direction of propagation of rumor information, and defines a rumor detection dataset as a set of statements C ═ C{C1,C2,…,C|c|A, wherein each declaration CiCorresponding to a source tweet, the tweet ideally consists of all the relevant response tweets arranged in time sequence. Thus, the propagation tree is denoted t (r) ═ r<Vi,Ei>In which V isi=CiComposed of all related posts as nodes, and EiRepresents a set of directed links where u → v represents information that flows from u to v, which sees it and provides a response to u, i.e., an emotion label on a directed edge.
2. Breadth-first traversal of each node V in the graphi: (1) and judging whether the node has a child node or not. If not, then based on
Finishing the spread tree optimization algorithm with consistent vertical place and breadth first; (2) traversing each child node of the node and obtaining the position of each child node, such as support, denial or question; (3) and judging whether the child nodes have the same position or not. If not, the propagation tree optimization algorithm based on the breadth-first consistent in the vertical place is ended; (4) and executing a breadth-first propagation tree optimization method based on consistent position. As shown in fig. 1, when traversing to node 2, it is found that nodes 6 and 7 in its child nodes are identical to each other in their positions, and whether both nodes recognize them, then we can use our proposed optimization strategy based on the breadth-first propagation tree with position consistency to merge the child nodes with position consistency into a super node, so as to simplify the structure of the propagation tree. Fig. 2 is a simplified rumor propagation tree diagram.
3. Each node V in the depth-first traversal graphi: (1) and judging whether the node has a child node or not. If not, finishing the depth-first propagation tree optimization algorithm based on the consistency of the position; (2) and traversing each child node of the node, and judging whether the child node has the child node. If not, finishing the propagation tree optimization algorithm based on depth priority; (3) see if their position is supported. If not, finishing the propagation tree optimization algorithm based on depth priority; if yes, the child node and the next level child node are merged into a super node (4), then the child node of the node is traversed, and whether the child node has children or not is judgedThe child nodes check whether the positions of the child nodes are supported; (5) circularly executing the step (4) until a certain node has no child node or all the child nodes of the certain node are not supported from the standpoint; (6) and executing a depth-first propagation tree optimization strategy based on position consistency. As shown in fig. 2, when traversing to a super node, it is found that the node 9 supports the position of its parent node, and the node 11 supports the position of its parent node 9, so we can find that the positions of the super node, the node 9 and the node 11 are consistent, that is, the positions of the super node, the node 9 and the node 11 are the same and are all considered, so we can implement a depth-first propagation tree optimization strategy based on the consistency of the positions. Fig. 3 is a diagram of an optimized rumor propagation tree structure.
4. Thus, an optimized structure tree diagram of the rumor propagation tree is generated.
The above description is only a preferred embodiment of the present invention and is not intended to limit the present invention, and various modifications and changes may be made by those skilled in the art. Any modification, equivalent replacement, or improvement made within the spirit and principle of the present invention should be included in the protection scope of the present invention.

Claims (1)

1. A rumor propagation tree structure optimization method based on position consistency is characterized by comprising the following steps:
step 1: inputting a rumor propagation tree diagram G;
step 2: traversing each node in the rumor propagation tree graph G based on breadth first of consistency in the vertical place to obtain the optimized rumor propagation tree graph G1
Step 2.1: selecting a node in the rumor propagation tree graph G, and judging whether the node has a child node or not; if the node has a child node, executing the step 2.2; if the node has no child node, ending the operation on the node, and executing the step 2.4;
step 2.2: traversing each child node of the node, and acquiring the position of each child node;
step 2.3: judging whether the child nodes have the same position or not; if the child nodes have the same position, combining the child nodes with the same position into a super node; if the child nodes do not have the same position, ending the operation on the node, and executing the step 2.4;
step 2.4: judging whether the traversal of all nodes in the rumor propagation tree graph G is finished or not; if the traversal of all nodes in the rumor propagation tree graph G is completed, outputting the optimized propagation tree graph G1(ii) a Otherwise, returning to the step 2.1;
and step 3: depth-first traversal propagation tree graph G based on consistency of vertical positions1Obtaining the optimized propagation tree graph G by each node in the tree2
Step 3.1: selecting optimized rumor propagation tree graph G1And judging whether the node has a child node. If the node has a child node, executing the step 3.2; if the node has no child node, ending the operation on the node, and executing the step 3.5;
step 3.2: selecting a child node of the node, and judging whether the child node has a next-level child node; if the child node has a next-level child node, executing the step 3.3; if the child node does not have a next level child node, executing step 3.4;
step 3.3: checking whether the position of the next-level child node of the child node is supported; if the position of the child node at the next level of the child node is the support, combining the child node and the child node at the next level into a super node; otherwise, executing step 3.4;
step 3.4: judging whether the traversal of all child nodes of the node is finished or not; if the traversal of all the child nodes of the node is finished, executing the step 3.5; otherwise, returning to the step 3.2;
step 3.5: judging whether the optimized rumor spreading tree diagram G is finished or not1Traversing all nodes in the tree; if the optimized rumor propagation tree diagram G is completed1The final optimized propagation tree graph G is output after the traversal of all the nodes in the tree graph2(ii) a Otherwise, returning to the step 3.1.
CN202010438369.6A 2020-05-22 2020-05-22 Rumor propagation tree structure optimization method based on consistency of vertical place Active CN111581534B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010438369.6A CN111581534B (en) 2020-05-22 2020-05-22 Rumor propagation tree structure optimization method based on consistency of vertical place

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010438369.6A CN111581534B (en) 2020-05-22 2020-05-22 Rumor propagation tree structure optimization method based on consistency of vertical place

Publications (2)

Publication Number Publication Date
CN111581534A true CN111581534A (en) 2020-08-25
CN111581534B CN111581534B (en) 2022-12-13

Family

ID=72113892

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010438369.6A Active CN111581534B (en) 2020-05-22 2020-05-22 Rumor propagation tree structure optimization method based on consistency of vertical place

Country Status (1)

Country Link
CN (1) CN111581534B (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113434684A (en) * 2021-07-01 2021-09-24 北京中科研究院 Rumor detection method, system, equipment and storage medium for self-supervision learning
CN115048514A (en) * 2022-06-09 2022-09-13 安徽大学 Personality-based social network rumor detection and place classification method and system

Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030126122A1 (en) * 2001-09-18 2003-07-03 Bosley Carleton J. Systems, methods and programming for routing and indexing globally addressable objects and associated business models
CN102467535A (en) * 2010-11-12 2012-05-23 金蝶软件(中国)有限公司 Method, device and system for acquiring tree data output coordinate
US20140016510A1 (en) * 2012-07-16 2014-01-16 Cisco Technology, Inc. Methods and apparatus for efficient decentralized information dissemination in a network
CN105608086A (en) * 2014-11-17 2016-05-25 中兴通讯股份有限公司 Transaction processing method and device of distributed database system
CN106354845A (en) * 2016-08-31 2017-01-25 上海交通大学 Microblog rumor recognizing method and system based on propagation structures
CN109597944A (en) * 2018-10-30 2019-04-09 四川大学 A kind of single classification microblogging rumour detection model based on deepness belief network
CN110046224A (en) * 2019-04-15 2019-07-23 哈尔滨工程大学 A kind of social networks rumour suppressing method based on region
CN110069718A (en) * 2019-04-15 2019-07-30 哈尔滨工程大学 A kind of social networks rumour suppressing method based on theme
CN110362818A (en) * 2019-06-06 2019-10-22 中国科学院信息工程研究所 Microblogging rumour detection method and system based on customer relationship structure feature
CN110443355A (en) * 2019-08-06 2019-11-12 苏州思必驰信息科技有限公司 Dialogue method and system applied to compound conversation tasks
CN111008337A (en) * 2019-11-06 2020-04-14 武汉大学 Deep attention rumor identification method and device based on ternary characteristics

Patent Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030126122A1 (en) * 2001-09-18 2003-07-03 Bosley Carleton J. Systems, methods and programming for routing and indexing globally addressable objects and associated business models
CN102467535A (en) * 2010-11-12 2012-05-23 金蝶软件(中国)有限公司 Method, device and system for acquiring tree data output coordinate
US20140016510A1 (en) * 2012-07-16 2014-01-16 Cisco Technology, Inc. Methods and apparatus for efficient decentralized information dissemination in a network
CN105608086A (en) * 2014-11-17 2016-05-25 中兴通讯股份有限公司 Transaction processing method and device of distributed database system
CN106354845A (en) * 2016-08-31 2017-01-25 上海交通大学 Microblog rumor recognizing method and system based on propagation structures
CN109597944A (en) * 2018-10-30 2019-04-09 四川大学 A kind of single classification microblogging rumour detection model based on deepness belief network
CN110046224A (en) * 2019-04-15 2019-07-23 哈尔滨工程大学 A kind of social networks rumour suppressing method based on region
CN110069718A (en) * 2019-04-15 2019-07-30 哈尔滨工程大学 A kind of social networks rumour suppressing method based on theme
CN110362818A (en) * 2019-06-06 2019-10-22 中国科学院信息工程研究所 Microblogging rumour detection method and system based on customer relationship structure feature
CN110443355A (en) * 2019-08-06 2019-11-12 苏州思必驰信息科技有限公司 Dialogue method and system applied to compound conversation tasks
CN111008337A (en) * 2019-11-06 2020-04-14 武汉大学 Deep attention rumor identification method and device based on ternary characteristics

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
KE WU 等: "False rumors detection on Sina Weibo by propagation structures", 《2015 IEEE 31ST INTERNATIONAL CONFERENCE ON DATA ENGINEERING》 *
李阅志 等: "基于k-核过滤的社交网络影响最大化算法", 《计算机应用》 *
杜治娟 等: "社会媒体大数据分析研究综述", 《计算机科学与探索》 *
蔡国永 等: "基于标记信息级联传播树特征的谣言检测新方法", 《计算机工程与科学》 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113434684A (en) * 2021-07-01 2021-09-24 北京中科研究院 Rumor detection method, system, equipment and storage medium for self-supervision learning
CN115048514A (en) * 2022-06-09 2022-09-13 安徽大学 Personality-based social network rumor detection and place classification method and system

Also Published As

Publication number Publication date
CN111581534B (en) 2022-12-13

Similar Documents

Publication Publication Date Title
Yu et al. A Convolutional Approach for Misinformation Identification.
Narvekar et al. An optimized algorithm for association rule mining using FP tree
CN111581534B (en) Rumor propagation tree structure optimization method based on consistency of vertical place
CN112241724B (en) Automatic identification method and system based on double-path convolution long-term neural network
CN105956184B (en) Collaborative and organized junk information issue the recognition methods of group in a kind of microblogging community network
CN103927398A (en) Microblog hype group discovering method based on maximum frequent item set mining
CN106372239A (en) Social network event correlation analysis method based on heterogeneous network
CN112329444B (en) Early rumor detection method fusing text and propagation structure
Liu et al. Multi-class semantic video segmentation with exemplar-based object reasoning
CN107248252A (en) A kind of efficient forest fire detecting system
CN115809327B (en) Real-time social network rumor detection method based on multimode fusion and topics
Zhao et al. Photon-efficient 3D reconstruction employing a edge enhancement method
CN103136540A (en) Behavior recognition method based on concealed structure reasoning
CN113705099A (en) Social platform rumor detection model construction method and detection method based on contrast learning
CN109788067A (en) A kind of information processing method and information processing system based on block chain
CN114219089B (en) Construction method and equipment of new-generation information technology industry knowledge graph
Song et al. Crowd counting and abnormal behavior detection via multiscale GAN network combined with deep optical flow
CN104239581A (en) Database-system-oriented replicated data provenance tracing method
Zhang et al. Clustering optimization algorithm for data mining based on artificial intelligence neural network
CN113869461B (en) Author migration classification method for scientific cooperation heterogeneous network
Rao et al. Siamese-pointnet++: Point cloud classification with siamese pointnet++
Sun et al. Reinforced contrastive graph neural networks (RCGNN) for anomaly detection
Al-Maqaleh et al. An efficient algorithm for mining association rules using confident frequent itemsets
Liu et al. Research on Application of Naive Bayes Algorithm Based on Attribute Correlation to Unmanned Driving Ethical Dilemma
Kamakshidasan et al. Understanding merge trees with force-directed landscapes

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant