CN106888159A - Message propagation path method for digging and system between the group based on online social platform group chat message - Google Patents

Message propagation path method for digging and system between the group based on online social platform group chat message Download PDF

Info

Publication number
CN106888159A
CN106888159A CN201710115408.7A CN201710115408A CN106888159A CN 106888159 A CN106888159 A CN 106888159A CN 201710115408 A CN201710115408 A CN 201710115408A CN 106888159 A CN106888159 A CN 106888159A
Authority
CN
China
Prior art keywords
message
group chat
group
chat message
propagation path
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
CN201710115408.7A
Other languages
Chinese (zh)
Other versions
CN106888159B (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.)
Southeast University
Original Assignee
Southeast 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 Southeast University filed Critical Southeast University
Priority to CN201710115408.7A priority Critical patent/CN106888159B/en
Publication of CN106888159A publication Critical patent/CN106888159A/en
Application granted granted Critical
Publication of CN106888159B publication Critical patent/CN106888159B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L51/00User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail
    • H04L51/52User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail for supporting social networking services
    • 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/00Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
    • G06Q50/01Social networking
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L51/00User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail
    • H04L51/04Real-time or near real-time messaging, e.g. instant messaging [IM]

Abstract

The invention discloses message propagation path method for digging and system between a kind of group based on online social platform group chat message, by data acquisition module according to the specified group chat message for requiring to obtain online social platform, and data processing module is transferred to be processed the data of acquisition;The data that data processing module completes treatment are stored according to communication eventses packet and are locally stored in module;Group chat message propagation path builds data structure message propagation path needed for module is extracted from module is locally stored, and result is stored in is locally stored in module;Visualization model extracts group chat message propagation path from being locally stored during module or message propagation path build module, and in graphical form visual presentation to user.The present invention compensate for missing problem in the prior art for propagation path digging technology of the particular message between group.

Description

Message propagation path method for digging between the group based on online social platform group chat message With system
Technical field
Excavate and build the present invention relates to message propagation path between a kind of group based on online social platform group chat message Method and system, belong to areas of information technology.
Background technology
The development of online social software, enriches the communication way between people.Group in online social software is general To be created based on certain interest, purpose or communication circle, and the group chat pattern for being based on group can then to provide a confession more People exchanges the platform of information simultaneously.The social attribute of human society causes the relation between group and group to be not often isolated , in the different groups for being based on same interest or purpose at some and creating, it will usually while comprising some identicals group into Member, just contact can be set up between two different groups by these common group members, and these common group members are in group Between the role of bridge is play in message communication process.
When information is propagated in a group, the information may be forwarded to separately by certain group members for serving as bridge role In one group, during this just causes the information to travel to another group from a group.This behavior is likely to occur repeatedly, causes the letter Breath Spreading and diffusion between group.By excavating and building communication network of the outbound message between group, just message can be entered Row is traced to the source, and finds diffusion path etc..But there is not also correlation technique to study Information Communication behavior between group at present.
The content of the invention
Goal of the invention:In order to overcome the deficiencies in the prior art, the present invention to provide a kind of based on online social platform Message propagation path method for digging and system between the group of group chat message, this method and system can be based on the pass between group and group It is the features such as topological structure, group chat message content, group chat sender of the message and message transmission timing relation, excavates group chat message and exist Propagation path between group.
Technical scheme:To achieve the above object, the technical solution adopted by the present invention is:
Message propagation path method for digging between a kind of group based on online social platform group chat message, including following step Suddenly:
Step 1:Specific group chat message is chosen as communication eventses propagating source;
Step 2:To each propagating source, related to its content group chat message in online social platform is recognized and extracts, And save as a communication eventses massage set;
Step 3:To each communication eventses massage set, according to including group chat message transmission time interval, group chat message Sender whether be common group members between two groups in interior feature, determine whether to have between each two group chat message to pass Broadcast relation;
Step 4:Relation is propagated to adding message between affiliated group in each group chat message with propagation relation, is built simultaneously Displaying message propagation path.
Specifically, the group chat message at least includes such as feature:Group information, group chat sender of the message, group chat message hair Send time, group chat message transmission time interval, group chat message content.
Specifically, in the step 1, specific group chat message definition is:The particular content of group chat message include point Word, delete stop words, delete the word of specific part of speech after interior pretreatment, the group of the word quantity more than certain threshold value of reservation Merely message.
Specifically, in the step 1, the choosing method of propagating source includes but is not limited to manually choose specific group chat message side Method, different types of messages method etc. is divided by clustering algorithm.
Specifically, in the step 2, communication eventses massage set is defined as:To certain propagating source, when group chat message sends Between after propagating source and group chat message content and the propagating source have the group chat massage set of certain similarity.
Specifically, in the step 2, group chat message is confirmed with the correlation of propagating source by text similarity scheduling algorithm.
Specifically, in the step 4, show the mode of the message propagation path form such as including directed graph.
Message propagation path digging system between a kind of group based on online social platform group chat message, including data acquisition Module, data processing module, be locally stored module, message propagation path build module and visualization model, wherein:
Data acquisition module, for determining communication eventses propagating source, and to each propagating source, searches for online social platform In group chat message related to its content in certain time period;
Data processing module, for the group chat message that processing data acquisition module is searched, including extracts group chat message Group information, group chat sender of the message, group chat message send time and group chat message content, and identification is related to source contents are propagated Group chat message, forms the merging of communication eventses message set and stores in module is locally stored.
Module is locally stored, for storing various intermediate data and final result data;
Message propagation path builds module, is propagated using message between the group based on online social platform group chat message Path mining method builds message propagation path.
Visualization model, visual presentation message propagation path.
The data acquisition module is according to the specified group chat message for requiring to obtain online social platform, and the data that will be obtained Data processing module is transferred to be processed;Data processing module will process the data for completing and be stored in this according to communication eventses packet In ground memory module;Group chat message propagation path builds data needed for module is extracted from module is locally stored and builds message propagation Path, and result is stored in is locally stored in module;Visualization model is from being locally stored module or message propagation path structure Modeling block in extract group chat message propagation path, and in graphical form visual presentation to user.
Beneficial effect:Message propagation path is excavated between the group based on online social platform group chat message that the present invention is provided Method and system, by analyzing the feature such as content, sender, transmission time, place group message of group chat message, excavate and disappear The propagation path between group and group is ceased, propagation path is shown finally by visualization model;The present invention compensate for existing Have in technology for the group chat message techno-absence that propagation path is excavated between group, it is proposed that one kind is realized simple, and effect is good Good solution.
Brief description of the drawings
Fig. 1 is subject method flow chart of the invention;
Fig. 2 is system structure diagram of the invention;
Fig. 3 is the specific steps flow chart of step 1 in subject method of the present invention;
Fig. 4 is the specific steps flow chart of step 2 in subject method of the present invention;
Fig. 5 is the specific steps flow chart of step 3 in subject method of the present invention;
Fig. 6 is all group chat message content schematic diagrames in a communication eventses massage set;
Fig. 7 is relation schematic diagram between source message to be analyzed and current target message collection to be analyzed;
Fig. 8 is message propagation path network diagram.
Specific embodiment
The present invention is further described below in conjunction with the accompanying drawings.
It is as shown in Figure 1 message propagation path method for digging between a kind of group based on online social platform group chat message, Comprise the following steps:
Step S1:Specific group chat message is chosen as communication eventses propagating source;As shown in figure 3, specifically including following steps:
Step S1.1:Judgement is to choose communication eventses propagating source by artificial or clustering algorithm:If by artificial choosing Take, then go to step S1.6;Otherwise, into step S1.2;
Step S1.2:The parameters such as user setting cluster set and time span, into step S1.3;
Step S1.3:Clustered using group chat message of the clustering algorithm to selected group in institute's seclected time section, often The group chat message that individual cluster result is concentrated sorts according to time order and function order, into step S1.4;
Step S1.4:Participle and part-of-speech tagging treatment are carried out to the group chat message that cluster result is concentrated, stop words is deleted, The word of the parts of speech such as name, place name, mechanism's name, the exclusive noun of appearance in propagating source is extracted, the pass of the group chat message is constituted Keyword set, into step S1.5;
Step S1.5:To each cluster result collection, selection keyword quantity is more than a certain threshold value and the transmission time is earliest Group chat message as the result set communication eventses propagating source, into step S1.6;
Step S1.6:It is determined that and preserving the propagation thing that artificial selected communication eventses propagating source or clustering algorithm are calculated Part propagating source.
Step S2:To each propagating source, related to its content group chat message in online social platform is recognized and extracts, And save as a communication eventses massage set;As shown in figure 4, specifically including following steps:
Step S2.1:User sets cluster set to be analyzed and time span parameter, into step S2.2;
Step S2.2:One communication eventses propagating source of selection, takes out the group in the range of selected group and time span one by one Merely message, calculates communication eventses propagating source and each text similarity of group chat message, into step S2.3;
Step S2.3:Text similarity is stored in the communication eventses massage set more than the group chat message of certain threshold value In, into step S2.4;
Step S2.4:Judge whether to have processed all of communication eventses propagating source:If untreated complete, step is gone to S2.2;Otherwise, into step S2.5;
Step S2.5:Group chat message in each communication eventses massage set is sent into time order and function sequentially according to message Sort and preserve.
Step 3:To each communication eventses massage set, according to including group chat message transmission time interval, group chat message Sender whether be common group members between two groups in interior feature, determine whether to have between each two group chat message to pass Broadcast relation;As shown in figure 5, specifically including following steps:
Step S3.1:Extract all group chat message in a communication eventses message set;Fig. 6 illustrates certain extracted Group chat message schematic diagram in one communication eventses massage set, time (M401), group chat message hair are sent comprising group chat message The data, communication eventses message such as the person of sending (M402), the affiliated group information of sender (M403) and group chat message content (M404) Group chat message in set sorts according to time order and function order is sent;
Step S3.2:Traversal communication eventses massage set, sends time order and function order and first selects one according to group chat message Group chat message (referred to as " source message to be analyzed " (M405)), then extract the transmission time after the group chat message a period of time in All group chat message (referred to as " target message set to be analyzed " (M406);
Step S3.3:As shown in fig. 7, traveling through target message set to be analyzed, a group chat in the set is selected successively Message (referred to as " current target message to be analyzed " (M408)), judges that the message sends the time difference with the message of source message to be analyzed Whether threshold value is less than, while judging whether the sender of the message falls within the group members of message affiliated group in source to be analyzed;
Step S3.4:The source message to be analyzed and current target message to be analyzed that step S3.3 will be met save as a pair of tools There is the message pair of propagation relation, current target message to be analyzed is pointed in the direction of propagation from source message to be analyzed;
Step S3.5:Judge whether source message to be analyzed is the last item message in communication eventses massage set:If it is not, then Go to step S3.2;Otherwise enter step S3.6;
Step S3.6:Message pair of the output with propagation relation.
Step 4:Relation is propagated to adding message between affiliated group in each group chat message with propagation relation, is built simultaneously Displaying message propagation path;Constructed message propagation path is as shown in figure 8, propagate the structure of relation between group in the step Build and the form such as representation including but not limited to digraph;It is circular in figure to represent group (M501, M503), directed edge table (M502) the message direction of propagation is shown.
The matching relationship between module of the invention is specifically introduced with reference to the accompanying drawings.
Fig. 2 illustrates message propagation path between a kind of group based on online social platform group chat message of the present invention Digging system function structure chart.The system by data acquisition module M1, data processing module M2, module M3, message is locally stored Propagation path builds module M4, visualization model M5 etc. and constitutes, and the correlation between module is as described below.
Data acquisition module M1:The module can be chosen or machine cluster analysis according to the setting of user by artificial Determine communication eventses propagating source etc. mode;For each communication eventses propagating source, according to the group and time model that are limited The parameter such as enclose, the group chat message in search social platform calculates and preserves similar group chat between communication eventses propagating source and disappears Breath.
Data processing module M2:For the group chat message that processing data acquisition module is obtained;Treatment includes extracting group chat The affiliated group information of message, the sender of group chat message, transmission time and transmission content, have while identifying with source message , according to communication eventses be grouped group chat message according to sequential relationship, and be stored in mould is locally stored by the group chat message of Similar content In block.
Module M3 is locally stored, for storing various intermediate data and final result data.
Message propagation path builds module M4, for using of the present invention based on online social platform group chat message Message propagation path between message propagation path method for digging builds group between group, and the result of gained is stored in is locally stored In module, or it is supplied directly to visualization model.
Visualization model M5, disappearing of having built is extracted from being locally stored during module or message propagation path build module Breath propagation path data, and visualized in modes such as charts and represent.
The above is only the preferred embodiment of the present invention, it should be pointed out that:For the ordinary skill people of the art For member, under the premise without departing from the principles of the invention, some improvements and modifications can also be made, these improvements and modifications also should It is considered as protection scope of the present invention.

Claims (8)

1. message propagation path method for digging between a kind of group based on online social platform group chat message, it is characterised in that:Bag Include following steps:
Step 1:Specific group chat message is chosen as communication eventses propagating source;
Step 2:To each propagating source, related to its content group chat message in online social platform is recognized and extracts, and protect Save as a communication eventses massage set;
Step 3:To each communication eventses massage set, sent according to including group chat message transmission time interval, group chat message Person whether be common group members between two groups in interior feature, determine whether to have to propagate between each two group chat message to close System;
Step 4:Relation is propagated to adding message between affiliated group in each group chat message with propagation relation, is built and is shown Message propagation path.
2. message propagation path excavation side between the group based on online social platform group chat message according to claim 1 Method, it is characterised in that:The group chat message at least includes such as feature:Group information, group chat sender of the message, group chat message send Time, group chat message transmission time interval, group chat message content.
3. message propagation path excavation side between the group based on online social platform group chat message according to claim 1 Method, it is characterised in that:In the step 1, specific group chat message definition is:The particular content of group chat message include point Word, delete stop words, delete the word of specific part of speech after interior pretreatment, the group of the word quantity more than certain threshold value of reservation Merely message.
4. message propagation path excavation side between the group based on online social platform group chat message according to claim 1 Method, it is characterised in that:In the step 1, the choosing method of propagating source is including manually choosing specific group chat message approach, by poly- Class algorithm partition different types of messages method.
5. message propagation path excavation side between the group based on online social platform group chat message according to claim 1 Method, it is characterised in that:In the step 2, communication eventses massage set is defined as:To certain propagating source, when group chat message sends Between after propagating source and group chat message content and the propagating source have the group chat massage set of certain similarity.
6. message propagation path excavation side between the group based on online social platform group chat message according to claim 1 Method, it is characterised in that:In the step 2, group chat message is confirmed with the correlation of propagating source by text similarity algorithm.
7. message propagation path excavation side between the group based on online social platform group chat message according to claim 1 Method, it is characterised in that:In the step 4, the mode for showing message propagation path is directed graph.
8. message propagation path digging system between a kind of group based on online social platform group chat message, it is characterised in that:Bag Include data acquisition module, data processing module, module, message propagation path structure module and visualization model is locally stored, its In:
Data acquisition module, for determining communication eventses propagating source, and to each propagating source, searches for certain in online social platform The group chat message related to its content in the individual time period;
Data processing module, for the group chat message that processing data acquisition module is searched, including the group for extracting group chat message Information, group chat sender of the message, group chat message send time and group chat message content, the identification group chat related to source contents are propagated Message, forms the merging of communication eventses message set and stores in module is locally stored.
Module is locally stored, for storing various intermediate data and final result data;
Message propagation path builds module, using message propagation path between the group based on online social platform group chat message Method for digging builds message propagation path.
Visualization model, visual presentation message propagation path.
CN201710115408.7A 2017-02-28 2017-02-28 Method and system for mining inter-group message propagation path Expired - Fee Related CN106888159B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710115408.7A CN106888159B (en) 2017-02-28 2017-02-28 Method and system for mining inter-group message propagation path

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710115408.7A CN106888159B (en) 2017-02-28 2017-02-28 Method and system for mining inter-group message propagation path

Publications (2)

Publication Number Publication Date
CN106888159A true CN106888159A (en) 2017-06-23
CN106888159B CN106888159B (en) 2020-08-11

Family

ID=59180210

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710115408.7A Expired - Fee Related CN106888159B (en) 2017-02-28 2017-02-28 Method and system for mining inter-group message propagation path

Country Status (1)

Country Link
CN (1) CN106888159B (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108183956A (en) * 2017-12-29 2018-06-19 武汉大学 A kind of critical path extracting method of communication network
CN116980378A (en) * 2023-09-13 2023-10-31 社治无忧(成都)智慧科技有限公司 Method and system for marking repeated message of micro-channel group

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104954236A (en) * 2015-06-19 2015-09-30 百度在线网络技术(北京)有限公司 Method and device for generating information of propagation path for theme event
CN105574191A (en) * 2015-12-26 2016-05-11 中国人民解放军信息工程大学 Online social network multisource point information tracing system and method thereof
US20160283884A1 (en) * 2015-03-23 2016-09-29 Flytxt BV Systems and Methods for social influence based loyalty and customer experience management in mobile communication networks

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20160283884A1 (en) * 2015-03-23 2016-09-29 Flytxt BV Systems and Methods for social influence based loyalty and customer experience management in mobile communication networks
CN104954236A (en) * 2015-06-19 2015-09-30 百度在线网络技术(北京)有限公司 Method and device for generating information of propagation path for theme event
CN105574191A (en) * 2015-12-26 2016-05-11 中国人民解放军信息工程大学 Online social network multisource point information tracing system and method thereof

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
虞智涵: ""基于即时通讯网络的信息源追溯模型研究"", 《中国优秀硕士学位论文全文数据库信息科技辑》 *
龚静: "《中文文本聚类研究》", 31 March 2012, 中国传媒大学出版社 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108183956A (en) * 2017-12-29 2018-06-19 武汉大学 A kind of critical path extracting method of communication network
CN108183956B (en) * 2017-12-29 2020-05-12 武汉大学 Method for extracting key path of propagation network
CN116980378A (en) * 2023-09-13 2023-10-31 社治无忧(成都)智慧科技有限公司 Method and system for marking repeated message of micro-channel group
CN116980378B (en) * 2023-09-13 2023-12-08 社治无忧(成都)智慧科技有限公司 Method and system for marking repeated message of micro-channel group

Also Published As

Publication number Publication date
CN106888159B (en) 2020-08-11

Similar Documents

Publication Publication Date Title
CN106407178B (en) A kind of session abstraction generating method, device, server apparatus and terminal device
CN106354845A (en) Microblog rumor recognizing method and system based on propagation structures
CN105306475B (en) A kind of network inbreak detection method based on Classification of Association Rules
CN103390047A (en) Chatting robot knowledge base and construction method thereof
CN112199608B (en) Social media rumor detection method based on network information propagation graph modeling
CN109508383A (en) The construction method and device of knowledge mapping
CN108710680A (en) It is a kind of to carry out the recommendation method of the film based on sentiment analysis using deep learning
CN108170842B (en) Microblog hot topic tracing method based on three-part graph model
CN106021442B (en) A kind of Internet news summary extracting method
CN106934068A (en) The method that robot is based on the semantic understanding of environmental context
CN106503043B (en) A kind of interaction data processing method for intelligent robot
CN103546623B (en) Method, apparatus and equipment for sending voice messaging and its text description information
CN109176535A (en) Exchange method and system based on intelligent robot
CN110489513A (en) A kind of intelligent robot social information processing method and the social intercourse system with people
CN107480213B (en) Community detection and user relation prediction method based on time sequence text network
CN106202031A (en) A kind of system and method group members being associated based on online social platform group chat data
CN107944911A (en) A kind of recommendation method of the commending system based on text analyzing
CN110399470A (en) Conversation message processing
CN106407377A (en) Search method and device based on artificial intelligence
CN108846043A (en) Network trace mining analysis method and system based on internet big data
CN106888159A (en) Message propagation path method for digging and system between the group based on online social platform group chat message
CN107123055A (en) A kind of social big data information maximization method based on PageRank
CN110009416A (en) A kind of system based on big data cleaning and AI precision marketing
CN108038131A (en) Data Quality Analysis preprocess method and device, storage medium, terminal
CN104331523A (en) Conceptual object model-based question searching method

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
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20200811

CF01 Termination of patent right due to non-payment of annual fee