CN112818125B - Network topic structure evolution discovery method - Google Patents

Network topic structure evolution discovery method Download PDF

Info

Publication number
CN112818125B
CN112818125B CN202110211155.XA CN202110211155A CN112818125B CN 112818125 B CN112818125 B CN 112818125B CN 202110211155 A CN202110211155 A CN 202110211155A CN 112818125 B CN112818125 B CN 112818125B
Authority
CN
China
Prior art keywords
post
topics
time period
posts
period
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.)
Active
Application number
CN202110211155.XA
Other languages
Chinese (zh)
Other versions
CN112818125A (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.)
Xian University of Technology
Original Assignee
Xian University of Technology
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 Xian University of Technology filed Critical Xian University of Technology
Priority to CN202110211155.XA priority Critical patent/CN112818125B/en
Publication of CN112818125A publication Critical patent/CN112818125A/en
Application granted granted Critical
Publication of CN112818125B publication Critical patent/CN112818125B/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/30Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/35Clustering; Classification
    • G06F16/353Clustering; Classification into predefined classes
    • 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)
  • Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Primary Health Care (AREA)
  • General Business, Economics & Management (AREA)
  • Marketing (AREA)
  • General Health & Medical Sciences (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • Economics (AREA)
  • Human Resources & Organizations (AREA)
  • Health & Medical Sciences (AREA)
  • Computing Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

The invention discloses a network topicThe structure evolution discovery method comprises the steps of establishing evaluation functions of posts appearing in a time period t, emerging topics and historical topics before the time period t-delta t, namely a interest function B before the time period t ≤t Further capturing historical topics before t-delta t time period, newly added posts of the historical topics before t time period and newly added topics during t time period, and realizing dynamic structure evolution detection of the topic network during t time period; obtaining new posts of the historical topics before the t-delta t period in the t period and emerging topics before the t period through matrix transformation, classifying the historical topics before the t-delta t period, and obtaining a interest function B according to a classification result t + The topics are divided into two communities according to whether the topics are related to historical topics or not, and then historical categories to which posts related to the historical topics belong and emerging topic categories of the posts independent of the historical topics are obtained. Meanwhile, social attribute inheritance and semantic similarity of the topic network are considered, and the accuracy of network topic evolution detection is improved.

Description

Network topic structure evolution discovery method
Technical Field
The invention belongs to the technical field of network topic detection methods, and relates to a network topic structure evolution discovery method.
Background
With the rapid development of online social networks, various social platforms, for example, various OSN platforms such as Twitter and microblog, are also becoming increasingly popular. On-line social networks, a lot of important information (on-line topics) is embedded, which is helpful for discovering some important topics or high-value applications in certain aspects or the evolution patterns or laws of hot social phenomena and activities. The OSN platforms have a specific dynamic pattern of information penetration on topics (political and financial affairs, natural disasters, breaking news, etc.), and they have an immediate impact on the daily lives of netizens.
But studies on the evolution of dynamic network structures usually detect topics only by semantic similarity, which ignores the inheritance of social attributes. Current research is not sufficient to truly detect topics because they are one-sided views of research topic detection, resulting in low detection accuracy, they just consider semantic similarity, rather than inheriting social attributes between posts on OSNs.
Disclosure of Invention
The invention aims to provide a network topic structure evolution discovery method, which solves the problems that in the prior art, the topic detection only through semantic similarity leads to low detection accuracy and the problem that the network topic structure evolution process cannot be effectively discovered.
The technical scheme adopted by the invention is that a network topic structure evolution discovery method comprises the following steps:
step 1, establishing a interest function B before t time period ≤t Interest function B ≤t The evaluation function is used for representing that posts appearing in the time period t belong to emerging topics and historical topics before the time period t-delta t, and the time period t refers to the time period from the time period t-delta t to the time period t;
Figure BDA0002952366640000021
in the above formula, B ≤t-Δt As a function of interest before the t- Δ t period, B t As a function of interest before the t period, I i(≤t)j(≤t) An attribute representing text overlap between posts,
Figure BDA0002952366640000022
key word vectors representing posts i post and j post respectively, F i(t)j(t) Representing a forward comment relationship between the i post and the j post,
Figure BDA0002952366640000023
an indicative function indicating whether online post i and online post j are posts before the t-deltat period,
Figure BDA0002952366640000024
a post that indicates that online post i belongs to the occurrence of the t period and online post j is an indicative function of the occurrence of the post prior to the t-deltat period,
Figure BDA0002952366640000025
an indicative function representing whether the online post i and the online post j are posts occurring during the t period, b i(≤t) Indicates the number of posts, φ, that belong to the same topic as the online post i Ci,Cj An indicative function representing that post i and post j belong to the same topic;
step 2, obtaining a interest function B before the t-delta t time period according to the formula (1) ≤t-Δt
Figure BDA0002952366640000026
Obtaining historical topics before a t-delta t time period according to a formula (2);
step 3, simultaneously obtaining a interest function B of the t time period t Comprises the following steps:
Figure BDA0002952366640000027
acquiring newly added posts of the historical topics in the t period and newly added topics in the t period according to a formula (3);
step 4, according to the step 2, the step 3 and the quadratic theory, the interest function B is processed t Conversion to a form comprising a positive definite matrix Z:
Figure BDA0002952366640000031
Figure BDA0002952366640000032
according to quadratic theory, a symmetric matrix is formed
Figure BDA0002952366640000033
Is converted into
Figure BDA0002952366640000034
The form is as follows:
Figure BDA0002952366640000035
Figure BDA0002952366640000036
Figure BDA0002952366640000037
Figure BDA0002952366640000038
equation (4) is converted to the following form according to equation (6):
Figure BDA0002952366640000039
in the above formula, L 1 =Z -1 L;
By means of a symmetrical matrix
Figure BDA00029523666400000310
Carrying out calculation and analysis on the characteristic value and the characteristic vector of the topic to obtain a new post of the historical topic in the t time period and a new topic in the t time period before the t-delta t time period;
and 5, converting the formula (2) into:
Figure BDA0002952366640000041
to formula (11)
Figure BDA0002952366640000042
Analyzing the characteristic value and the characteristic vector to further realize the classification of the historical topics before the t-delta t time period;
step 6, establishing a interest function B of the historical topics before the t-delta t time period and the topics at the t time period t +
Figure BDA0002952366640000043
In the above formula, when both the online post i and the online post j belong to posts appearing in the period t, θ i,j 1, otherwise zero;
utilizing the topic classification result before the t-delta t time interval obtained in the step 5 and a profit function B t + Set omega of online posts that appear during t period t Is divided into sets
Figure BDA0002952366640000044
And set
Figure BDA0002952366640000045
Collection of
Figure BDA0002952366640000046
Including posts, collections, relating to historical topics
Figure BDA0002952366640000047
Including posts that are not related to historical topics.
Step 7, utilizing the interest function B 1 t To the collection
Figure BDA0002952366640000048
In each post, clustering the belonged historical topic categories, and utilizing a interest function B 2 t Pair set
Figure BDA0002952366640000049
Clustering emerging topics in each post, and performing a interest function B 1 t Interest function B 2 t Is represented as follows:
Figure BDA0002952366640000051
Figure BDA0002952366640000052
Figure BDA0002952366640000053
Figure BDA0002952366640000054
in the above formula, L 2 Is composed of
Figure BDA0002952366640000055
The vector of the nodes in (1) is,
Figure BDA0002952366640000056
is L 2 Of each post, L 3 Is composed of
Figure BDA0002952366640000057
The vector of the nodes in (1) is,
Figure BDA0002952366640000058
is L 3 The vector entries of each post.
The invention is also characterized in that:
in the step 1: if the online post i and the online post j are posts before the t-delta t time period, then
Figure BDA0002952366640000059
Otherwise, the value is zero; if the online post i belongs to the post appearing in the time interval t and the online post j is the post appearing before the time interval t-delta t, then
Figure BDA00029523666400000510
Otherwise, the value is zero; if it is
Figure BDA00029523666400000511
If the online post i and the online post j are posts appearing in the time period t, then
Figure BDA00029523666400000512
Otherwise it is zero.
In the step 1: if post i and post j belong to the same topic, then
Figure BDA00029523666400000513
Otherwise it is zero.
In the step 1: if the i post and the j post have a forwarding comment relationship, F i(t)j(t) 1 is ═ 1; otherwise F i(t)j(t) Is zero.
In the step 1: if the overlap ratio of the keywords of the i post and the j post is more than 40 percent of the threshold value
Figure BDA00029523666400000514
Otherwise
Figure BDA0002952366640000061
The invention has the beneficial effects that:
the invention relates to a network topic structure evolution discovery method, which establishes evaluation functions of posts appearing in a time period t and emerging topics and historical topics before the time period t-delta t, namely a interest function B before the time period t ≤t Further capturing historical topics before t-delta t time period, newly added posts of the historical topics before t time period and newly added topics during t time period, and realizing dynamic structure evolution detection of the topic network during t time period; obtaining new posts of the historical topics before the t-delta t period in the t period and emerging topics before the t period through matrix transformation, classifying the historical topics before the t-delta t period, and obtaining a interest function B according to a classification result t + Dividing topics into two communities according to whether related to historical topics or not, and then obtaining eachHistory categories to which posts related to history topics belong, and posts which are not related to history topics and the emerging topic categories; meanwhile, social attribute inheritance (historical topics and emerging topics) and semantic similarity (the relationship between emerging topics and the historical topics and the emerging topics are considered, communities are divided according to whether the emerging topics belong to the historical topics, and the accuracy of network topic evolution detection is improved; the resolution limit dilemma can be prevented from occurring as compared with the conventional modularization method.
Drawings
FIG. 1 is a topic discovery diagram of an embodiment of a network topic structure evolution discovery method of the present invention;
fig. 2 is an evolution process discovery diagram of an embodiment of the network topic structure evolution discovery method of the present invention.
Detailed Description
The present invention will be described in detail below with reference to the accompanying drawings and specific embodiments.
A network topic structure evolution discovery method comprises the following steps:
step 1, establishing a interest function B before t time period ≤t Interest function B ≤t The evaluation function is used for representing that posts appearing in the time period t belong to emerging topics and historical topics before the time period t-delta t, and the time period t refers to the time period from the time period t-delta t to the time period t;
Figure BDA0002952366640000071
in the above formula, B ≤t-Δt As a function of interest before the t- Δ t period, B t As a function of interest before the t period, I i(≤t)j(≤t) Representing the attribute of text overlap degree between posts, if the overlap degree of keywords of i post and j post is more than 40 percent of threshold value
Figure BDA0002952366640000072
Otherwise
Figure BDA0002952366640000073
Respectively represent the i labelJ keyword vector of post, F i(t)j(t) Representing a forward comment relationship between the i post and the j post, and if so, F i(t)j(t) 1, otherwise F i(t)j(t) =0;
Figure BDA0002952366640000074
Indicating whether the online post i and the online post j are indicative functions of posts before the t-delta t period, and if so, indicating that the online posts i and j are indicative functions of posts before the t-delta t period
Figure BDA0002952366640000075
Otherwise, the value is zero;
Figure BDA0002952366640000076
an indicative function representing that online post i belongs to posts occurring during the t period and that online post j is a post occurring before the t- Δ t period; if so, then
Figure BDA0002952366640000077
Otherwise, the value is zero,
Figure BDA0002952366640000078
indicating whether the online post i and the online post j are indicative functions of posts occurring during the t period, and if so, indicating that the posts occur during the t period
Figure BDA0002952366640000079
Otherwise, the value is zero; b i(≤t) Representing the number of posts that belong to the same topic as online post i,
Figure BDA00029523666400000710
an indicative function indicating that post i and post j belong to the same topic, and if so, then
Figure BDA00029523666400000711
Otherwise it is zero.
Step 2, obtaining a interest function B before a t-delta t time period according to the formula (1) ≤t-Δt
Figure BDA00029523666400000712
Obtaining historical topics before a t-delta t time interval according to a formula (2);
step 3, simultaneously obtaining a interest function B of the t time period t Comprises the following steps:
Figure BDA0002952366640000081
and (4) acquiring newly added posts of the historical topics before the t period and newly-added topics during the t period according to the formula (3), and completing dynamic structure evolution detection of the topic network during the t period.
Step 4, according to the step 2, the step 3 and the quadratic form theory, the interest function B is obtained t Conversion to a form comprising a positive definite matrix Z:
Figure BDA0002952366640000082
Figure BDA0002952366640000083
according to quadratic theory, a symmetric matrix is formed
Figure BDA0002952366640000084
Is converted into
Figure BDA0002952366640000085
The form is as follows:
Figure BDA0002952366640000086
Figure BDA0002952366640000087
Figure BDA0002952366640000088
Figure BDA0002952366640000089
equation (4) is converted to the following form according to equation (6):
Figure BDA00029523666400000810
in the above formula, L 1 =Z -1 L;
By aligning the above symmetric matrix
Figure BDA00029523666400000811
The characteristic value and the characteristic vector of the topic are calculated and analyzed, and a new post of the historical topic in the t time period and a new topic (namely the new topic in the t time period) in the t time period before the t-delta t time period are obtained;
and 5, converting the formula (2) into:
Figure BDA0002952366640000091
analyzing the characteristic value and the characteristic vector in the formula (11), and if posts before each t-delta t time period belong to the same topic, the positive and negative characteristics of the characteristic value are consistent, so that the classification of historical topics before the t-delta t time period is realized;
step 6, establishing a interest function B of the historical topics before the t-delta t time period and the topics at the t time period t +
Figure BDA0002952366640000092
In the above formula, when both the online post i and the online post j belong to posts appearing in the period t, θ i,j 1, otherwise zero;
using the t- Δ t obtained in step 5Topic classification result before segment and interest function B t + Set omega of online posts that occur during t periods t Is divided into sets
Figure BDA0002952366640000093
And collections
Figure BDA0002952366640000094
Collection
Figure BDA0002952366640000095
Including posts, collections, relating to historical topics
Figure BDA0002952366640000096
Including posts that are unrelated to historical topics. Specifically, by a pair
Figure BDA0002952366640000097
Feature value and feature vector analysis is performed for posts in each t-period if they all belong to
Figure BDA0002952366640000098
The positive and negative of the eigenvalues are consistent; if they all belong to
Figure BDA0002952366640000099
The signs of their corresponding feature values are consistent.
Step 7, utilizing the interest function B 1 t To the collection
Figure BDA0002952366640000101
Each post in the system is clustered with the belonged historical topic category by utilizing a interest function B 2 t Pair set
Figure BDA0002952366640000102
Clustering emerging topics in each post, and performing a interest function B 1 t Interest function B 2 t Is represented as follows:
Figure BDA0002952366640000103
Figure BDA0002952366640000104
Figure BDA0002952366640000105
Figure BDA0002952366640000106
in the above formula, L 2 Is composed of
Figure BDA0002952366640000107
The vector of the nodes in (1) is,
Figure BDA0002952366640000108
is L 2 Of each post, L 3 Is composed of
Figure BDA0002952366640000109
The vector of the nodes in (1) is,
Figure BDA00029523666400001010
is L 3 The vector entries of each post.
Specifically, by applying the above to
Figure BDA00029523666400001011
And
Figure BDA00029523666400001012
carrying out eigenvalue and eigenvector analysis, and carrying out analysis on each time period t
Figure BDA00029523666400001013
The post of (1), if they all belong to the same topic, the feature value is positiveNegativity is uniform; if they all belong to
Figure BDA00029523666400001014
If the same topic is found, the corresponding feature values are consistent in positive and negative.
Through the mode, the network topic structure evolution discovery method provided by the invention has the advantages that the evaluation functions of posts and emerging topics appearing in the time period t and historical topics before the time period t-delta t, namely the interest function B before the time period t are established ≤t Further capturing the historical topics before the t-delta t period, newly added posts of the historical topics before the t period and newly added topics after the t period, thereby realizing dynamic structure evolution detection of the topic network during the t period; obtaining new posts of the historical topics before the t-delta t period in the t period and emerging topics before the t period through matrix transformation, classifying the historical topics before the t-delta t period, and obtaining a interest function B according to a classification result t + Dividing topics into two communities according to whether the topics are related to historical topics or not, and then obtaining historical categories to which posts related to the historical topics belong and emerging topic categories of the posts which are not related to the historical topics; meanwhile, social attribute inheritance (historical topics and emerging topics) and semantic similarity (the relationship between emerging topics and the historical topics and the emerging topics are considered, communities are divided according to whether the emerging topics belong to the historical topics, and the accuracy of network topic evolution detection is improved; the resolution limit dilemma can be prevented from occurring, compared to the conventional modularization method.
Example one
Nearly 8 hundred million online netizen information records are used as test data, a dynamic structure evolution detection method of a topic network in a t period is constructed by defining a benefit function before the t period, new emerging nodes related to historical topics can be explored, all topics before epochs are detected by using a matrix, online posts in the t period are divided into two online post communities, and the matrix B is used for detecting all topics before epochs t + Obtaining new topics related to historical topics and new online posts B 1 t And B 2 t
The effectiveness and feasibility of the method are proved by comparing the method with the traditional topic structure evolution discovery method without considering the time-varying condition. The method can accurately divide online posts on the Twitter into ten topics, but the traditional method cannot be competent for the task, the traditional method for discovering the topic structure evolution by analyzing the coincidence degree of the posts keywords divides online post sets of the Twitter into 34 topics by mistake, the wrong division rate is very high, in the real online social network situation and scene, a plurality of online posts belonging to the same topic do not have overlapped keyword sets, but the attributes of the posts belonging to the same topic are shown by forwarding comments among the online posts. The topic discovery of the data by using the topic structure evolution discovery method not only can give consideration to the coincidence of keywords (through I in the network topic structure evolution discovery method) i(≤t)j(≤t) Showing function to reflect contact degree between posts) and forwarding comment relation (social attribute) between posts (through F in network topic structure evolution discovery method i(≤t),j(≤t) An indicative function is used for reflecting the forwarding comment relation among posts), and the result shows that the topic structure evolution discovery method can accurately discover ten topics into ten topics, as shown in fig. 1. Moreover, the network topic structure evolution discovery method can also realize the discovery of the evolution process of the network topic in different time periods from step 1 to step 7, as shown in fig. 2.

Claims (5)

1. A network topic structure evolution discovery method is characterized by comprising the following steps:
step 1, establishing a interest function B before t time period ≤t Said interest function B ≤t The evaluation function is used for representing that posts appearing in a time period t belong to emerging topics and historical topics before the time period t-delta t, and the time period t refers to the time period from the time period t-delta t to the time period t;
Figure FDA0003768399180000011
in the above formula, B ≤t-Δt As a function of interest before the t- Δ t period, B t As a function of interest before the t period, I i(≤t)j(≤t) An attribute representing text overlap between posts,
Figure FDA0003768399180000012
Figure FDA0003768399180000013
keyword vectors representing i and j posts, respectively, F i(t)j(t) Representing a forward comment relationship between the i and j posts,
Figure FDA0003768399180000014
indicative function of whether online post i and online post j are posts before the t-deltat period,
Figure FDA0003768399180000015
a post that indicates that online post i belongs to the occurrence of the t period and online post j is an indicative function of the occurrence of the post prior to the t-deltat period,
Figure FDA0003768399180000016
indicative function of whether or not the online post i and the online post j are posts occurring in the t period, b i(≤t) Representing the number of posts that belong to the same topic as the online post i, b j(≤t) Representing the number of other posts that belong to the same topic as online post j before the t time period; n is ≤t Representing the total number of degrees of all nodes in the network before the t period,
Figure FDA0003768399180000017
an indicative function indicating that post i and post j belong to the same topic;
step 2, obtaining a interest function B before a t-delta t time period according to the formula (1) ≤t-Δt
Figure FDA0003768399180000018
Obtaining historical topics before a t-delta t time period according to a formula (2);
step 3, simultaneously obtaining a interest function B of the t time period t Comprises the following steps:
Figure FDA0003768399180000021
acquiring newly added posts of the historical topics in the t period and newly-added topics in the t period according to a formula (3);
step 4, according to the step 2, the step 3 and the quadratic form theory, the interest function B is obtained t Conversion to a form comprising a positive definite matrix Z:
Figure FDA0003768399180000022
Figure FDA0003768399180000023
according to quadratic theory, a symmetric matrix is formed
Figure FDA0003768399180000024
Is converted into
Figure FDA0003768399180000025
The form is as follows:
Figure FDA0003768399180000026
Figure FDA0003768399180000027
Figure FDA0003768399180000028
Figure FDA0003768399180000029
equation (4) is converted to the following form according to equation (6):
Figure FDA00037683991800000210
in the above formula, L 1 =Z -1 L;
By aligning the symmetric matrix
Figure FDA0003768399180000031
Carrying out calculation and analysis on the characteristic value and the characteristic vector of the topic to obtain a new post of the historical topic in the t time period and a new topic in the t time period before the t-delta t time period;
and 5, converting the formula (2) into:
Figure FDA0003768399180000032
to formula (11)
Figure FDA0003768399180000033
Analyzing the characteristic value and the characteristic vector to further realize the classification of the historical topics before the t-delta t time interval;
step 6, establishing a interest function B of the historical topics before the t-delta t time period and the topics at the t time period t +
Figure FDA0003768399180000034
In the above formula, when both the online post i and the online post j belong to posts appearing in the period t, θ i,j 1, otherwise zero;
utilizing the topic classification result before the t-delta t time interval obtained in the step 5 and a profit function B t + Set omega of online posts that occur during t periods t Is divided into sets
Figure FDA0003768399180000035
And collections
Figure FDA0003768399180000036
The collection
Figure FDA0003768399180000037
Including posts relating to historical topics, said collection
Figure FDA0003768399180000038
Posts that are unrelated to historical topics;
step 7, utilizing the interest function B 1 t For the set
Figure FDA0003768399180000041
Each post in the system is clustered with the belonged historical topic category by utilizing a interest function B 2 t For the set
Figure FDA0003768399180000042
Each post in the system carries out clustering of emerging topics, and the interest function B 1 t Interest function B 2 t Is represented as follows:
Figure FDA0003768399180000043
Figure FDA0003768399180000044
Figure FDA0003768399180000045
Figure FDA0003768399180000046
in the above formula, L 2 Is composed of
Figure FDA0003768399180000047
The vector of the nodes in (1) is,
Figure FDA0003768399180000048
is L 2 Of each post, L 3 Is composed of
Figure FDA0003768399180000049
The vector of the nodes in (1) is,
Figure FDA00037683991800000410
is L 3 The vector entries of each post.
2. The method for discovering structure evolution of network topics according to claim 1, wherein in step 1: if the online post i and the online post j are posts before the t-delta t time period, then
Figure FDA00037683991800000411
Otherwise, the value is zero; if the online post i belongs to a post occurring at a time period t and the online post j is a post occurring before the time period t- Δ t, then
Figure FDA00037683991800000412
Otherwise, the value is zero; if it is
Figure FDA00037683991800000413
If the online post i and the online post j are posts appearing in the time period t, then
Figure FDA00037683991800000414
Otherwise it is zero.
3. The method for discovering structure evolution of network topics according to claim 1, wherein in step 1: if post i and post j belong to the same topic, then
Figure FDA0003768399180000051
Otherwise it is zero.
4. The method for discovering evolution of network topic structure according to claim 1, wherein in step 1: if the i post and the j post have a forwarding comment relation, F i(t)j(t) 1 is ═ 1; otherwise F i(t)j(t) Is zero.
5. The method for discovering evolution of network topic structure according to claim 1,
in the step 1: if the coincidence degree of keywords of the i post and the j post is more than 40 percent of the threshold value
Figure FDA0003768399180000052
Otherwise
Figure FDA0003768399180000053
CN202110211155.XA 2021-02-25 2021-02-25 Network topic structure evolution discovery method Active CN112818125B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110211155.XA CN112818125B (en) 2021-02-25 2021-02-25 Network topic structure evolution discovery method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110211155.XA CN112818125B (en) 2021-02-25 2021-02-25 Network topic structure evolution discovery method

Publications (2)

Publication Number Publication Date
CN112818125A CN112818125A (en) 2021-05-18
CN112818125B true CN112818125B (en) 2022-09-09

Family

ID=75865649

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110211155.XA Active CN112818125B (en) 2021-02-25 2021-02-25 Network topic structure evolution discovery method

Country Status (1)

Country Link
CN (1) CN112818125B (en)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU2019100854A4 (en) * 2019-08-02 2019-09-05 Xi’an University of Technology Long-term trend prediction method based on network hotspot single-peak topic propagation model

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104408108B (en) * 2014-11-18 2018-08-14 重庆邮电大学 Much-talked-about topic group influence power analysis system based on gray system theory and method
CN104516961A (en) * 2014-12-18 2015-04-15 北京牡丹电子集团有限责任公司数字电视技术中心 Topic digging and topic trend analysis method and system based on region
US20170083817A1 (en) * 2015-09-23 2017-03-23 Isentium, Llc Topic detection in a social media sentiment extraction system
CN108399241B (en) * 2018-02-28 2021-08-31 福州大学 Emerging hot topic detection system based on multi-class feature fusion

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU2019100854A4 (en) * 2019-08-02 2019-09-05 Xi’an University of Technology Long-term trend prediction method based on network hotspot single-peak topic propagation model

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
在线社交网络中的新兴话题检测技术综述;笱程成等;《中文信息学报》;20160915(第05期);13-22页 *

Also Published As

Publication number Publication date
CN112818125A (en) 2021-05-18

Similar Documents

Publication Publication Date Title
Xue et al. Detecting fake news by exploring the consistency of multimodal data
Boididou et al. Verifying information with multimedia content on twitter: a comparative study of automated approaches
Spinde et al. Neural Media Bias Detection Using Distant Supervision With BABE--Bias Annotations By Experts
Abbasi et al. Descriptive analytics: Examining expert hackers in web forums
Wang et al. Burst time prediction in cascades
CN107835113A (en) Abnormal user detection method in a kind of social networks based on network mapping
CN108228853A (en) A kind of microblogging rumour recognition methods and system
Feng et al. Computational social indicators: a case study of chinese university ranking
CN114138968B (en) Network hotspot mining method, device, equipment and storage medium
CN115277888B (en) Method and system for analyzing message type of mobile application encryption protocol
CN117874662A (en) Micro-service log anomaly detection method based on graph mode
CN117828029A (en) Multi-domain false news detection method based on emotion-style depolarization
Zhao et al. Anomaly detection of aircraft lead‐acid battery
CN112818125B (en) Network topic structure evolution discovery method
CN116541792A (en) Method for carrying out group partner identification based on graph neural network node classification
Dong et al. Online Burst Events Detection Oriented Real-Time Microblog Message Stream.
Fang et al. Log Anomaly Detection Based on Hierarchical Graph Neural Network and Label Contrastive Coding.
Han et al. Distributed system anomaly detection using deep learning‐based log analysis
CN114969761A (en) Log anomaly detection method based on LDA theme characteristics
Fazelnia et al. Lessons from the Use of Natural Language Inference (NLI) in Requirements Engineering Tasks
Guo et al. Detecting spammers in E-commerce website via spectrum features of user relation graph
CN115964478A (en) Network attack detection method, model training method and device, equipment and medium
Roy Chowdhury et al. D-sieve: a novel data processing engine for efficient handling of crises-related social messages
Lv et al. HGE2MED: Heterogeneous graph embedding for multi-domain event detection
CN112445939A (en) Social network group discovery system, method and storage medium

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