CN110263264B - Method for acquiring social network key node - Google Patents

Method for acquiring social network key node Download PDF

Info

Publication number
CN110263264B
CN110263264B CN201910580206.9A CN201910580206A CN110263264B CN 110263264 B CN110263264 B CN 110263264B CN 201910580206 A CN201910580206 A CN 201910580206A CN 110263264 B CN110263264 B CN 110263264B
Authority
CN
China
Prior art keywords
community
node
social network
nodes
minimum
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
CN201910580206.9A
Other languages
Chinese (zh)
Other versions
CN110263264A (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.)
Nanchang Hangkong University
Original Assignee
Nanchang Hangkong 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 Nanchang Hangkong University filed Critical Nanchang Hangkong University
Priority to CN201910580206.9A priority Critical patent/CN110263264B/en
Publication of CN110263264A publication Critical patent/CN110263264A/en
Application granted granted Critical
Publication of CN110263264B publication Critical patent/CN110263264B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/953Querying, e.g. by the use of web search engines
    • G06F16/9536Search customisation based on social or collaborative filtering
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • 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)
  • Databases & Information Systems (AREA)
  • Business, Economics & Management (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Computing Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Health & Medical Sciences (AREA)
  • Economics (AREA)
  • General Health & Medical Sciences (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • Primary Health Care (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

The invention discloses a method for acquiring a key node of a social network and application thereofThe social network diagram comprises the following steps: dividing the social network graph into a plurality of communities, and acquiring the node with the largest community importance index in each community to obtain a community core; taking any two community cores v which are mutually communicatediAnd vjObtaining viAnd vjThe isolation set of (1) capturing the isolation set with the least number of nodes to obtain the minimum isolation set S (t), recording the number of nodes in the S (t), counting all the forms of the S (t), and recording the total number of the forms betat(ii) a Calculating vtFor viAnd vjAnd calculating vtFor all with vtInfluence of community core as bridge point
Figure DDA0002112913730000011
Add up to get connected importance Ct(ii) a Repeat selection vtSeveral times and respectively calculate CtTaking out CtV corresponding to the maximum value oftNamely, the key nodes of the social network. The community network is divided into a plurality of communities, the social network graph can be analyzed more comprehensively by acquiring the influence of different community cores, and the obtained social network key nodes are more accurate.

Description

Method for acquiring social network key node
Technical Field
The invention relates to the technical field of social network key nodes, in particular to a method for acquiring social network key nodes.
Background
A social network (social network) refers to a relationship network formed by individuals or teams for communicating information. The social network belongs to a complex network and has the characteristics of small universe, non-standard property, community structure and the like.
Some nodes in the social network play a key role in the whole network and have high value for researchers. The key nodes are found out through the importance evaluation of the nodes, so that the reliability of the network can be improved or the maximum benefit can be obtained through the key protection of the nodes, and the nodes can be destroyed to break down the whole network to achieve the purpose of destruction. Therefore, it is of great significance to understand the network structure deeply and analyze the network characteristics from the perspective of the bridge node to find the key node. At present, various methods for taking key nodes of social networks are proposed at home and abroad, and the methods comprise a k-shell decomposition method and a concept of universal nodes.
The existing method for the social network key nodes is too coarse, is not suitable for large-scale networks such as social networks, has some limitations when evaluating the social network key nodes, and has poor accuracy in obtaining the social network structure.
Disclosure of Invention
The invention aims to provide a method for acquiring the key nodes of the social network, which can comprehensively analyze the social network.
A method for obtaining a key node of a social network is applied to a social network graph and comprises the following steps:
dividing the social network graph into a plurality of communities, and acquiring the node with the largest community importance index in each community to obtain a community core;
acquiring the nodes communicated with the two community cores to obtain bridge nodes, and selecting any bridge node vtTaking any two community cores v which are mutually communicatediAnd vjObtaining viAnd vjCapturing the isolated set with the least number of nodes and making the isolated set include vtObtaining a minimum isolation set S (t), recording the node number alpha in S (t)tCounting all forms of S (t), recording the total number of said forms betat
According to the formula
Figure BDA0002112913710000021
Calculating vtFor viAnd vjInfluence of (2)
Figure BDA0002112913710000022
Where e is a natural base number, and calculating vtFor all with vtInfluence of the community core as a bridge point
Figure BDA0002112913710000023
Accumulate all
Figure BDA0002112913710000024
Get the communication importance Ct
Repeat selection vtAnd respectively calculate CtTaking out CtV corresponding to the maximum value oftNamely, the key nodes of the social network.
The invention has the beneficial effects that: the community network is divided into a plurality of communities, the social network graph can be analyzed more comprehensively by acquiring the influence of different community cores, and the obtained social network key nodes are more accurate.
In addition, the method for acquiring the key nodes of the social network provided by the invention can also have the following additional technical characteristics:
further, the dividing the social network diagram into several communities previously includes:
calculating a community importance index for each node within the social networking graph.
Further, the step of calculating a community importance index for each node within the social networking graph comprises:
acquiring degree indexes of all nodes in the social network graph;
and repeatedly executing and deleting the node with the minimum degree index in the social network graph until all the nodes are deleted, and recording the times of repeatedly executing and deleting, namely the community importance index b.
Further, the step of dividing the social network diagram into a plurality of communities comprises:
taking any node v0, and respectively obtaining a first-order neighbor node v1, a second-order neighbor node v2 and a third-order neighbor node v3 of v0, wherein v0, v1, v2 and v3 are sequentially connected;
if v0 is larger than the community importance indexes of v1, v2 and v3, dividing v0, v1, v2 and v3 into a community;
and repeating the two steps to divide the whole social network graph into a plurality of communities.
Further, in the step of acquiring a node connected to two community cores, the node connected to two community cores is located between the two community cores.
Further, said obtaining viAnd vjThe step of isolating the set of cells of (1) comprises:
taking any node set, and judging v when the node set is deletediAnd vjWhether the connected state of (1) is disconnected;
if yes, the node set is viAnd vjThe isolated set of (1).
Further, all forms of S (t) are counted, and the total number of the forms beta is recordedtComprises the following steps:
performing a Capture includes vtMinimum isolated set S of1(t) adding S1(t) storing the data into a preset minimum isolation set database;
re-execution of the Capture includes vtMinimum isolated set S of2(t), judgment of S2(t) whether all the minimal set of isolation in the minimal set database are the same, if so, continuing to perform capture including vtMinimum isolated set S of3(t), otherwise S2(t) storing in said minimum insulation set database;
by analogy, repeatedly performing a number of captures includes vtMinimum isolated set S ofm(t), judgment of Sm(t) whether all the minimal set of isolation in the minimal set database are the same, if so, continuing to perform capture including vtMinimum isolated set S ofm+1(t), otherwise Sm(t) storing in said minimum insulation set database;
counting the minimum isolated set stored in the minimum isolated set database to obtain S (t) all forms of quantity betat
Additional aspects and advantages of the invention will be set forth in part in the description which follows and, in part, will be obvious from the description, or may be learned by practice of the invention.
Drawings
The above and/or additional aspects and advantages of the present invention will become apparent and readily appreciated from the following description of the embodiments, taken in conjunction with the accompanying drawings of which:
FIG. 1 is a flowchart illustrating a method for obtaining key nodes of a social network according to a first embodiment of the present invention;
FIG. 2 is a diagram of a social networking scenario of the first embodiment of the present invention;
FIG. 3 is a diagram illustrating obtaining a community importance index according to a first embodiment of the present invention;
FIG. 4 is a diagram illustrating the community division according to the first embodiment of the present invention.
Detailed Description
In order to make the objects, features and advantages of the present invention comprehensible, embodiments accompanied with figures are described in detail below. Several embodiments of the invention are presented in the drawings. This invention may, however, be embodied in many different forms and should not be construed as limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete.
Referring to fig. 1 and fig. 2, a first embodiment of the present invention provides a method for obtaining a key node of a social network, which is applied to a social network diagram, and includes the following steps.
S1, calculating community importance indexes of each node in the social network graph, dividing the social network graph into a plurality of communities, and obtaining the node with the maximum community importance index in each community to obtain a community core.
In this embodiment, an american aviation network data set is used as an experimental data sample to construct a social network diagram, and G ═ V, E is used to represent the topology structure of the social network.
It should be noted that, in a social network, nodes can be divided into three categories: common nodes, community cores, bridge nodes. The general nodes are sparsely connected with each other, and most of the nodes exist around the community core. The community core is used as a node which is most closely connected with other nodes in a community, and each community only has one community core. The bridge node is used as a node for communicating two communities and exists between two community cores, and the community cores can be connected with each other only through the bridge node.
Specifically, the step of calculating the community importance index of each node in the social network graph includes:
acquiring degree indexes of all nodes in the social network graph;
and repeatedly executing and deleting the node with the minimum degree index in the social network graph until all the nodes are deleted, and recording the times of repeatedly executing and deleting, namely the community importance index b.
Referring to fig. 3, for example, first, the nodes with degree 1 are deleted from the network, and the community importance index b of these nodes is 1. If the nodes with the degree less than or equal to 1 are deleted continuously, the nodes b are equal to 2. If the node with the degree less than or equal to 1 is deleted continuously (if the node with the degree less than or equal to 1 is deleted, b is 3). If there is no node with a degree of 1 or less, the node with a degree of 2 or less is found, and in fig. 3, these nodes b are 3.
In addition, the step of dividing the social networking graph into communities comprises:
taking any node v0, and respectively obtaining a first-order neighbor node v1, a second-order neighbor node v2 and a third-order neighbor node v3 of v0, wherein v0, v1, v2 and v3 are sequentially connected;
if v0 is larger than the community importance indexes of v1, v2 and v3, dividing v0, v1, v2 and v3 into a community;
and repeating the two steps to divide the whole social network graph into a plurality of communities.
It can be understood that, referring to fig. 4, taking node a as an example, it is found that there is no node in the periphery that is larger than the community importance index of node a, so that the nodes around node a that have the same community importance index and are adjacent are shrunk to a node set, and finally, the entire node set a and its nodes in the three-hop range are divided into a community.
S2, acquiring the nodes communicated with the two community cores to obtain bridge nodes, and selecting any bridge node vtTaking any two community cores v which are mutually communicatediAnd vjObtaining viAnd vjCapturing the isolated set with the least number of nodes and making the isolated set include vtObtaining the minimum isolation set S(t) recording the number of nodes within S (t) (. alpha.)tCounting all forms of S (t), recording the total number of said forms betat
In the present embodiment, αtAnd judging by naked eyes. In other embodiments, the computer program may also be designed for retrieval.
Wherein vt is between vi and vj.
It should be noted that isolated sets (SS) are concepts in graph theory, and are generally used to solve the connectivity problem in the graph. Compared with the traditional key node judgment method, the isolation set method can better find the nodes which play a role in communication in the network, and has the advantages of low time complexity and the like in a large-scale network. The embodiment adopts the minimum isolation set, and can accurately embody the key nodes of the social network.
In particular, said obtaining viAnd vjThe step of isolating the set of cells of (1) comprises:
taking any node set, and judging v when the node set is deletediAnd vjWhether the connected state of (1) is disconnected;
if yes, the node set is viAnd vjThe isolated set of (1).
It will be understood that alpha istThe smaller the value of (A), the higher the node importance is; in addition, at αtUnder the same value of (b), betatThe larger the value of (c), the higher the importance of the node.
Specifically, all forms of S (t) are counted, and the total number of the forms beta is recordedtComprises the following steps:
performing a Capture includes vtMinimum isolated set S of1(t) adding S1(t) storing the data into a preset minimum isolation set database;
re-execution of the Capture includes vtMinimum isolated set S of2(t), judgment of S2(t) whether all the minimal set of isolation in the minimal set database are the same, if so, continuing to perform capture including vtMinimum isolated set S of3(t), otherwise S2(t) storing in said minimum insulation set database;
By analogy, repeatedly performing a number of captures includes vtMinimum isolated set S ofm(t), judgment of Sm(t) whether all the minimal set of isolation in the minimal set database are the same, if so, continuing to perform capture including vtMinimum isolated set S ofm+1(t), otherwise Sm(t) storing in said minimum insulation set database;
counting the minimum isolated set stored in the minimum isolated set database to obtain S (t) all forms of quantity betat
In the present embodiment, repeatedly performing capture includes vtMinimum isolated set S ofmThe number of times (t) is 100, and when 100 times are captured, it can be considered that all the minimum isolated set S has been completely capturedm(t) of (d). In other embodiments, the capturing times can be selected according to actual conditions.
S3, according to a formula
Figure BDA0002112913710000061
Calculating vtFor viAnd vjInfluence of (2)
Figure BDA0002112913710000062
Where e is a natural base number, and calculating vtFor all with vtInfluence of the community core as a bridge point
Figure BDA0002112913710000063
Accumulate all
Figure BDA0002112913710000064
Get the communication importance Ct
It should be noted that the connectivity importance CtThe method not only considers the number of the minimum isolation centralized nodes among community cores, but also considers the influence of the possible number of the minimum isolation centralized nodes on the connectivity performance. Communication importance CtThe method is applicable to large-scale networks and is an index for measuring the influence of the nodes from the whole network. Bridge nodeThe greater the communication importance of (A), the higher the importance of the bridge node in the bridge node. Conversely, the smaller the importance of bridge node connectivity, the lower the importance in the bridge node.
In addition, the communication importance degree C calculated in the present embodimenttThe whole community network graph is fully considered, and the accuracy of obtaining the social network key nodes is improved.
S4, repeatedly selecting vtAnd respectively calculate CtTaking out CtV corresponding to the maximum value oftNamely, the key nodes of the social network.
In the present embodiment, v is repeatedly selectedtThe number of times of (2) is 100, and C is finally obtainedtThe most valued is used as the key node of the social network. In other embodiments, the number of times of repeated selection can be selected according to actual conditions.
The method has the advantages that the community network is divided into a plurality of communities, the social network graph can be analyzed more comprehensively by acquiring the influence of different community cores, and the obtained social network key nodes are more accurate.
In the description herein, references to the description of the term "one embodiment," "some embodiments," "an example," "a specific example," or "some examples," etc., mean that a particular feature, structure, material, or characteristic described in connection with the embodiment or example is included in at least one embodiment or example of the invention. In this specification, the schematic representations of the terms used above do not necessarily refer to the same embodiment or example. Furthermore, the particular features, structures, materials, or characteristics described may be combined in any suitable manner in any one or more embodiments or examples.
The above-mentioned embodiments only express several embodiments of the present invention, and the description thereof is more specific and detailed, but not construed as limiting the scope of the present invention. It should be noted that, for a person skilled in the art, several variations and modifications can be made without departing from the inventive concept, which falls within the scope of the present invention. Therefore, the protection scope of the present patent shall be subject to the appended claims.

Claims (4)

1. A method for obtaining a key node of a social network is applied to a social network graph and is characterized by comprising the following steps:
calculating the community importance index of each node in the social network graph, dividing the social network graph into a plurality of communities, and obtaining the node with the maximum community importance index in each community to obtain a community core;
acquiring the nodes communicated with the two community cores to obtain bridge nodes, and selecting any bridge node vtTaking any two community cores v which are mutually communicatediAnd vjObtaining viAnd vjCapturing the isolated set with the least number of nodes and making the isolated set include vtObtaining a minimum isolation set S (t), recording the node number alpha in S (t)tCounting all forms of S (t), recording the total number of said forms betat
According to the formula
Figure FDA0002964050040000011
Calculating vtFor viAnd vjInfluence of (2)
Figure FDA0002964050040000012
Where e is a natural base number, and calculating vtFor all with vtInfluence of the community core as a bridge Point
Figure FDA0002964050040000013
Accumulate all
Figure FDA0002964050040000014
Get the communication importance Ct
Repeat selection vtSeveral times and respectively calculate CtTaking out CtV corresponding to the maximum value oftNamely, social network key nodes;
wherein the obtaining viAnd vjThe step of isolating the set of cells of (1) comprises:
taking any node set, and judging v when the node set is deletediAnd vjWhether the connected state of (1) is disconnected;
if yes, the node set is viAnd vjThe isolated set of (2);
all forms of the statistics S (t), the total number of the forms beta is recordedtComprises the following steps:
performing a Capture includes vtMinimum isolated set S of1(t) adding S1(t) storing the data into a preset minimum isolation set database;
re-execution of the Capture includes vtMinimum isolated set S of2(t), judgment of S2(t) whether all the minimal set of isolation in the minimal set database are the same, if so, continuing to perform capture including vtMinimum isolated set S of3(t), otherwise S2(t) storing in said minimum insulation set database;
by analogy, repeatedly performing a number of captures includes vtMinimum isolated set S ofm(t), judgment of Sm(t) whether all the minimal set of isolation in the minimal set database are the same, if so, continuing to perform capture including vtMinimum isolated set S ofm+1(t), otherwise Sm(t) storing in said minimum insulation set database;
counting the minimum isolated set stored in the minimum isolated set database to obtain the number beta of all forms of S (t)t
2. The method of claim 1, wherein the step of calculating the community importance index for each node in the social network graph comprises:
acquiring degree indexes of all nodes in the social network graph;
and repeatedly executing and deleting the node with the minimum degree index in the social network graph until all the nodes are deleted, and recording the times of repeatedly executing and deleting, namely the community importance index b.
3. The method of claim 1, wherein the step of dividing the social network graph into communities comprises:
substep 1, taking any node v0, and respectively obtaining a first-order neighbor node v1, a second-order neighbor node v2 and a third-order neighbor node v3 of v0, wherein v0, v1, v2 and v3 are sequentially connected;
substep 2, if v0 is larger than the community importance indexes of v1, v2 and v3, dividing v0, v1, v2 and v3 into a community;
and repeating the substep 1 and the substep 2, and dividing the whole social network graph into a plurality of communities.
4. A method of obtaining social networking key nodes according to claim 1, wherein in the step of obtaining nodes in communication with two of the community cores, the nodes in communication with the two community cores are located between the two community cores.
CN201910580206.9A 2019-06-28 2019-06-28 Method for acquiring social network key node Active CN110263264B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910580206.9A CN110263264B (en) 2019-06-28 2019-06-28 Method for acquiring social network key node

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910580206.9A CN110263264B (en) 2019-06-28 2019-06-28 Method for acquiring social network key node

Publications (2)

Publication Number Publication Date
CN110263264A CN110263264A (en) 2019-09-20
CN110263264B true CN110263264B (en) 2021-04-27

Family

ID=67923222

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910580206.9A Active CN110263264B (en) 2019-06-28 2019-06-28 Method for acquiring social network key node

Country Status (1)

Country Link
CN (1) CN110263264B (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113762334B (en) * 2021-07-26 2022-03-01 南昌航空大学 Method for evaluating key nodes of heterogeneous social network by adopting deep reinforcement learning
CN113516562B (en) * 2021-07-28 2023-09-19 中移(杭州)信息技术有限公司 Method, device, equipment and storage medium for constructing family social network

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106912040A (en) * 2017-01-24 2017-06-30 中国人民解放军电子工程学院 A kind of AdHoc network key node recognition methods for merging elimination method
CN107895326A (en) * 2017-11-29 2018-04-10 四川无声信息技术有限公司 A kind of community's construction method and device
CN108492201A (en) * 2018-03-29 2018-09-04 山东科技大学 A kind of social network influence power maximization approach based on community structure

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101123850B1 (en) * 2010-01-05 2012-03-20 주식회사 오웨이브미디어 Method for scoring individual network competitiveness and network effect in an online social network

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106912040A (en) * 2017-01-24 2017-06-30 中国人民解放军电子工程学院 A kind of AdHoc network key node recognition methods for merging elimination method
CN107895326A (en) * 2017-11-29 2018-04-10 四川无声信息技术有限公司 A kind of community's construction method and device
CN108492201A (en) * 2018-03-29 2018-09-04 山东科技大学 A kind of social network influence power maximization approach based on community structure

Also Published As

Publication number Publication date
CN110263264A (en) 2019-09-20

Similar Documents

Publication Publication Date Title
Li Evaluating mean life of power system equipment with limited end-of-life failure data
CN109005055B (en) Complex network information node importance evaluation method based on multi-scale topological space
CN110263264B (en) Method for acquiring social network key node
CN105866725A (en) Method for fault classification of smart electric meter based on cluster analysis and cloud model
CN108090677B (en) Reliability evaluation method for key infrastructure
CN105893637A (en) Link prediction method in large-scale microblog heterogeneous information network
CN113780436B (en) Complex network key node identification method based on comprehensive degree
CN107292751B (en) Method and device for mining node importance in time sequence network
CN105162654B (en) A kind of link prediction method based on local community information
CN109766710B (en) Differential privacy protection method of associated social network data
CN115033707A (en) Power transmission equipment portrait knowledge map construction method based on big data analysis technology
Stoica et al. Structure of neighborhoods in a large social network
CN111612641A (en) Method for identifying influential user in social network
CN104715034A (en) Weighed graph overlapping community discovery method based on central persons
CN110333990A (en) Data processing method and device
CN110633394B (en) Graph compression method based on feature enhancement
CN104537418A (en) From-bottom-to-top high-dimension-data causal network learning method
CN112765313A (en) False information detection method based on original text and comment information analysis algorithm
Wang et al. Quantifying the flattening of internet topology
CN115130044A (en) Influence node identification method and system based on second-order H index
Soundarajan et al. Maxoutprobe: An algorithm for increasing the size of partially observed networks
CN110139233B (en) Wireless sensor network data restoration method based on space-time feature fusion
CN107577698A (en) A kind of mobile subscriber's preference Forecasting Methodology based on influence power between user
CN107231252B (en) Link prediction method based on Bayesian estimation and seed node neighbor set
CN115641013B (en) Regional innovation capability assessment and innovation role classification method based on technology transfer

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