CN110515968A - Method and apparatus for output information - Google Patents
Method and apparatus for output information Download PDFInfo
- Publication number
- CN110515968A CN110515968A CN201910812692.2A CN201910812692A CN110515968A CN 110515968 A CN110515968 A CN 110515968A CN 201910812692 A CN201910812692 A CN 201910812692A CN 110515968 A CN110515968 A CN 110515968A
- Authority
- CN
- China
- Prior art keywords
- node
- entity
- entity relationship
- destination node
- sub
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/28—Databases characterised by their database models, e.g. relational or object models
- G06F16/284—Relational databases
- G06F16/288—Entity relationship models
Abstract
The embodiment of the present application discloses the method and apparatus for output information.One specific embodiment of this method includes: to determine target entity based on input information；The corresponding destination node of target entity is searched in pre-generated entity relationship map, wherein the node storage entity in entity relationship map, the relationship between the side storage entity between node in entity relationship map；In response to finding the corresponding destination node of target entity, the interdependent node of destination node is searched in entity relationship map；Interdependent node output information based on destination node.This embodiment improves the correlations between the entity exported.
Description
Technical field
The invention relates to field of computer technology, and in particular to the method and apparatus for output information.
Background technique
Under the constantly universal internet spring tide of big data, more and more scenes wish to carry out by space-time big data
The excavation of related data.For example the collision of related personnel is carried out as clue based on time, place, behavior.And the result collided
It can be applied to multiple fields, solve related service problem.For example fixed point advertisement is carried out to the user for passing by commercial circle, retail shop and is thrown
It puts, it is desirable to which crowd is collided by geographical location；Also it is hopeful the communication by phone number, internet behavior, draws a circle to approve the ripe of user
People, to carry out recalling for lost contact personnel.In Internet scene related personnel collide purpose be exactly in order to protrude people, thing,
The tissue of these entity informations of object, be then based on the time, place, behavior co-occurrence characteristic carry out special group discovery.
Summary of the invention
The embodiment of the present application proposes the method and apparatus for output information.
In a first aspect, the embodiment of the present application provides a kind of method for output information, comprising: true based on input information
Set the goal entity；The corresponding destination node of target entity is searched in pre-generated entity relationship map, wherein entity relationship
Node storage entity in map, the relationship between the side storage entity between node in entity relationship map；In response to looking into
The corresponding destination node of target entity is found, the interdependent node of destination node is searched in entity relationship map；Based on target section
The interdependent node output information of point.
In some embodiments, the corresponding destination node of target entity is searched in pre-generated entity relationship map,
If including: target entity is place, the sub- geographic area where target entity is determined；It is searched in entity relationship map and falls into mesh
The node for marking the sub- geographic area where entity, as destination node；And destination node is searched in entity relationship map
Interdependent node, comprising: the in-degree traversal that figure is carried out based on destination node determines the in-degree node of destination node, as target section
The interdependent node of point, wherein the entity of the in-degree node storage of destination node is personage.
In some embodiments, the side between the node in entity relationship map also stores the attribute of relationship；And pre-
The corresponding destination node of target entity is searched in the entity relationship map first generated, comprising: if target entity is ground point set, really
The sub- geographic area set to set the goal where entity；The sub- geographic region fallen into where target entity is searched in entity relationship map
The node of domain set, as destination node；And the interdependent node of destination node is searched in entity relationship map, comprising: base
The in-degree traversal of figure is carried out in destination node, determines the in-degree node of destination node；Attribute based on relationship, from destination node
The interdependent node of destination node is filtered out in in-degree node.
In some embodiments, the corresponding destination node of target entity is searched in pre-generated entity relationship map,
If including: target entity is personage, the node of storage target entity is searched in entity relationship map, as destination node；With
And the interdependent node of destination node is searched in entity relationship map, comprising: the out-degree traversal of figure is carried out based on destination node, really
Set the goal the out-degree node of node, wherein the entity of the out-degree node storage of destination node is place；Determine going out for destination node
Spend the sub- geographic area where node；The son ground where the out-degree node for falling into destination node is found out in entity relationship map
Manage the node in region；The in-degree time of figure is carried out based on the node for falling into the sub- geographic area where the out-degree node of destination node
It goes through, determines the in-degree node for falling into the node of the sub- geographic area where the out-degree node of destination node, wherein fall into target section
The entity of the in-degree node storage of the node of sub- geographic area where the out-degree node of point is personage；Attribute based on relationship,
The phase of destination node is filtered out in the in-degree node of the node of sub- geographic area where falling into the out-degree node of destination node
Artis.
In some embodiments, the generation step of entity relationship map includes: to obtain entity relationship data acquisition system, wherein
Entity relationship data record entity in entity relationship data acquisition system and the relationship between entity；For entity relationship data set
Entity relationship data in conjunction generate node based on the entity in the entity relationship data, based in the entity relationship data
Relationship between entity generates the side between node, obtains entity relationship map.
In some embodiments, entity relationship data also record the attribute of relationship in entity relationship data acquisition system；And it is real
The generation step of body relation map further include: for the entity relationship data in entity relationship data acquisition system, closed based on the entity
The attribute of relationship of the coefficient in generates the attribute on side.
In some embodiments, the generation step of entity relationship map further include: to the node in entity relationship map into
Row duplicate removal, and the duplicate side in entity relationship map is filtered.
In some embodiments, the generation step of entity relationship map further include: to the association section in entity relationship map
Point is polymerize, and is polymerize to the incidence edge in entity relationship map.
In some embodiments, the associated nodes in entity relationship map are polymerize, comprising: if entity relationship map
Middle there are the nodes of storage location, and default geographic area is divided into sub- geographic area and is gathered, wherein is deposited in entity relationship map
The node in storage place each falls within default geographic area, does not overlap between the sub- geographic area in sub- geographic area set；For
Sub- geographic area in the set of sub- geographic area polymerize the entity relationship map node into the sub- geographic area that declines.
In some embodiments, the incidence edge in entity relationship map is polymerize, comprising: if in entity relationship map
There are the sides of storage time attribute, preset time period are divided into sub- period set, wherein when storing in entity relationship map
Between the side of attribute each fall within preset time period, do not overlapped between the sub- period in sub- period set；For the sub- period
The sub- period in set polymerize the entity relationship map side into the sub- period that declines.
Second aspect, the embodiment of the present application provide a kind of device for output information, comprising: target entity determines single
Member is configured to determine target entity based on input information；Destination node searching unit is configured in pre-generated entity
The corresponding destination node of target entity is searched in relation map, wherein the node storage entity in entity relationship map, entity close
It is the relationship between the side storage entity between the node in map；Interdependent node searching unit is configured in response to search
To the corresponding destination node of target entity, the interdependent node of destination node is searched in entity relationship map；Interdependent node output
Unit is configured to the interdependent node output information based on destination node.
In some embodiments, destination node searching unit is further configured to: if target entity is place, determining mesh
Mark the sub- geographic area where entity；The section for falling into the sub- geographic area where target entity is searched in entity relationship map
Point, as destination node；And interdependent node searching unit is further configured to: the in-degree time of figure is carried out based on destination node
It goes through, determines the in-degree node of destination node, the interdependent node as destination node, wherein the in-degree node of destination node stores
Entity be personage.
In some embodiments, the side between the node in entity relationship map also stores the attribute of relationship；And target
Node searching unit is further configured to: if target entity is ground point set, determining the sub- geographic area where target entity
Set；The node that the sub- geographic area set where falling into target entity is searched in entity relationship map, as destination node；
And interdependent node searching unit is further configured to: being carried out the in-degree traversal of figure based on destination node, is determined destination node
In-degree node；Attribute based on relationship filters out the interdependent node of destination node from the in-degree node of destination node.
In some embodiments, destination node searching unit is further configured to: if target entity is personage, in entity
The node that storage target entity is searched in relation map, as destination node；And interdependent node searching unit is further matched
It is set to: carrying out the out-degree traversal of figure based on destination node, determine the out-degree node of destination node, wherein the out-degree of destination node
The entity of node storage is place；Determine the sub- geographic area where the out-degree node of destination node；In entity relationship map
Find out the node of the sub- geographic area where the out-degree node for falling into destination node；Based on the out-degree node for falling into destination node
The node of the sub- geographic area at place carries out the in-degree traversal of figure, determines that the son where falling into the out-degree node of destination node is geographical
The in-degree node of the node in region, wherein fall into the in-degree of the node of the sub- geographic area where the out-degree node of destination node
The entity of node storage is personage；Attribute based on relationship, the sub- geographic area where falling into the out-degree node of destination node
Node in-degree node in filter out the interdependent node of destination node.
In some embodiments, the generation step of entity relationship map includes: to obtain entity relationship data acquisition system, wherein
Entity relationship data record entity in entity relationship data acquisition system and the relationship between entity；For entity relationship data set
Entity relationship data in conjunction generate node based on the entity in the entity relationship data, based in the entity relationship data
Relationship between entity generates the side between node, obtains entity relationship map.
In some embodiments, entity relationship data also record the attribute of relationship in entity relationship data acquisition system；And it is real
The generation step of body relation map further include: for the entity relationship data in entity relationship data acquisition system, closed based on the entity
The attribute of relationship of the coefficient in generates the attribute on side.
In some embodiments, the generation step of entity relationship map further include: to the node in entity relationship map into
Row duplicate removal, and the duplicate side in entity relationship map is filtered.
In some embodiments, the generation step of entity relationship map further include: to the association section in entity relationship map
Point is polymerize, and is polymerize to the incidence edge in entity relationship map.
In some embodiments, the associated nodes in entity relationship map are polymerize, comprising: if entity relationship map
Middle there are the nodes of storage location, and default geographic area is divided into sub- geographic area and is gathered, wherein is deposited in entity relationship map
The node in storage place each falls within default geographic area, does not overlap between the sub- geographic area in sub- geographic area set；For
Sub- geographic area in the set of sub- geographic area polymerize the entity relationship map node into the sub- geographic area that declines.
In some embodiments, the incidence edge in entity relationship map is polymerize, comprising: if in entity relationship map
There are the sides of storage time attribute, preset time period are divided into sub- period set, wherein when storing in entity relationship map
Between the side of attribute each fall within preset time period, do not overlapped between the sub- period in sub- period set；For the sub- period
The sub- period in set polymerize the entity relationship map side into the sub- period that declines.
The third aspect, the embodiment of the present application provide a kind of electronic equipment, which includes: one or more processing
Device；Storage device is stored thereon with one or more programs；When one or more programs are executed by one or more processors,
So that one or more processors realize the method as described in implementation any in first aspect.
Fourth aspect, the embodiment of the present application provide a kind of computer-readable medium, are stored thereon with computer program, should
The method as described in implementation any in first aspect is realized when computer program is executed by processor.
Method and apparatus provided by the embodiments of the present application for output information are primarily based on input information and determine target reality
Body；The corresponding destination node of target entity is searched in pre-generated entity relationship map later；Then in response to finding
The corresponding destination node of target entity searches the interdependent node of destination node in entity relationship map；Finally it is based on target section
The interdependent node output information of point.Node storage entity in entity relationship map, between the node in entity relationship map
Relationship between the storage entity of side searches interdependent node based on entity relationship map and carries out entity information output, and it is defeated to improve institute
The correlation between entity out.
Detailed description of the invention
By reading a detailed description of non-restrictive embodiments in the light of the attached drawings below, the application's is other
Feature, objects and advantages will become more apparent upon:
Fig. 1 is that this application can be applied to exemplary system architectures therein；
Fig. 2 is the flow chart according to one embodiment of the method for output information of the application；
Fig. 3 is the flow chart according to another embodiment of the method for output information of the application；
Fig. 4 is the flow chart according to one embodiment of the method for generating entity relationship map of the application；
Fig. 5 is the schematic diagram of entity relationship map；
Fig. 6 is the structural schematic diagram according to one embodiment of the device for output information of the application；
Fig. 7 is adapted for the structural schematic diagram for the computer system for realizing the electronic equipment of the embodiment of the present application.
Specific embodiment
The application is described in further detail with reference to the accompanying drawings and examples.It is understood that this place is retouched
The specific embodiment stated is used only for explaining related invention, rather than the restriction to the invention.It also should be noted that in order to
Convenient for description, part relevant to related invention is illustrated only in attached drawing.
It should be noted that in the absence of conflict, the features in the embodiments and the embodiments of the present application can phase
Mutually combination.The application is described in detail below with reference to the accompanying drawings and in conjunction with the embodiments.
Fig. 1 is shown can be using the method for output information of the application or the implementation of the device for output information
The exemplary system architecture 100 of example.
As shown in Figure 1, may include terminal device 101, network 102 and server 103 in system architecture 100.Network 102
To provide the medium of communication link between terminal device 101 and server 103.Network 102 may include various connection classes
Type, such as wired, wireless communication link or fiber optic cables etc..
User can be used terminal device 101 and be interacted by network 102 with server 103, to receive or send message etc..
Terminal device 101 can be hardware, be also possible to software.When terminal device 101 is hardware, it can be various electricity
Sub- equipment.Including but not limited to smart phone, tablet computer, E-book reader, pocket computer on knee and desk-top calculating
Machine etc..When terminal device 101 is software, may be mounted in above-mentioned electronic equipment.Its may be implemented into multiple softwares or
Single software or software module also may be implemented into software module.It is not specifically limited herein.
Server 103 can provide various services.Such as server 103 can be defeated to receiving from terminal device 101
Enter the data such as information to carry out the processing such as analyzing, and processing result (such as entity of the interdependent node storage of destination node) is fed back
To terminal device 101.
It should be noted that server 103 can be hardware, it is also possible to software.It, can when server 103 is hardware
To be implemented as the distributed server cluster that multiple servers form, individual server also may be implemented into.When server 103 is
When software, multiple softwares or software module (such as providing Distributed Services) may be implemented into, also may be implemented into single
Software or software module.It is not specifically limited herein.
It should be noted that the method provided by the embodiment of the present application for output information is generally held by server 103
Row, correspondingly, the device for output information is generally positioned in server 103.
It should be understood that the number of terminal device, network and server in Fig. 1 is only schematical.According to realization need
It wants, can have any number of terminal device, network and server.
With continued reference to Fig. 2, it illustrates the processes according to one embodiment of the method for output information of the application
200.This is used for the method for output information, comprising the following steps:
Step 201, target entity is determined based on input information.
It in the present embodiment, can be with for the executing subject of the method for output information (such as server 103 shown in FIG. 1)
Input information is obtained from the terminal device (such as terminal device 101 shown in FIG. 1) for communicating with connection, and based on input information
Determine target entity.Wherein, entity may include plurality of classes, including but not limited to place, personage, behavior etc..Input letter
Breath can be the relevant information of the entity of user's input.Target entity can be the corresponding entity of relevant information of user's input.
For example, if input information is geographical coordinate, then target entity can be corresponding place；If input information is the surname of personage
Name, then target entity can be corresponding personage.
Step 202, the corresponding destination node of target entity is searched in pre-generated entity relationship map.
In the present embodiment, above-mentioned executing subject can search target entity pair in pre-generated entity relationship map
The destination node answered.If finding the corresponding destination node of target entity, step 203 is executed；If searching fall short entity pair
The destination node answered terminates process.
In practice, entity relationship map may include the side between node and node.Node in entity relationship map can
With storage entity.The side between node in entity relationship map can store the relationship between entity.Destination node can wrap
The node of storage target entity is included, also may include the node for storing the near nodal of target entity.For example, if target entity is
Personage, destination node are usually the node for storing target entity；If target entity is place, destination node usually both includes storage
The node of target entity includes the node for storing the near nodal of target entity again.
In addition, different nodes are commonly stored different entities.If being connected with side between two nodes, illustrate the two nodes
Between there are relationships.Also, two nodes for being connected with side generally fall into different classes of.For example, if storage personage node with
It is connected with side between the node of storage location, illustrating personage, there are positioning relations with place；If storing node and the storage of personage
It is connected with side between the node of behavior, illustrates that personage exists with behavior and is related.
Step 203, in response to finding the corresponding destination node of target entity, target section is searched in entity relationship map
The interdependent node of point.
In the present embodiment, in the case where finding the corresponding destination node of target entity, above-mentioned executing subject can be with
The interdependent node of destination node is searched in entity relationship map.Wherein, the interdependent node of destination node can be and target section
Point between exist be directly connected to while or be indirectly connected with while node.In this way, the reality that the interdependent node of destination node stores
Body is exactly the entity with certain co-occurrence characteristics.
Step 204, the interdependent node output information based on destination node.
In the present embodiment, above-mentioned executing subject can be based on the interdependent node output information of destination node.For example, above-mentioned
Executing subject can export the information of at least partly interdependent node of destination node.
Method provided by the embodiments of the present application for output information is primarily based on input information and determines target entity；It
The corresponding destination node of target entity is searched in pre-generated entity relationship map afterwards；It is real then in response to target is found
The corresponding destination node of body searches the interdependent node of destination node in entity relationship map；Finally based on the phase of destination node
Artis output information.Node storage entity in entity relationship map, the side storage between the node in entity relationship map
Relationship between entity searches interdependent node based on entity relationship map and carries out entity information output, improves exported reality
Correlation between body.
With further reference to Fig. 3, it illustrates according to another embodiment of the method for output information of the application
Process 300.This is used for the method for output information, comprising the following steps:
Step 301, target entity is determined based on input information.
In the present embodiment, the concrete operations of step 301 have carried out in step 201 in detail in the embodiment shown in Figure 2
Thin introduction, details are not described herein.
Step 302, if target entity is place, the sub- geographic area where target entity is determined.
In the present embodiment, if target entity is place, then the executing subject of the method for output information (such as is schemed
Server 103 shown in 1) it can determine sub- geographic area where target entity.In general, above-mentioned executing subject can in advance by
Default geographic area is divided into sub- geographic area set.Wherein, default geographic area can be the geographic area of any range, can
To be a country, it is also possible to a province, can also be a city, here without specifically limiting.Sub- geographic area
It is not overlapped between sub- geographic area in set.Also, the number in place present in every sub- geographic area is without limit
It is fixed, place can both be not present in every sub- geographic area, there may also be multiple places.Also, same sub- geographic area
In the distance between place it is relatively close.For example, above-mentioned executing subject can be by way of grid dividing by default geographic area
It is divided into multiple grids.Wherein, a grid is a sub- geographic area.
Step 303, the node for falling into the sub- geographic area where target entity is searched in entity relationship map, as mesh
Mark node.
In the present embodiment, above-mentioned executing subject can search the son fallen into where target entity in entity relationship map
The node of geographic area, as destination node.Here, destination node not only includes storing the node of target entity but also includes storage mesh
Mark the node of the near nodal of entity.
Step 304, the in-degree traversal that figure is carried out based on destination node, determines the in-degree node of destination node, as target
The interdependent node of node.
In the present embodiment, above-mentioned executing subject can carry out the in-degree traversal of figure based on destination node, to determine target
The in-degree node of node, the interdependent node as destination node.Wherein, the entity of the in-degree node storage of destination node can be
Personage.In this way, the entity that the interdependent node of destination node stores is exactly the group for appearing in locality simultaneously.
In practice, the side in entity relationship map is directive.For example, if the node and storage location of storage personage
Side is connected between node, then place is directed toward from personage in the side between node.Wherein, the node for storing personage is storage location
Node in-degree node.The node of storage location is the out-degree node for storing the node of personage.If store personage node with
It is connected with side between the node of storage behavior, then behavior is directed toward from personage in the side between node.Wherein, the node of personage is stored
It is the in-degree node of the node of storage behavior.The node of storage behavior is the out-degree node for storing the node of personage.
Step 302 ', if target entity is ground point set, determine the sub- geographic area set where target entity.
In the present embodiment, if target entity is ground point set, the sub- geographic area set where target entity is determined.It is logical
Often, ground point set may include the multiple places passed through on the motion profile of personage.
Step 303 ', the node of the sub- geographic area set where falling into target entity is searched in entity relationship map,
As destination node.
In the present embodiment, above-mentioned executing subject can search the son fallen into where target entity in entity relationship map
The node of geographic area set, as destination node.That is, for each of ground point set place, above-mentioned execution
Main body can search the node for falling into the sub- geographic area where the place in entity relationship map.
Step 304 ', the in-degree traversal of figure is carried out based on destination node, determines the in-degree node of destination node.
In the present embodiment, above-mentioned executing subject can carry out the in-degree traversal of figure based on destination node, to determine target
The in-degree node of node.That is, for the node for falling into the sub- geographic area where ground each of point set place,
Above-mentioned executing subject can determine the in-degree node of the node of the sub- geographic area where falling into the place.Wherein, destination node
In-degree node storage entity can be personage.
Step 305 ', the attribute based on relationship filters out the associated section of destination node from the in-degree node of destination node
Point.
In the present embodiment, above-mentioned executing subject can be sieved from the in-degree node of destination node based on the attribute of relationship
Select the interdependent node of destination node.In general, above-mentioned executing subject can filter out relationship from the in-degree node of destination node
The same or similar node of attribute, the interdependent node as destination node.
In practice, the side between node in entity relationship map can also store the attribute of relationship.Wherein, the category of relationship
Property can be the feature for being connected with two nodes on side, include but is not limited to the hair for the relationship being connected between two nodes on side
The raw time.For example, if be connected with side between the node of storage personage and the node of storage location, and the side between node can be with
Having time is stored, the time that the positioning relation between object and place occurs then timetable is leted others have a look at；If store personage node with
Side is connected between the node of storage behavior, and the side between node can also store having time, then timetable is leted others have a look at object with
The time of the generation that is related between behavior.Here, above-mentioned executing subject would generally be sieved from the in-degree node of destination node
The node that positioning relation occurs for (such as in one day) was selected within certain a period of time.In this way, the interdependent node of destination node stores
Entity be exactly the motion profile co-occurrence within certain a period of time group.
Step 302 ", if target entity is personage, the node of storage target entity is searched in entity relationship map, as
Destination node.
In the present embodiment, if target entity is personage, above-mentioned executing subject can be searched in entity relationship map and be deposited
The node for storing up target entity, as destination node.Here, destination node is the node for storing target entity.
Step 303 ", the out-degree traversal of figure is carried out based on destination node, determines the out-degree node of destination node.
In the present embodiment, above-mentioned executing subject can carry out the out-degree traversal of figure based on destination node, to determine target
The out-degree node of node.Wherein, the entity of the out-degree node storage of destination node can be place.
Step 304 ", determine the sub- geographic area where the out-degree node of destination node.
In the present embodiment, above-mentioned executing subject can determine the sub- geographic area where the out-degree node of destination node.
Step 305 ", the sub- geographic area where the out-degree node for falling into destination node is found out in entity relationship map
Node.
In the present embodiment, above-mentioned executing subject can find out the out-degree for falling into destination node in entity relationship map
The node of sub- geographic area where node.
Step 306 ", the in-degree of figure is carried out based on the node for falling into the sub- geographic area where the out-degree node of destination node
Traversal determines the in-degree node for falling into the node of the sub- geographic area where the out-degree node of destination node.
In the present embodiment, above-mentioned executing subject can be based on the sub- geographic region fallen into where the out-degree node of destination node
The node in domain carries out the in-degree traversal of figure, and the node of the sub- geographic area where the out-degree node of destination node is fallen into determination
In-degree node.Wherein, the reality of the in-degree node storage of the node of the sub- geographic area where the out-degree node of destination node is fallen into
Body can be personage.
Step 307 ", the attribute based on relationship, the section of the sub- geographic area where falling into the out-degree node of destination node
The interdependent node of destination node is filtered out in the in-degree node of point.
In the present embodiment, above-mentioned executing subject can be based on the attribute of relationship, from the out-degree node for falling into destination node
The interdependent node of destination node is filtered out in the in-degree node of the node of the sub- geographic area at place.In general, above-mentioned executing subject
Can sub- geographic area where falling into the out-degree node of destination node node in-degree node in filter out the category of relationship
The same or similar node of property, the interdependent node as destination node.Here, above-mentioned executing subject would generally be from falling into target section
Filtered out within certain a period of time in the in-degree node of the node of sub- geographic area where the out-degree node of point (such as one day
It is interior) occur positioning relation node.In this way, the entity that the interdependent node of destination node stores is exactly the colleague within certain a period of time
Group.
Step 308, the interdependent node output information based on destination node.
In the present embodiment, the concrete operations of step 308 have carried out in step 204 in detail in the embodiment shown in Figure 2
Thin introduction, details are not described herein.
From figure 3, it can be seen that the method for output information compared with the corresponding embodiment of Fig. 2, in the present embodiment
Process 300 highlight in entity relationship map search destination node interdependent node the step of.The present embodiment describes as a result,
Scheme can not only export while appear in the group of locality, additionally it is possible to export the group of motion profile co-occurrence, moreover it is possible to
The group of enough output colleagues.To enrich the type of exported group.
With further reference to Fig. 4, it illustrates a realities according to the method for generating entity relationship map of the application
Apply the process 400 of example.The method for being used to generate entity relationship map, comprising the following steps:
Step 401, entity relationship data acquisition system is obtained.
In the present embodiment, for generating executing subject (such as the server shown in FIG. 1 of the method for entity relationship map
103) available entity relationship data acquisition system.Wherein, the entity relationship data in entity relationship data acquisition system can recorde reality
Relationship between body and entity.Entity relationship data can be called space-time data again, be people and position, people and behavior are total to
Now record.It should be understood that usually there are at least two entities in same entity relationship data.
Step 402, for the entity relationship data in entity relationship data acquisition system, based on the reality in the entity relationship data
Body generates node, generates the side between node based on the relationship between the entity in the entity relationship data, obtains entity relationship
Map.
In the present embodiment, for the entity relationship data in entity relationship data acquisition system, above-mentioned executing subject can be with base
Entity in the entity relationship data generates node, generates node based on the relationship between the entity in the entity relationship data
Between side, to obtain entity relationship map.Specifically, for each entity relationship data, above-mentioned executing subject can be first
The relationship between at least two entities and at least two entities is extracted from the entity relationship data；Then establish store to
The node of each entity in few two entities；The finally line between at least two nodes of foundation generates at least two sections
Side between point.
In some optional implementations of the present embodiment, the side in entity relationship map is directive.For example, if
It stores and is connected with side between the node of personage and the node of storage location, then place is directed toward from personage in the side between node.Its
In, store personage node be storage location node in-degree node.The node of storage location is the node for storing personage
Out-degree node.If being connected with side between the node of storage personage and the node for storing behavior, then the side between node is from personage
Direction behavior.Wherein, store personage node be storage behavior node in-degree node.The node of storage behavior is storage people
The out-degree node of the node of object.
In some optional implementations of the present embodiment, entity relationship data can be in entity relationship data acquisition system
The attribute of record relationship.In this way, for the entity relationship data in entity relationship data acquisition system, above-mentioned executing subject can be based on
The attribute of relationship in the entity relationship data generates the attribute on side.Wherein, the attribute of relationship, which can be, is connected with two of side
The feature of node includes but is not limited to the time of origin for the relationship being connected between two nodes on side.For example, if storage personage
Node and storage location node between be connected with side, and the side between node can also store having time, then timetable
The time that the positioning relation leted others have a look between object and place occurs；It is connected between the node of personage and the node of storage behavior if storing
There is side, and the side between node can also store having time, the generation that is related between object and behavior then timetable is leted others have a look at
Time.
In some optional implementations of the present embodiment, above-mentioned executing subject can also be in entity relationship map
Node carries out duplicate removal, and is filtered to the duplicate side in entity relationship map.In this way, if in entity relationship data acquisition system
Same entity repeatedly occurs, then only establishing the node for storing the entity in entity relationship map.Equally, if entity closes
Be that relationship between two entities in data acquisition system repeatedly occurs, then in entity relationship map only the two nodes it
Between connect a line.
In some optional implementations of the present embodiment, above-mentioned executing subject can also be in entity relationship map
Associated nodes are polymerize, and are polymerize to the incidence edge in entity relationship map.Entity relationship data acquisition system is due to it
Dynamic, ubiquitous, scale is very huge.It, will be original by taking the place location data of the product of Large-Scale Interconnected net company as an example
Entity relationship data acquisition system building entity relationship map after, point, side scale can achieve hundred billion.This allows for entity relationship
There are a nodes the case where very multiple summits in map.Here it just needs to compress data, entity relationship diagram is arrived in reflection
It is exactly to polymerize in spectrum to point, side.For polymerization, be mainly shown as by close, similar, public characteristic node aggregation at
One big node.Side is polymerize, the polymerization being mainly reflected on time span.
In some optional implementations of the present embodiment, if there are the node of storage location in entity relationship map,
Default geographic area can be divided into sub- geographic area set by above-mentioned executing subject；For the son ground in the set of sub- geographic area
Region is managed, the entity relationship map node into the sub- geographic area that declines is polymerize.Wherein, it is stored in entity relationship map
The node in place each falls within default geographic area, does not overlap between the sub- geographic area in sub- geographic area set.With place
For, locality data is often discrete point, if the area of default geographic area is 9,600,000 square kilometres, then entity relationship
There will be 9.6 trillion nodes in map, need to consume a large amount of storage.Here by way of grid division by 100 ×
As a node, the node in entity relationship map will be reduced to 9.6 hundred million 100 coordinate grid.
In some optional implementations of the present embodiment, if there are storage time attributes in entity relationship map
Preset time period can be divided into sub- period set by side, above-mentioned executing subject；For the sub- time in set of sub- period
Section polymerize the entity relationship map side into the sub- period that declines.Wherein, storage time attribute in entity relationship map
Side each fall within preset time period, do not overlapped between the sub- period in sub- period set.For example, above-mentioned executing subject can
The positioning behavior in personage one day in some grid is recorded as a line.The time attribute on side is the date.On in addition,
Stating executing subject can also be using the detailed positioning frequency as attribute record.As frequency attribute be " frequence=' 12 ':
6, ' 16 ': 10 } ", indicating to have at 12 and get record for 6 times ready, and 16 whens, which have 10 times, gets record ready.Such 16 positioning record is just poly-
It is combined into 1.Each moment coordinate accurately can certainly be positioned to be recorded on side attribute according to similar mode.
In order to make it easy to understand, Fig. 5 shows the schematic diagram of entity relationship map.As shown in figure 5, being deposited in entity relationship map
In 6 nodes and 5 sides.Wherein, 6 nodes include the node of 4 storage personages and the node of 2 storage locations.4 storages
The node of personage is the node for storing personage 1, the node for storing personage 2, the node for storing personage 3 and storage personage 4 respectively
Node.The node of 2 storage locations is the node of storage location A and the node of storage location B respectively.The node of storage personage 1,
The node for storing personage 2 and the node for storing personage 3 are connect with the node of storage location B respectively, illustrate personage 1, personage 2 and people
Object 3 reached place B.The node for storing personage 1 and the node for storing personage 4 are connect with the node of storage location A respectively, explanation
Personage 1 and personage 4 reached place A.
With further reference to Fig. 6, as the realization to method shown in above-mentioned each figure, this application provides one kind for exporting letter
One embodiment of the device of breath, the Installation practice is corresponding with embodiment of the method shown in Fig. 2, which can specifically answer
For in various electronic equipments.
As shown in fig. 6, the device 600 for output information of the present embodiment may include: target entity determination unit
601, destination node searching unit 602, interdependent node searching unit 603 and interdependent node output unit 604.Wherein, target is real
Body determination unit 601 is configured to determine target entity based on input information；Destination node searching unit 602, is configured to
The corresponding destination node of target entity is searched in pre-generated entity relationship map, wherein the node in entity relationship map
Storage entity, the relationship between the side storage entity between node in entity relationship map；Interdependent node searching unit 603,
It is configured in response to find the corresponding destination node of target entity, the correlation of destination node is searched in entity relationship map
Node；Interdependent node output unit 604 is configured to the interdependent node output information based on destination node.
In the present embodiment, in the device of output information 600: target entity determination unit 601, destination node are searched
Unit 602, the specific processing of interdependent node searching unit 603 and interdependent node output unit 604 and its brought technology effect
Fruit can be respectively with reference to the related description of the step 201-204 in Fig. 2 corresponding embodiment, and details are not described herein.
In some optional implementations of the present embodiment, destination node searching unit 602 is further configured to: if
Target entity is place, determines the sub- geographic area where target entity；It is searched in entity relationship map and falls into target entity
The node of the sub- geographic area at place, as destination node；And interdependent node searching unit 603 is further configured to: base
The in-degree traversal of figure is carried out in destination node, determines the in-degree node of destination node, as the interdependent node of destination node,
In, the entity of the in-degree node storage of destination node is personage.
In some optional implementations of the present embodiment, the side between node in entity relationship map also stores pass
The attribute of system；And destination node searching unit 602 is further configured to: if target entity is ground point set, determining target
Sub- geographic area set where entity；The sub- geographic area set where falling into target entity is searched in entity relationship map
Node, as destination node；And interdependent node searching unit 603 is further configured to: carrying out figure based on destination node
In-degree traversal, determine the in-degree node of destination node；Attribute based on relationship is filtered out from the in-degree node of destination node
The interdependent node of destination node.
In some optional implementations of the present embodiment, destination node searching unit 602 is further configured to: if
Target entity is personage, the node of storage target entity is searched in entity relationship map, as destination node；And associated section
Point searching unit 603 is further configured to: being carried out the out-degree traversal of figure based on destination node, is determined the out-degree section of destination node
Point, wherein the entity of the out-degree node storage of destination node is place；Son where determining the out-degree node of destination node is geographical
Region；The node of the sub- geographic area where the out-degree node for falling into destination node is found out in entity relationship map；It is based on
The node of the sub- geographic area fallen into where the out-degree node of destination node carries out the in-degree traversal of figure, and determination falls into destination node
Out-degree node where sub- geographic area node in-degree node, wherein fall into where the out-degree node of destination node
The entity of the in-degree node storage of the node of sub- geographic area is personage；Attribute based on relationship, from fall into destination node go out
The interdependent node of destination node is filtered out in the in-degree node of the node of sub- geographic area where degree node.
In some optional implementations of the present embodiment, the generation step of entity relationship map includes: acquisition entity
Relation data set, wherein the entity relationship data record entity in entity relationship data acquisition system and the relationship between entity；
For the entity relationship data in entity relationship data acquisition system, node is generated based on the entity in the entity relationship data, is based on
Relationship between entity in the entity relationship data generates the side between node, obtains entity relationship map.
In some optional implementations of the present embodiment, entity relationship data are also recorded in entity relationship data acquisition system
The attribute of relationship；And the generation step of entity relationship map further include: for the entity relationship in entity relationship data acquisition system
Data, the attribute based on the relationship in the entity relationship data generate the attribute on side.
In some optional implementations of the present embodiment, the generation step of entity relationship map further include: to entity
Node in relation map carries out duplicate removal, and is filtered to the duplicate side in entity relationship map.
In some optional implementations of the present embodiment, the generation step of entity relationship map further include: to entity
Associated nodes in relation map are polymerize, and are polymerize to the incidence edge in entity relationship map.
In some optional implementations of the present embodiment, the associated nodes in entity relationship map are polymerize,
If including: the node in entity relationship map there are storage location, default geographic area is divided into sub- geographic area and is gathered,
In, the node of storage location each falls within default geographic area, the sub- geographic region in sub- geographic area set in entity relationship map
It is not overlapped between domain；For the sub- geographic area in the set of sub- geographic area, decline entity relationship map into son geography
The node in region is polymerize.
In some optional implementations of the present embodiment, the incidence edge in entity relationship map is polymerize, is wrapped
It includes: if there are the sides of storage time attribute in entity relationship map, preset time period being divided into sub- period set, wherein
The side of storage time attribute each falls within preset time period in entity relationship map, between the sub- period in sub- period set mutually
It is not overlapped；For the sub- period in set of sub- period, the entity relationship map side into the sub- period that declines is gathered
It closes.
Below with reference to Fig. 7, it is (such as shown in FIG. 1 that it illustrates the electronic equipments for being suitable for being used to realize the embodiment of the present application
Server 103) computer system 700 structural schematic diagram.Electronic equipment shown in Fig. 7 is only an example, should not be right
The function and use scope of the embodiment of the present application bring any restrictions.
As shown in fig. 7, computer system 700 includes central processing unit (CPU) 701, it can be read-only according to being stored in
Program in memory (ROM) 702 or be loaded into the program in random access storage device (RAM) 703 from storage section 708 and
Execute various movements appropriate and processing.In RAM 703, also it is stored with system 700 and operates required various programs and data.
CPU 701, ROM 702 and RAM 703 are connected with each other by bus 704.Input/output (I/O) interface 705 is also connected to always
Line 704.
I/O interface 705 is connected to lower component: the importation 706 including keyboard, mouse etc.；It is penetrated including such as cathode
The output par, c 707 of spool (CRT), liquid crystal display (LCD) etc. and loudspeaker etc.；Storage section 708 including hard disk etc.；
And the communications portion 709 of the network interface card including LAN card, modem etc..Communications portion 709 via such as because
The network of spy's net executes communication process.Driver 710 is also connected to I/O interface 705 as needed.Detachable media 711, such as
Disk, CD, magneto-optic disk, semiconductor memory etc. are mounted on as needed on driver 710, in order to read from thereon
Computer program be mounted into storage section 708 as needed.
Particularly, in accordance with an embodiment of the present disclosure, it may be implemented as computer above with reference to the process of flow chart description
Software program.For example, embodiment of the disclosure includes a kind of computer program product comprising be carried on computer-readable medium
On computer program, which includes the program code for method shown in execution flow chart.In such reality
It applies in example, which can be downloaded and installed from network by communications portion 709, and/or from detachable media
711 are mounted.When the computer program is executed by central processing unit (CPU) 701, limited in execution the present processes
Above-mentioned function.
It should be noted that computer-readable medium described herein can be computer-readable signal media or meter
Calculation machine readable storage medium storing program for executing either the two any combination.Computer readable storage medium for example can be --- but not
Be limited to --- electricity, magnetic, optical, electromagnetic, infrared ray or semiconductor system, device or device, or any above combination.Meter
The more specific example of calculation machine readable storage medium storing program for executing can include but is not limited to: have the electrical connection, just of one or more conducting wires
Taking formula computer disk, hard disk, random access storage device (RAM), read-only memory (ROM), erasable type may be programmed read-only storage
Device (EPROM or flash memory), optical fiber, portable compact disc read-only memory (CD-ROM), light storage device, magnetic memory device,
Or above-mentioned any appropriate combination.In this application, computer readable storage medium can be it is any include or storage journey
The tangible medium of sequence, the program can be commanded execution system, device or device use or in connection.And at this
In application, computer-readable signal media may include in a base band or as carrier wave a part propagate data-signal,
Wherein carry computer-readable program code.The data-signal of this propagation can take various forms, including but unlimited
In electromagnetic signal, optical signal or above-mentioned any appropriate combination.Computer-readable signal media can also be that computer can
Any computer-readable medium other than storage medium is read, which can send, propagates or transmit and be used for
By the use of instruction execution system, device or device or program in connection.Include on computer-readable medium
Program code can transmit with any suitable medium, including but not limited to: wireless, electric wire, optical cable, RF etc. are above-mentioned
Any appropriate combination.
The calculating of the operation for executing the application can be write with one or more programming languages or combinations thereof
Machine program code, described program design language include object-oriented programming language-such as Java, Smalltalk, C+
+, further include conventional procedural programming language-such as " C " language or similar programming language.Program code can
Fully to execute, partly execute on the user computer on the user computer, be executed as an independent software package,
Part executes on the remote computer or holds on remote computer or electronic equipment completely on the user computer for part
Row.In situations involving remote computers, remote computer can pass through the network of any kind --- including local area network
(LAN) or wide area network (WAN)-is connected to subscriber computer, or, it may be connected to outer computer (such as utilize internet
Service provider is connected by internet).
Flow chart and block diagram in attached drawing are illustrated according to the system of the various embodiments of the application, method and computer journey
The architecture, function and operation in the cards of sequence product.In this regard, each box in flowchart or block diagram can generation
A part of one module, program segment or code of table, a part of the module, program segment or code include one or more use
The executable instruction of the logic function as defined in realizing.It should also be noted that in some implementations as replacements, being marked in box
The function of note can also occur in a different order than that indicated in the drawings.For example, two boxes succeedingly indicated are actually
It can be basically executed in parallel, they can also be executed in the opposite order sometimes, and this depends on the function involved.Also it to infuse
Meaning, the combination of each box in block diagram and or flow chart and the box in block diagram and or flow chart can be with holding
The dedicated hardware based system of functions or operations as defined in row is realized, or can use specialized hardware and computer instruction
Combination realize.
Being described in unit involved in the embodiment of the present application can be realized by way of software, can also be by hard
The mode of part is realized.Described unit also can be set in the processor, for example, can be described as: a kind of processor packet
Include target entity determination unit, destination node searching unit, interdependent node searching unit and interdependent node output unit.Wherein,
The title of these units does not constitute the restriction to the unit itself in this case, for example, target entity determination unit may be used also
To be described as " determining the unit of target entity based on input information ".
As on the other hand, present invention also provides a kind of computer-readable medium, which be can be
Included in electronic equipment described in above-described embodiment；It is also possible to individualism, and without in the supplying electronic equipment.
Above-mentioned computer-readable medium carries one or more program, when said one or multiple programs are held by the electronic equipment
When row, so that the electronic equipment: determining target entity based on input information；Mesh is searched in pre-generated entity relationship map
Mark the corresponding destination node of entity, wherein the node storage entity in entity relationship map, node in entity relationship map it
Between side storage entity between relationship；In response to finding the corresponding destination node of target entity, in entity relationship map
Search the interdependent node of destination node；Interdependent node output information based on destination node.
Above description is only the preferred embodiment of the application and the explanation to institute's application technology principle.Those skilled in the art
Member is it should be appreciated that invention scope involved in the application, however it is not limited to technology made of the specific combination of above-mentioned technical characteristic
Scheme, while should also cover in the case where not departing from foregoing invention design, it is carried out by above-mentioned technical characteristic or its equivalent feature
Any combination and the other technical solutions formed.Such as features described above has similar function with (but being not limited to) disclosed herein
Can technical characteristic replaced mutually and the technical solution that is formed.
Claims (13)
1. a kind of method for output information, comprising:
Target entity is determined based on input information；
The corresponding destination node of the target entity is searched in pre-generated entity relationship map, wherein the entity closes
It is the node storage entity in map, the relationship between the side storage entity between node in the entity relationship map；
In response to finding the corresponding destination node of the target entity, the target section is searched in the entity relationship map
The interdependent node of point；
Interdependent node output information based on the destination node.
2. described to search the target in pre-generated entity relationship map according to the method described in claim 1, wherein
The corresponding destination node of entity, comprising:
If the target entity is place, the sub- geographic area where the target entity is determined；
The node for falling into the sub- geographic area where the target entity is searched in the entity relationship map, as the mesh
Mark node；And
The interdependent node that the destination node is searched in the entity relationship map, comprising:
The in-degree traversal that figure is carried out based on the destination node, determines the in-degree node of the destination node, as the target
The interdependent node of node, wherein the entity of the in-degree node storage of the destination node is personage.
3. according to the method described in claim 2, wherein, the side between node in the entity relationship map also stores relationship
Attribute；And
It is described to search the corresponding destination node of the target entity in pre-generated entity relationship map, comprising:
If the target entity is ground point set, the sub- geographic area set where the target entity is determined；
The node that the sub- geographic area set where falling into the target entity is searched in the entity relationship map, as institute
State destination node；And
The interdependent node that the destination node is searched in the entity relationship map, comprising:
The in-degree traversal that figure is carried out based on the destination node, determines the in-degree node of the destination node；
Attribute based on relationship filters out the interdependent node of the destination node from the in-degree node of the destination node.
4. described to search the target in pre-generated entity relationship map according to the method described in claim 3, wherein
The corresponding destination node of entity, comprising:
If the target entity is personage, the node for storing the target entity is searched in the entity relationship map, as
The destination node；And
The interdependent node that the destination node is searched in the entity relationship map, comprising:
The out-degree traversal that figure is carried out based on the destination node, determines the out-degree node of the destination node, wherein the target
The entity of the out-degree node storage of node is place；
Determine the sub- geographic area where the out-degree node of the destination node；
The section of the sub- geographic area where the out-degree node for falling into the destination node is found out in the entity relationship map
Point；
The in-degree traversal that figure is carried out based on the node for falling into the sub- geographic area where the out-degree node of the destination node, is determined
Fall into the in-degree node of the node of the sub- geographic area where the out-degree node of the destination node, wherein fall into the target
The entity of the in-degree node storage of the node of sub- geographic area where the out-degree node of node is personage；
Attribute based on relationship, the in-degree section of the node of the sub- geographic area where falling into the out-degree node of the destination node
The interdependent node of the destination node is filtered out in point.
5. method described in one of -4 according to claim 1, wherein the generation step of the entity relationship map includes:
Obtain entity relationship data acquisition system, wherein entity relationship data record entity in the entity relationship data acquisition system with
And the relationship between entity；
For the entity relationship data in the entity relationship data acquisition system, section is generated based on the entity in the entity relationship data
Point generates the side between node based on the relationship between the entity in the entity relationship data, obtains the entity relationship map.
6. according to the method described in claim 5, wherein, entity relationship data also record pass in the entity relationship data acquisition system
The attribute of system；And
The generation step of the entity relationship map further include:
For the entity relationship data in the entity relationship data acquisition system, the attribute based on the relationship in the entity relationship data
Generate the attribute on side.
7. according to the method described in claim 6, wherein, the generation step of the entity relationship map further include:
Duplicate removal is carried out to the node in the entity relationship map, and the duplicate side in the entity relationship map is carried out
Filtering.
8. according to the method described in claim 6, wherein, the generation step of the entity relationship map further include:
Associated nodes in the entity relationship map are polymerize, and to the incidence edge in the entity relationship map into
Row polymerization.
9. according to the method described in claim 8, wherein, the associated nodes in the entity relationship map are gathered
It closes, comprising:
If there are the nodes of storage location in the entity relationship map, default geographic area is divided into sub- geographic area collection
It closes, wherein the node of storage location each falls within the default geographic area, the sub- geographic area in the entity relationship map
It is not overlapped between sub- geographic area in set；
For the sub- geographic area in the sub- geographic area set, decline the entity relationship map into the sub- geographic area
Node polymerize.
10. according to the method described in claim 8, wherein, the incidence edge in the entity relationship map polymerize,
Include:
If there are the sides of storage time attribute in the entity relationship map, preset time period is divided into sub- period set,
Wherein, the side of storage time attribute each falls within the preset time period, the sub- period set in the entity relationship map
In the sub- period between do not overlap；
For the sub- period in sub- period set, to the entity relationship map decline the side into the sub- period into
Row polymerization.
11. a kind of device for output information, comprising:
Target entity determination unit is configured to determine target entity based on input information；
Destination node searching unit is configured to search the target entity in pre-generated entity relationship map corresponding
Destination node, wherein the node storage entity in the entity relationship map, between the node in the entity relationship map
Relationship between the storage entity of side；
Interdependent node searching unit is configured in response to find the corresponding destination node of the target entity, in the reality
The interdependent node of the destination node is searched in body relation map；
Interdependent node output unit is configured to the interdependent node output information based on the destination node.
12. a kind of electronic equipment, comprising:
One or more processors；
Storage device is stored thereon with one or more programs,
When one or more of programs are executed by one or more of processors, so that one or more of processors are real
The now method as described in any in claim 1-10.
13. a kind of computer-readable medium, is stored thereon with computer program, wherein the computer program is held by processor
The method as described in any in claim 1-10 is realized when row.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910812692.2A CN110515968B (en) | 2019-08-30 | 2019-08-30 | Method and apparatus for outputting information |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910812692.2A CN110515968B (en) | 2019-08-30 | 2019-08-30 | Method and apparatus for outputting information |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110515968A true CN110515968A (en) | 2019-11-29 |
| CN110515968B CN110515968B (en) | 2022-03-22 |
Family
ID=68629269
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910812692.2A Active CN110515968B (en) | 2019-08-30 | 2019-08-30 | Method and apparatus for outputting information |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110515968B (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111143627A (en) * | 2019-12-27 | 2020-05-12 | 北京百度网讯科技有限公司 | User identity data determination method, device, equipment and medium |
| CN111259090A (en) * | 2020-02-03 | 2020-06-09 | 北京百度网讯科技有限公司 | Graph generation method and device of relational data, electronic equipment and storage medium |
| CN111506737A (en) * | 2020-04-08 | 2020-08-07 | 北京百度网讯科技有限公司 | Graph data processing method, retrieval method, device and electronic equipment |
| CN111522887A (en) * | 2020-04-03 | 2020-08-11 | 北京百度网讯科技有限公司 | Method and apparatus for outputting information |
| CN116186280A (en) * | 2022-12-27 | 2023-05-30 | 北京海致星图科技有限公司 | Knowledge-graph data compression and decompression method and system |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20120158633A1 (en) * | 2002-12-10 | 2012-06-21 | Jeffrey Scott Eder | Knowledge graph based search system |
| CN104537065A (en) * | 2014-12-29 | 2015-04-22 | 北京奇虎科技有限公司 | Search result pushing method and system |
| CN105550221A (en) * | 2015-12-04 | 2016-05-04 | 百度在线网络技术（北京）有限公司 | Information searching method and device |
| US9996567B2 (en) * | 2014-05-30 | 2018-06-12 | Georgetown University | Process and framework for facilitating data sharing using a distributed hypergraph |
| CN109033223A (en) * | 2018-06-29 | 2018-12-18 | 北京百度网讯科技有限公司 | For method, apparatus, equipment and computer readable storage medium across type session |
| CN109271557A (en) * | 2018-08-31 | 2019-01-25 | 北京字节跳动网络技术有限公司 | Method and apparatus for output information |
| CN109710621A (en) * | 2019-01-16 | 2019-05-03 | 福州大学 | In conjunction with the keyword search KSANEW algorithm of semantic category node and side right weight |
-
2019
- 2019-08-30 CN CN201910812692.2A patent/CN110515968B/en active Active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20120158633A1 (en) * | 2002-12-10 | 2012-06-21 | Jeffrey Scott Eder | Knowledge graph based search system |
| US9996567B2 (en) * | 2014-05-30 | 2018-06-12 | Georgetown University | Process and framework for facilitating data sharing using a distributed hypergraph |
| CN104537065A (en) * | 2014-12-29 | 2015-04-22 | 北京奇虎科技有限公司 | Search result pushing method and system |
| CN105550221A (en) * | 2015-12-04 | 2016-05-04 | 百度在线网络技术（北京）有限公司 | Information searching method and device |
| CN109033223A (en) * | 2018-06-29 | 2018-12-18 | 北京百度网讯科技有限公司 | For method, apparatus, equipment and computer readable storage medium across type session |
| CN109271557A (en) * | 2018-08-31 | 2019-01-25 | 北京字节跳动网络技术有限公司 | Method and apparatus for output information |
| CN109710621A (en) * | 2019-01-16 | 2019-05-03 | 福州大学 | In conjunction with the keyword search KSANEW algorithm of semantic category node and side right weight |
Non-Patent Citations (2)
| Title |
|---|
| VAISHALI S.PAWAR 等: "Graph based pattern matching", 《2011 EIGHTH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (FSKD)》 * |
| 王晓阳 等: "智慧搜索中的实体与关联关系建模与挖掘", 《通信学报》 * |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111143627A (en) * | 2019-12-27 | 2020-05-12 | 北京百度网讯科技有限公司 | User identity data determination method, device, equipment and medium |
| CN111143627B (en) * | 2019-12-27 | 2023-08-15 | 北京百度网讯科技有限公司 | User identity data determination method, device, equipment and medium |
| CN111259090A (en) * | 2020-02-03 | 2020-06-09 | 北京百度网讯科技有限公司 | Graph generation method and device of relational data, electronic equipment and storage medium |
| CN111259090B (en) * | 2020-02-03 | 2023-10-24 | 北京百度网讯科技有限公司 | Graph generation method and device of relational data, electronic equipment and storage medium |
| CN111522887A (en) * | 2020-04-03 | 2020-08-11 | 北京百度网讯科技有限公司 | Method and apparatus for outputting information |
| CN111522887B (en) * | 2020-04-03 | 2023-09-12 | 北京百度网讯科技有限公司 | Method and device for outputting information |
| CN111506737A (en) * | 2020-04-08 | 2020-08-07 | 北京百度网讯科技有限公司 | Graph data processing method, retrieval method, device and electronic equipment |
| CN111506737B (en) * | 2020-04-08 | 2023-12-19 | 北京百度网讯科技有限公司 | Graph data processing method, searching method, device and electronic equipment |
| CN116186280A (en) * | 2022-12-27 | 2023-05-30 | 北京海致星图科技有限公司 | Knowledge-graph data compression and decompression method and system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110515968B (en) | 2022-03-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110515968A (en) | Method and apparatus for output information | |
| CN108256070A (en) | For generating the method and apparatus of information | |
| CN109299348A (en) | A kind of data query method, apparatus, electronic equipment and storage medium | |
| CN110083660A (en) | A kind of method, apparatus of synchrodata, medium and electronic equipment | |
| CN108197036A (en) | For determining the method and apparatus of the coverage rate information of incremental code | |
| CN109447635A (en) | Information storage means and device for block chain | |
| CN110138745A (en) | Abnormal host detection method, device, equipment and medium based on data stream sequences | |
| CN108494860A (en) | WEB accesses system, WEB access methods and device for client | |
| CN109359237A (en) | It is a kind of for search for boarding program method and apparatus | |
| CN109214730A (en) | Information-pushing method and device | |
| CN108776692A (en) | Method and apparatus for handling information | |
| CN109241033A (en) | The method and apparatus for creating real-time data warehouse | |
| CN110390493A (en) | Task management method, device, storage medium and electronic equipment | |
| CN110019263A (en) | Information storage means and device | |
| CN110110196A (en) | A kind of information push method and device | |
| CN110297995A (en) | Method and apparatus for Information on Collection | |
| CN109408481A (en) | Update method, device, electronic equipment and the readable medium of log collection rule | |
| CN109508361A (en) | Method and apparatus for output information | |
| CN108959642A (en) | Method and apparatus for information to be written | |
| CN108920618A (en) | A kind of store method, device, medium and the electronic equipment of object reference relationship | |
| CN109005208A (en) | Method and apparatus for pushed information | |
| CN108600329A (en) | For pushed information, the method and apparatus for showing information | |
| CN109885593A (en) | Method and apparatus for handling information | |
| CN109492687A (en) | Method and apparatus for handling information | |
| CN110109983A (en) | A kind of method and apparatus operating Redis database |
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 |