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 PDFInfo
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 30
- 230000006854 communication Effects 0.000 claims abstract description 40
- 238000004891 communication Methods 0.000 claims abstract description 39
- 238000012545 processing Methods 0.000 claims abstract description 13
- 238000012800 visualization Methods 0.000 claims abstract description 10
- 239000000284 extract Substances 0.000 claims abstract description 8
- 230000000007 visual effect Effects 0.000 claims abstract description 4
- 230000001902 propagating effect Effects 0.000 claims description 31
- 230000005540 biological transmission Effects 0.000 claims description 11
- 230000000644 propagated effect Effects 0.000 claims description 7
- 238000009412 basement excavation Methods 0.000 claims 6
- 238000013459 approach Methods 0.000 claims 1
- 238000005192 partition Methods 0.000 claims 1
- 238000005516 engineering process Methods 0.000 abstract description 4
- 238000010586 diagram Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 5
- 238000009792 diffusion process Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000007621 cluster analysis Methods 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000005065 mining Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000007480 spreading Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L51/00—User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail
- H04L51/52—User-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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION 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/00—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
- G06Q50/01—Social networking
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L51/00—User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail
- H04L51/04—Real-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
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.
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)
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)
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 |
-
2017
- 2017-02-28 CN CN201710115408.7A patent/CN106888159B/en not_active Expired - Fee Related
Patent Citations (3)
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)
Title |
---|
虞智涵: ""基于即时通讯网络的信息源追溯模型研究"", 《中国优秀硕士学位论文全文数据库信息科技辑》 * |
龚静: "《中文文本聚类研究》", 31 March 2012, 中国传媒大学出版社 * |
Cited By (4)
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 |