CN108768742A - Network establishing method and device, electronic equipment, storage medium - Google Patents
Network establishing method and device, electronic equipment, storage medium Download PDFInfo
- Publication number
- CN108768742A CN108768742A CN201810587168.5A CN201810587168A CN108768742A CN 108768742 A CN108768742 A CN 108768742A CN 201810587168 A CN201810587168 A CN 201810587168A CN 108768742 A CN108768742 A CN 108768742A
- Authority
- CN
- China
- Prior art keywords
- network
- nodes
- connected component
- node
- initial characteristics
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L63/00—Network architectures or network communication protocols for network security
- H04L63/14—Network architectures or network communication protocols for network security for detecting or protecting against malicious traffic
- H04L63/1408—Network architectures or network communication protocols for network security for detecting or protecting against malicious traffic by monitoring network traffic
- H04L63/1425—Traffic logging, e.g. anomaly detection
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L63/00—Network architectures or network communication protocols for network security
- H04L63/14—Network architectures or network communication protocols for network security for detecting or protecting against malicious traffic
- H04L63/1441—Countermeasures against malicious traffic
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Hardware Design (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The disclosure is directed to a kind of network establishing method and device, electronic equipment, storage mediums, are related to machine learning techniques field, and this method includes：Characteristic extraction is carried out to the current data in message queue, obtains multiple nodes；The multiple node is attached according to the correspondence between multiple nodes, forms multiple sides；Based on an initial characteristics network, according to it is the multiple while and it is each while include node build target signature network.The disclosure can fast constructing target character network, improve target signature network real-time.
Description
Technical field
This disclosure relates to which machine learning techniques field, fills in particular to a kind of network establishing method, network struction
It sets, electronic equipment and computer readable storage medium.
Background technology
The fraudulent act of internet finance increasingly occur clique crime feature, in order to prevent monetary losses, need and
When identification Hei Chan cliques fraud.
In the related technology, can rule-based engine fraud feature described, to by fraud and normal operating
It is distinguished, but regulation engine will be updated according to the newest criminal offence of black production.It, can in order to avoid real-time update rule
Anti- fraud model is trained using a large amount of historical datas, and then fraud identification is carried out by anti-model of cheating.But because big absolutely
Most historical datas is not no label, therefore generally to use unsupervised model, and needs domain expert to verify prediction,
Feedback is provided, to adjust model in time.
It is above-mentioned when establishing anti-fraud model, the calculating and adjustment of model generally require the long period, are unable to rapid build；
In addition to this, traditional complex network building mode due to data volume it is huge, generally until second day could return to the previous day
Full dose data result of calculation, there are certain hysteresis qualitys, and therefore, it is difficult to obtain the complex network for real time monitoring.
It should be noted that information is only used for reinforcing the reason to the background of the disclosure disclosed in above-mentioned background technology part
Solution, therefore may include the information not constituted to the prior art known to persons of ordinary skill in the art.
Invention content
The disclosure is designed to provide a kind of network establishing method and device, electronic equipment, storage medium, and then at least
Overcome the problems, such as that network is established slower caused by the limitation and defect of the relevant technologies to a certain extent.
Other characteristics and advantages of the disclosure will be apparent from by the following detailed description, or partially by the disclosure
Practice and acquistion.
According to one aspect of the disclosure, a kind of network establishing method is provided, including：To the current data in message queue
Characteristic extraction is carried out, multiple nodes are obtained；The multiple node is connected according to the correspondence between multiple nodes
It connects, forms multiple sides；Based on an initial characteristics network, according to it is the multiple while and it is each while include node structure target it is special
Levy network.
In a kind of exemplary embodiment of the disclosure, the method further includes：To the history number in the message queue
According to characteristic extraction is carried out, multiple history nodes are obtained；The multiple history node is attached to form multiple history sides,
To build the initial characteristics network according to the multiple history side.
In a kind of exemplary embodiment of the disclosure, it is based on an initial characteristics network, according to the multiple side and often
The node that a side includes builds target signature network：Each side is resolved into two nodes, and judges the initial characteristics
It whether there is described two nodes in network；According to existence structure of described two nodes in the initial characteristics network
Target connected component, and build the target signature network by multiple target connected components.
In a kind of exemplary embodiment of the disclosure, according to described two nodes depositing in the initial characteristics network
In state structure target, connected component includes：If described two nodes are not present in the initial characteristics network, by described two
A node is added to a new connected component and obtains the target connected component；If existing in the initial characteristics network described
The node being not present in described two nodes in the initial characteristics network is then added to by the destination node in two nodes
Connected component of the destination node in the initial characteristics network, to obtain target connected component；If the initial characteristics
There are described two nodes for network, then are adjusted to connected component of described two nodes in the initial characteristics network,
Obtain the target connected component.
In a kind of exemplary embodiment of the disclosure, to connection of described two nodes in the initial characteristics network
Branch is adjusted, and obtains the target connected component and includes：By described two nodes in the initial characteristics network
Property parameters determine whether the connected component residing for described two nodes is identical；If described two nodes are in the initial characteristics net
Residing connected component is identical in network, then adds side between the two nodes, obtain the target connected component；If described two
Node connected component residing in the initial characteristics network is different, then is carried out to the connected component residing for described two nodes
Merge, obtains the target connected component.
In a kind of exemplary embodiment of the disclosure, the connected component residing for described two nodes is merged, is obtained
Include to the target connected component：Add side between connected component residing for described two nodes, and by described two sections
It is incorporated into comprising the connected component more than number of nodes comprising the few connected component of number of nodes in the residing connected component of point, with
To the target connected component.
In a kind of exemplary embodiment of the disclosure, the method further includes：Before building the target connected component,
It conducts the locking operations to the connected component residing for described two nodes according to the sequencing from connected component to node.
In a kind of exemplary embodiment of the disclosure, the method further includes：To the company residing for described two nodes
When reduction of fractions to a common denominator branch merges, update in the connected component residing for described two nodes comprising every in the few connected component of number of nodes
The node identification of a node.
In a kind of exemplary embodiment of the disclosure, the method further includes：When building the target connected component,
Update the number of nodes for being added in the connected component residing for described two nodes and including in the connected component of node.
In a kind of exemplary embodiment of the disclosure, the method further includes：By the target signature network to
Whether analysis is identified in user data, be abnormal data with the determination user data.
According to one aspect of the disclosure, a kind of network struction device is provided, including：Node extraction module, for offseting
The current data ceased in queue carries out characteristic extraction, obtains multiple nodes；Side acquisition module, for according to multiple nodes it
Between correspondence the multiple node is attached, form multiple sides；Network generation module, for being based on an initial characteristics
Network, according to it is the multiple while and it is each while include node build target signature network.
According to one aspect of the disclosure, a kind of electronic equipment is provided, including：Processor；And memory, for storing
The executable instruction of the processor；Wherein, the processor is configured to above-mentioned to execute via the executable instruction is executed
Network establishing method described in any one.
According to one aspect of the disclosure, a kind of computer readable storage medium is provided, computer program is stored thereon with,
The computer program realizes the network establishing method described in above-mentioned any one when being executed by processor.
A kind of network establishing method for being there is provided in disclosure exemplary embodiment, network struction device, electronic equipment and
In computer readable storage medium, on the one hand, by the basis of initial characteristics network, according to it is multiple while and it is each while wrap
The node structure target signature network contained, being capable of the target signature network analyzed for identification of rapid build；On the other hand, can
The time for reducing structure target signature network is improved, to improve the real-time of target signature network.
It should be understood that above general description and following detailed description is only exemplary and explanatory, not
The disclosure can be limited.
Description of the drawings
The drawings herein are incorporated into the specification and forms part of this specification, and shows the implementation for meeting the disclosure
Example, and together with specification for explaining the principles of this disclosure.It should be evident that the accompanying drawings in the following description is only the disclosure
Some embodiments for those of ordinary skill in the art without creative efforts, can also basis
These attached drawings obtain other attached drawings.
Fig. 1 schematically shows the system architecture signal for realizing network establishing method in disclosure exemplary embodiment
Figure；
Fig. 2 schematically shows a kind of network establishing method schematic diagram in disclosure exemplary embodiment；
Fig. 3 schematically shows a kind of block diagram of network struction in disclosure exemplary embodiment；
Fig. 4 schematically shows the particular flow sheet that target signature network is built in disclosure exemplary embodiment；
Fig. 5 schematically shows a kind of block diagram of network struction device in disclosure exemplary embodiment；
Fig. 6 schematically shows the block diagram of a kind of electronic equipment in disclosure exemplary embodiment；
Fig. 7 schematically shows a kind of program product in disclosure exemplary embodiment.
Specific implementation mode
Example embodiment is described more fully with reference to the drawings.However, example embodiment can be with a variety of shapes
Formula is implemented, and is not understood as limited to example set forth herein；On the contrary, thesing embodiments are provided so that the disclosure will more
Fully and completely, and by the design of example embodiment comprehensively it is communicated to those skilled in the art.Described feature, knot
Structure or characteristic can be in any suitable manner incorporated in one or more embodiments.In the following description, it provides perhaps
More details fully understand embodiment of the present disclosure to provide.It will be appreciated, however, by one skilled in the art that can
It is omitted with technical solution of the disclosure one or more in the specific detail, or others side may be used
Method, constituent element, device, step etc..In other cases, be not shown in detail or describe known solution to avoid a presumptuous guest usurps the role of the host and
So that all aspects of this disclosure thicken.
In addition, attached drawing is only the schematic illustrations of the disclosure, it is not necessarily drawn to scale.Identical attached drawing mark in figure
Note indicates same or similar part, thus will omit repetition thereof.Some block diagrams shown in attached drawing are work(
Energy entity, not necessarily must be corresponding with physically or logically independent entity.Software form may be used to realize these work(
Energy entity, or these functional entitys are realized in one or more hardware modules or integrated circuit, or at heterogeneous networks and/or place
These functional entitys are realized in reason device device and/or microcontroller device.
A kind of system architecture for realizing network establishing method is provided firstly in this example embodiment, can be applied
In various identification scenes, such as image recognition, Activity recognition etc..Refering to what is shown in Fig. 1, the system architecture 100 may include end
End equipment 101,102,103, network 104 and server 105.Network 104 is in terminal device 101,102,103 and server
The medium of communication link is provided between 105.Network 104 may include various connection types, for example, wired, wireless communication link or
Person's fiber optic cables etc..
User can be interacted by network 104 with server 105 with using terminal equipment 101,102,103, to receive or send out
Send request instruction etc..Various telecommunication customer end applications can be installed, such as picture processing is answered on terminal device 101,102,103
With, shopping class application, web browser applications, searching class application, instant messaging tools, mailbox client, social platform software
Deng.
Terminal device 101,102,103 can be the various electronic equipments with display screen and supported web page browsing, packet
Include but be not limited to smart mobile phone, tablet computer, pocket computer on knee and desktop computer etc..
Server 105 can be to provide the server of various services, such as utilize terminal device 101,102,103 to user
The shopping class website browsed provides the back-stage management server (merely illustrative) supported.Back-stage management server can be to receiving
To the data such as information query request analyze etc. processing, and (such as target push information, product are believed by handling result
Breath -- merely illustrative) feed back to terminal device.
It should be noted that the network establishing method that the embodiment of the present application is provided generally is executed by server 105, accordingly
Ground, network struction device are generally positioned in terminal device 101.
Based on above system framework 100, a kind of network establishing method is provided in this example, refering to what is shown in Fig. 2, the network
Construction method may comprise steps of：
In step S210, characteristic extraction is carried out to the current data in message queue, obtains multiple nodes；
In step S220, the multiple node is attached according to the correspondence between multiple nodes, is formed more
A side；
In step S230, be based on an initial characteristics network, according to it is the multiple while and it is each while include node structure
Build target signature network.
The network establishing method that the present exemplary embodiment provides, on the one hand, by the basis of initial characteristics network, root
According to it is multiple while and it is each while include node build target signature network, can the target analyzed for identification of rapid build it is special
Levy network；On the other hand, the time for reducing structure target signature network can be improved, to improve the real-time of target signature network
Property.
Next, the network establishing method in the present exemplary embodiment is described in detail in conjunction with attached drawing.
In step S210, characteristic extraction is carried out to the current data in message queue, obtains multiple nodes.
In the present exemplary embodiment, data source can be used for storing the history number of all users for a certain operation system
According to.All data in data source can be showed by way of message queue.Refering to what is shown in Fig. 3, the data in data source are pressed
It is divided into log-on message, log-on message, order placement information according to type of service.In order to meet the requirement of real-time of operation system, data source
Message queue mode can be used and store data, Stream Processing frame such as Storm platforms can be used in data processing shelf, so as to
It realizes to extract and works as day data, be processed, calculate, dynamically return the result, avoid hysteresis quality in the related technology.
For message queue, already existing historical data and newly added current data can be divided into.In step
In S210, characteristic extraction can be carried out to each newly added current data, obtain the multiple nodes for indicating its feature.This
The node at place can be minimum node, and the type of these nodes includes but not limited to account, phone, mailbox, IP, bank card, sets
Standby ID etc..The node of generation can be used key-value pair mode and be stored directly in chart database.
In step S220, the multiple node is attached according to the correspondence between multiple nodes, is formed more
A side.
It, can there will be the nodes of correspondence if having correspondence between two nodes in the present exemplary embodiment
It is connected with each other, forms a line；It, can there will be multiple nodes of correspondence if having correspondence between multiple nodes
It is connected with each other, forms multiple summits.It can also choose any two node according to business demand and generate side.Wherein, multiple summits can be
Nonoriented edge, and each edge respectively represents a kind of correspondence.For example, for node account, phone, mailbox, IP, bank
For card, device id, multiple sides of generation include but not limited to account-phone relationship, account-mailbox relationship, account-device id
Relationship, account-bank card relationship etc..According to the node parsed and the side generated herein, you can figure graph objects are constructed,
And node, side and figure graph objects can be stored in chart database.
Next, in step S230, be based on an initial characteristics network, according to it is the multiple while and it is each while include
Node builds target signature network.
In the present exemplary embodiment, initial characteristics network can be according to already existing all historical datas in message queue
And build, and initial characteristics network can be convolutional neural networks or other network structures.Specifically, can be to the message
Historical data in queue carries out characteristic extraction, obtains multiple history nodes；The multiple history node is attached
Multiple history sides are formed, to build the initial characteristics network according to the multiple history side.Obtain the method for history node with
Identical described in step S210, the method on history of forming side is identical with step S220, and details are not described herein again.It then can root
Initial characteristics network is built according to multiple history sides and history node.Can for example, initial characteristics network include history node A,
B, multiple history sides of C, D, E, F, G and these history nodes composition.
It, can be for each current data that message queue is newly added after building initial characteristics network
Be adjusted on the basis of initial characteristics network, to according to current data generate it is multiple while and it is each while include node
Build target signature network.It specifically includes：Each side is resolved into two nodes, and judge in the initial characteristics network whether
There are described two nodes；According to existence structure target connection point of described two nodes in the initial characteristics network
Branch, and build the target signature network by multiple target connected components.It wherein, can be by by two nodes and initially
All history nodes in character network are compared, and judge existence of two nodes in the initial characteristics network.
Target connected component refers to the side that current data generates on the basis of initial characteristics network, can be the side being newly added,
It can be original side in initial characteristics network, can be had according to existence of the two obtained nodes in initial characteristics network
Body determines.
In initial characteristics network there are two nodes, only exist one in two nodes, two nodes this is all not present
The corresponding method for generating target connected component of three kinds of states is all different.It specifically includes：If in the initial characteristics network not
There are described two nodes, then one new connected component of described two nodes addition are obtained the target connected component.Example
Such as, in current data, two nodes on side 1 include that the history node in A, B, with initial characteristics network is compared, however, it is determined that
Node A and node B are not present in initial characteristics network, as long as then adding a new connection between node A and node B
Branch, such as generate the side of a connecting node A and node B, to obtain target connected component, while can by node A and
Node B is respectively stored into the point table such as key-value pair table KEY-VALUE of chart database, and by the side between node A and node B
Store the side table into chart database.
If there are the destination node in described two nodes in the initial characteristics network, by described two nodes not
The node being present in the initial characteristics network is added to connection of the destination node in the initial characteristics network point
Branch, to obtain target connected component.Destination node can be any one in two nodes.For example, in current data,
Two nodes on side 2 include that the history node in node C and node D, with initial characteristics network is compared, if initial characteristics net
There are node C in network, then node C is destination node.The node D being not present in initial characteristics network can be added to mesh at this time
Mark connected component of the node in initial characteristics network, i.e., connection node D being added to where initial characteristics nodes C
Branch obtains target connected component.If node C is added in initial characteristics network there are node D in initial characteristics network
Connected component where node D obtains target connected component.It at the same time, can be by the point of node D storages to chart database
Table will store between node C and node D to the while table of chart database.
If there are described two nodes for the initial characteristics network, to described two nodes in the initial characteristics network
In connected component be adjusted, obtain the target connected component.It specifically includes：By described two nodes described initial
Property parameters in character network determine whether the connected component residing for described two nodes is identical.Property parameters refer to initially
Each connected component ID in character network, if the connected component ID where two nodes is identical, it is determined that two node institutes
The connected component at place is identical.If described two nodes connected component residing in the initial characteristics network is identical, directly
Side is added between the two nodes, obtains the target connected component.For example, in current data, two nodes on side 3 include section
Point E and node F, if node E and node F are present in initial characteristics network, and the connected component residing for node E and node F
Residing connected component is identical, then can add a line directly between node E and node F, obtain target connected component.
If described two nodes connected component residing in the initial characteristics network is different, to described two nodes
Residing connected component merges, and obtains the target connected component.Combined specific steps include：In described two nodes
Side is added between residing connected component, and will include the few connection of number of nodes in the connected component residing for described two nodes
Branch is incorporated into comprising the connected component more than number of nodes, to obtain the target connected component.Wherein, including number of nodes is few
Connected component can be described as small connected component, including the connected component more than number of nodes can be described as big connected component.For example,
Node A and node B, C, D have connected and composed connected component 1, and node E and node FG have connected and composed connected component 2.Due to node
Node is less in connected component residing for E, then referred to as small connected component；Node is more in connected component residing for node A, then claims
For big connected component, the connected component 2 residing for node E can be incorporated into the connected component 1 residing for node A at this time, obtain target
Connected component.When being merged to the connected component residing for described two nodes, the connection residing for described two nodes is updated
Include the connected component labelling of each node in the few connected component of number of nodes in branch.That is, if by node E institutes
The connected component 2 at place is incorporated into the connected component 1 residing for node A, then by all node examples in the connected component 1 residing for node E
As the connected component labelling of FG is updated to the mark of connected component 1.
Newly plus each current data can correspond to multiple summits, each edge can resolve to two nodes, for every
Two nodes on side can build target connected component by such as upper type, and then can be connected to by obtained multiple targets
Branch combines initial characteristics network struction target signature network.
Connected component in the present exemplary embodiment is increment connected component, in the increment connected component of structure complex network
When, for example real-time maximum component, minimum connected component, maximum spanning tree, minimum spanning tree scheduling algorithm and data can be used
Structure.
This algorithm calculates connected component using incremental mode, complete to the message extraction side information newly to arrive in message queue
At the merging of connected component, multiplicating static calculation is avoided, the delay of figure inquiry can be dropped to Millisecond.Connected component
Storage used chart database, and accelerate using the index of diagram data to search graph structure.The present exemplary embodiment can be real-time
Build the connected component of target signature network.The time for shortening the connected component for calculating network, avoid delay time, Neng Gouman
Network is monitored when full, the rapid requirement for intercepting malicious act.
Before building target connected component by a kind of any of the above described mode, the affairs of distributed lock protection operation can be used
Property, to prevent other threads to being operated while the same node.It specifically can be according to the sequencing from connected component to node
It conducts the locking operations to the connected component residing for two nodes.I.e. before the update operation of connected component and node, first to connection
Branch locks, then is locked to node.Discharge the sequence of lock in contrast.
In addition to this, when building the target connected component, if arbitrary in connected component residing for two nodes
One new node of middle addition, the then number of nodes for including in the connected component of more newly added node in one connected component.Specifically
Whenever a new node is added in a connected component ID, the number of nodes for including in connected component adds one.
Further, analysis can be identified to user data by the target signature network of structure, with the determination use
Whether user data is abnormal data.Such as can give a mark by user data input target signature network, and to its result, specifically
It can be given a mark according to the modularity of connected component, i.e., the attribute of each node and the out-degree in-degree quantity of the node, to
The fraud scoring situation of comprehensive descision connected component, with determine user data whether be and the relevant abnormal data of fraud.
Refering to what is shown in Fig. 4, the specific method for building complex network in the present exemplary embodiment may include following steps：
In step s 40, enrollment page is opened.
In step S41, log-on message in enrollment page is extracted.
In step S42, the log-on message of acquisition is parsed into side, to extract the correspondence in log-on message, such as
Account-phone, account-mailbox, account-IP.
In step S43, correspondence is parsed into multiple nodes, such as account, phone, mailbox, IP etc..
In step S44, judge that two on side nodes whether there is in the initial characteristics network built by historical data
It is interior, it specifically includes：
The first situation S441, two nodes are all not present, including：
The same new connected component is added in S4411, two nodes.
S4412, the point table of two node storages to chart database.
S4413, the while table in storage to chart database between node.
The second situation S442, there is only a nodes, including：
S4411, there is no node the connected component of already existing node is added.
S4412, the point table of the node storage being not present to chart database.
S4413, the while table in storage to chart database between node.
Whether the third situation S443 judges two nodes in the same company if two nodes all exist by S444
Reduction of fractions to a common denominator branch, including：
S4441, if two nodes in the same connected component, add a line between the two nodes.
S4442, if two nodes merge the connected component where two nodes not in the same connected component, merging
Detailed process includes step S4443 to step S4445.
Wherein, S4443 adds a line between Liang Ge connected components.
Small connected component is merged into big connected component by S4444.
S4445 updates the connected component ID of small connected component's interior joint.
By the step in Fig. 4, it can realize the connected component of structure complex network in real time, reduce the company for calculating network
The time of reduction of fractions to a common denominator branch, delay time is avoided, disclosure satisfy that real time monitoring network, the rapid requirement for intercepting malicious act.
The disclosure additionally provides a kind of network struction device.Refering to what is shown in Fig. 5, the network struction device 500 may include：
Node extraction module 501 can be used for carrying out characteristic extraction to the current data in message queue, obtain more
A node；
Side acquisition module 502 can be used for connecting the multiple node according to the correspondence between multiple nodes
It connects, forms multiple sides；
Network generation module 503, can be used for be based on an initial characteristics network, according to it is the multiple while and it is each while wrap
The node structure target signature network contained.
It should be noted that the detail of each module is in corresponding network struction side in above-mentioned network struction device
It is described in detail in method, therefore details are not described herein again.
It should be noted that although being referred to several modules or list for acting the equipment executed in above-detailed
Member, but this division is not enforceable.In fact, according to embodiment of the present disclosure, it is above-described two or more
The feature and function of module either unit can embody in a module or unit.Conversely, an above-described mould
Either the feature and function of unit can be further divided into and embodied by multiple modules or unit block.
In addition, although describing each step of method in the disclosure with particular order in the accompanying drawings, this does not really want
These steps must be executed according to the particular order by asking or implying, or the step having to carry out shown in whole could be realized
Desired result.Additional or alternative, it is convenient to omit multiple steps are merged into a step and executed by certain steps, and/
Or a step is decomposed into execution of multiple steps etc..
In an exemplary embodiment of the disclosure, a kind of electronic equipment that can realize the above method is additionally provided.
Person of ordinary skill in the field it is understood that various aspects of the invention can be implemented as system, method or
Program product.Therefore, various aspects of the invention can be embodied in the following forms, i.e.,：It is complete hardware embodiment, complete
The embodiment combined in terms of full Software Implementation (including firmware, microcode etc.) or hardware and software, can unite here
Referred to as circuit, " module " or " system ".
The electronic equipment 600 of this embodiment according to the present invention is described referring to Fig. 6.The electronics that Fig. 6 is shown
Equipment 600 is only an example, should not bring any restrictions to the function and use scope of the embodiment of the present invention.
As shown in fig. 6, electronic equipment 600 is showed in the form of universal computing device.The component of electronic equipment 600 can wrap
It includes but is not limited to：Above-mentioned at least one processing unit 610, above-mentioned at least one storage unit 620, connection different system component
The bus 630 of (including storage unit 620 and processing unit 610).
Wherein, the storage unit has program stored therein code, and said program code can be held by the processing unit 610
Row so that the processing unit 610 executes various according to the present invention described in above-mentioned " illustrative methods " part of this specification
The step of illustrative embodiments.For example, the processing unit 610 can execute step as shown in Figure 2.
Storage unit 620 may include the readable medium of volatile memory cell form, such as Random Access Storage Unit
(RAM) 6201 and/or cache memory unit 6202, it can further include read-only memory unit (ROM) 6203.
Storage unit 620 can also include program/utility with one group of (at least one) program module 6205
6204, such program module 6205 includes but not limited to：Operating system, one or more application program, other program moulds
Block and program data may include the realization of network environment in each or certain combination in these examples.
Bus 630 can be to indicate one or more in a few class bus structures, including storage unit bus or storage
Cell controller, peripheral bus, graphics acceleration port, processing unit use the arbitrary bus structures in a variety of bus structures
Local bus.
Electronic equipment 600 can also be with one or more external equipments 800 (such as keyboard, sensing equipment, bluetooth equipment
Deng) communication, can also be enabled a user to one or more equipment interact with the electronic equipment 600 communicate, and/or with make
Any equipment that the electronic equipment 600 can be communicated with one or more of the other computing device (such as router, modulation /demodulation
Device etc.) communication.This communication can be carried out by input/output (I/O) interface 650.Also, electronic equipment 600 can be with
By network adapter 660 and one or more network (such as LAN (LAN), wide area network (WAN) and/or public network,
Such as internet) communication.As shown, network adapter 660 is communicated by bus 630 with other modules of electronic equipment 600.
It should be understood that although not shown in the drawings, other hardware and/or software module can not used in conjunction with electronic equipment 600, including but not
It is limited to：Microcode, device driver, redundant processing unit, external disk drive array, RAID system, tape drive and
Data backup storage system etc..
Through the above description of the embodiments, those skilled in the art is it can be readily appreciated that example described herein is implemented
Mode can also be realized by software realization in such a way that software is in conjunction with necessary hardware.Therefore, according to the disclosure
The technical solution of embodiment can be expressed in the form of software products, the software product can be stored in one it is non-volatile
Property storage medium (can be CD-ROM, USB flash disk, mobile hard disk etc.) in or network on, including some instructions are so that a calculating
Equipment (can be personal computer, server, terminal installation or network equipment etc.) is executed according to disclosure embodiment
Method.
In an exemplary embodiment of the disclosure, a kind of computer readable storage medium is additionally provided, energy is stored thereon with
Enough realize the program product of this specification above method.In some possible embodiments, various aspects of the invention may be used also
In the form of being embodied as a kind of program product comprising program code, when described program product is run on the terminal device, institute
State program code for make the terminal device execute described in above-mentioned " illustrative methods " part of this specification according to this hair
The step of bright various illustrative embodiments.
Refering to what is shown in Fig. 7, describing the program product for realizing the above method according to the embodiment of the present invention
700, portable compact disc read only memory (CD-ROM) may be used and include program code, and can in terminal device,
Such as it is run on PC.However, the program product of the present invention is without being limited thereto, in this document, readable storage medium storing program for executing can be with
To be any include or the tangible medium of storage program, the program can be commanded execution system, device either device use or
It is in connection.
The arbitrary combination of one or more readable mediums may be used in described program product.Readable medium can be readable letter
Number medium or readable storage medium storing program for executing.Readable storage medium storing program for executing for example can be but be not limited to electricity, magnetic, optical, electromagnetic, infrared ray or
System, device or the device of semiconductor, or the arbitrary above combination.The more specific example of readable storage medium storing program for executing is (non exhaustive
List) include：It is electrical connection, portable disc, hard disk, random access memory (RAM) with one or more conducting wires, read-only
Memory (ROM), erasable programmable read only memory (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.
Computer-readable signal media may include in a base band or as the data-signal that a carrier wave part is propagated,
In carry readable program code.The data-signal of this propagation may be used diversified forms, including but not limited to electromagnetic signal,
Optical signal or above-mentioned any appropriate combination.Readable signal medium can also be any readable Jie other than readable storage medium storing program for executing
Matter, which can send, propagate either transmission for used by instruction execution system, device or device or and its
The program of combined use.
The program code for including on readable medium can transmit with any suitable medium, including but not limited to wirelessly, have
Line, optical cable, RF etc. or above-mentioned any appropriate combination.
It can be write with any combination of one or more programming languages for executing the program that operates of the present invention
Code, described program design language include object oriented program language-Java, C++ etc., further include conventional
Procedural programming language-such as " C " language or similar programming language.Program code can be fully in user
It executes on computing device, partly execute on a user device, being executed as an independent software package, partly in user's calculating
Upper side point is executed or is executed in remote computing device or server completely on a remote computing.It is being related to far
In the situation of journey computing device, remote computing device can pass through the network of any kind, including LAN (LAN) or wide area network
(WAN), it is connected to user calculating equipment, or, it may be connected to external computing device (such as utilize ISP
To be connected by internet).
In addition, above-mentioned attached drawing is only the schematic theory of the processing included by method according to an exemplary embodiment of the present invention
It is bright, rather than limit purpose.It can be readily appreciated that the time that above-mentioned processing shown in the drawings did not indicated or limited these processing is suitable
Sequence.In addition, being also easy to understand, these processing for example can be executed either synchronously or asynchronously in multiple modules.
Those skilled in the art after considering the specification and implementing the invention disclosed here, will readily occur to its of the disclosure
His embodiment.This application is intended to cover any variations, uses, or adaptations of the disclosure, these modifications, purposes or
Adaptive change follow the general principles of this disclosure and include the undocumented common knowledge in the art of the disclosure or
Conventional techniques.The description and examples are only to be considered as illustrative, and the true scope and spirit of the disclosure are by claim
It points out.
Claims (13)
1. a kind of network establishing method, which is characterized in that including：
Characteristic extraction is carried out to the current data in message queue, obtains multiple nodes；
The multiple node is attached according to the correspondence between multiple nodes, forms multiple sides；
Based on an initial characteristics network, according to it is the multiple while and it is each while include node build target signature network.
2. network establishing method according to claim 1, which is characterized in that the method further includes：
Characteristic extraction is carried out to the historical data in the message queue, obtains multiple history nodes；
The multiple history node is attached to form multiple history sides, with described initial according to the multiple history side structure
Character network.
3. network establishing method according to claim 2, which is characterized in that an initial characteristics network is based on, according to described
It is multiple while and it is each while include node structure target signature network include：
Each side is resolved into two nodes, and judges to whether there is described two nodes in the initial characteristics network；
According to existence structure target connected component of described two nodes in the initial characteristics network, and by multiple
The target connected component builds the target signature network.
4. network establishing method according to claim 3, which is characterized in that according to described two nodes in the initial spy
Existence in sign network builds target connected component：
If described two nodes are not present in the initial characteristics network, described two nodes are added to a new connection
Branch obtains the target connected component；
If there are the destination nodes in described two nodes in the initial characteristics network, will be not present in described two nodes
Node in the initial characteristics network is added to connected component of the destination node in the initial characteristics network, with
Obtain target connected component；
If there are described two nodes for the initial characteristics network, to described two nodes in the initial characteristics network
Connected component is adjusted, and obtains the target connected component.
5. network establishing method according to claim 4, which is characterized in that described two nodes in the initial characteristics
Connected component in network is adjusted, and obtains the target connected component and includes：
The connection residing for described two nodes is determined by property parameters of described two nodes in the initial characteristics network
Whether branch is identical；
If described two nodes connected component residing in the initial characteristics network is identical, add between the two nodes
Side obtains the target connected component；
If described two nodes connected component residing in the initial characteristics network is different, residing for described two nodes
Connected component merge, obtain the target connected component.
6. network establishing method according to claim 5, which is characterized in that the connected component residing for described two nodes
It merges, obtaining the target connected component includes：
Add side between connected component residing for described two nodes, and by the connected component Zhong Bao residing for described two nodes
Few connected component containing number of nodes is incorporated into comprising the connected component more than number of nodes, to obtain the target connected component.
7. network establishing method according to claim 4, which is characterized in that the method further includes：
Before building the target connected component, according to the sequencing from connected component to node to residing for described two nodes
Connected component conduct the locking operations.
8. network establishing method according to claim 6, which is characterized in that the method further includes：
When being merged to the connected component residing for described two nodes, update in the connected component residing for described two nodes
Including in the few connected component of number of nodes each node node identification.
9. according to claim 4-6 any one of them network establishing methods, which is characterized in that the method further includes：
When building the target connected component, the connection point that node is added in the connected component residing for described two nodes is updated
The number of nodes for including in branch.
10. according to claim 1-3 any one of them network establishing methods, which is characterized in that the method further includes：
Analysis is identified to user data by the target signature network, whether is abnormal number with the determination user data
According to.
11. a kind of network struction device, which is characterized in that including：
Node extraction module obtains multiple nodes for carrying out characteristic extraction to the current data in message queue；
Side acquisition module is formed multiple for being attached the multiple node according to the correspondence between multiple nodes
Side；
Network generation module, for be based on an initial characteristics network, according to it is the multiple while and it is each while include node structure
Build target signature network.
12. a kind of electronic equipment, which is characterized in that including：
Processor；And
Memory, the executable instruction for storing the processor；
Wherein, the processor is configured to come described in perform claim requirement 1-10 any one via the execution executable instruction
Network establishing method.
13. a kind of computer readable storage medium, is stored thereon with computer program, which is characterized in that the computer program
The network establishing method described in claim 1-10 any one is realized when being executed by processor.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810587168.5A CN108768742B (en) | 2018-06-06 | 2018-06-06 | Network construction method and device, electronic equipment and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810587168.5A CN108768742B (en) | 2018-06-06 | 2018-06-06 | Network construction method and device, electronic equipment and storage medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108768742A true CN108768742A (en) | 2018-11-06 |
| CN108768742B CN108768742B (en) | 2020-09-29 |
Family
ID=63999608
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810587168.5A Active CN108768742B (en) | 2018-06-06 | 2018-06-06 | Network construction method and device, electronic equipment and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108768742B (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109726203A (en) * | 2018-12-20 | 2019-05-07 | 四川新网银行股份有限公司 | A kind of date storage method of reconstruct image |
| CN112668707A (en) * | 2019-05-31 | 2021-04-16 | 安徽寒武纪信息科技有限公司 | Operation method, device and related product |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102075352A (en) * | 2010-12-17 | 2011-05-25 | 北京邮电大学 | Method and device for predicting network user behavior |
| CN102932189A (en) * | 2012-11-22 | 2013-02-13 | 中国科学技术大学 | Method and system for seeking maximum bottleneck rate |
| US20150220627A1 (en) * | 2014-02-04 | 2015-08-06 | International Business Machines Corporation | System and method for finding collective interest-based social communities |
| CN106603309A (en) * | 2017-01-04 | 2017-04-26 | 大连大学 | Supernet-based command and control network hierarchical evolution method |
| CN106850346A (en) * | 2017-01-23 | 2017-06-13 | 北京京东金融科技控股有限公司 | Change and assist in identifying method, device and the electronic equipment of blacklist for monitor node |
| CN107291709A (en) * | 2016-03-30 | 2017-10-24 | 阿里巴巴集团控股有限公司 | The construction method and device of relational network |
-
2018
- 2018-06-06 CN CN201810587168.5A patent/CN108768742B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102075352A (en) * | 2010-12-17 | 2011-05-25 | 北京邮电大学 | Method and device for predicting network user behavior |
| CN102932189A (en) * | 2012-11-22 | 2013-02-13 | 中国科学技术大学 | Method and system for seeking maximum bottleneck rate |
| US20150220627A1 (en) * | 2014-02-04 | 2015-08-06 | International Business Machines Corporation | System and method for finding collective interest-based social communities |
| CN107291709A (en) * | 2016-03-30 | 2017-10-24 | 阿里巴巴集团控股有限公司 | The construction method and device of relational network |
| CN106603309A (en) * | 2017-01-04 | 2017-04-26 | 大连大学 | Supernet-based command and control network hierarchical evolution method |
| CN106850346A (en) * | 2017-01-23 | 2017-06-13 | 北京京东金融科技控股有限公司 | Change and assist in identifying method, device and the electronic equipment of blacklist for monitor node |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109726203A (en) * | 2018-12-20 | 2019-05-07 | 四川新网银行股份有限公司 | A kind of date storage method of reconstruct image |
| CN112668707A (en) * | 2019-05-31 | 2021-04-16 | 安徽寒武纪信息科技有限公司 | Operation method, device and related product |
| CN112668707B (en) * | 2019-05-31 | 2024-05-17 | 安徽寒武纪信息科技有限公司 | Operation method, device and related product |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108768742B (en) | 2020-09-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11563699B2 (en) | Machine natural language processing for summarization and sentiment analysis | |
| CN111400504B (en) | Method and device for identifying enterprise key people | |
| CN109683953A (en) | A kind of method and device carrying out configuration file processing based on visualization interface | |
| CN112256886B (en) | Probability calculation method and device in atlas, computer equipment and storage medium | |
| EP3815342B1 (en) | Adaptive user-interface assembling and rendering | |
| CN112766649B (en) | Target object evaluation method based on multi-scoring card fusion and related equipment thereof | |
| CN110297892A (en) | One kind being based on policy and client's big data precisely matched method and apparatus | |
| US11775894B2 (en) | Intelligent routing framework | |
| CN112632139A (en) | Information pushing method and device based on PMIS system, computer equipment and medium | |
| US20210090556A1 (en) | Automatic assignment of cooperative platform tasks | |
| CN111400465A (en) | Generation method and device of customer service robot, electronic equipment and medium | |
| CN109684364A (en) | The problem of being drawn a portrait based on user processing method, device, equipment and storage medium | |
| US20190279228A1 (en) | Suspicious activity report smart validation | |
| CN114119123A (en) | Information pushing method and device | |
| CN109547436A (en) | Relation chain interior joint evaluation method and device, storage medium and electronic equipment | |
| CN111831682A (en) | Method, device, equipment and computer readable medium for processing accumulation fund service | |
| CN108768742A (en) | Network establishing method and device, electronic equipment, storage medium | |
| CN109493077A (en) | Activity recognition method and device, electronic equipment, storage medium | |
| CN113590756A (en) | Information sequence generation method and device, terminal equipment and computer readable medium | |
| CN112100491A (en) | Information recommendation method, device and equipment based on user data and storage medium | |
| CN115578170A (en) | Financial batch certificate making method, device, equipment and storage medium | |
| CN113256395A (en) | Product recommendation method, device, equipment and storage medium based on recommendation graph network | |
| CN112085566A (en) | Product recommendation method and device based on intelligent decision and computer equipment | |
| CN107644043B (en) | Internet bank quick navigation setting method and system | |
| KR102449831B1 (en) | Electronic device for providing information regarding new text, server for identifying new text and operation method thereof |
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 | ||
| CB02 | Change of applicant information |
Address after: Room 221, 2nd floor, Block C, 18 Kechuang 11th Street, Beijing Daxing District, Beijing Applicant after: JINGDONG DIGITAL TECHNOLOGY HOLDINGS Co.,Ltd. Address before: Room 221, 2nd floor, Block C, 18 Kechuang 11th Street, Beijing Ji-Tech Development Zone, 100176 Applicant before: BEIJING JINGDONG FINANCIAL TECHNOLOGY HOLDING Co.,Ltd. |
|
| CB02 | Change of applicant information | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CP01 | Change in the name or title of a patent holder |
Address after: Room 221, 2 / F, block C, 18 Kechuang 11th Street, Daxing District, Beijing, 100176 Patentee after: Jingdong Technology Holding Co.,Ltd. Address before: Room 221, 2 / F, block C, 18 Kechuang 11th Street, Daxing District, Beijing, 100176 Patentee before: Jingdong Digital Technology Holding Co.,Ltd. Address after: Room 221, 2 / F, block C, 18 Kechuang 11th Street, Daxing District, Beijing, 100176 Patentee after: Jingdong Digital Technology Holding Co.,Ltd. Address before: Room 221, 2 / F, block C, 18 Kechuang 11th Street, Daxing District, Beijing, 100176 Patentee before: JINGDONG DIGITAL TECHNOLOGY HOLDINGS Co.,Ltd. |
|
| CP01 | Change in the name or title of a patent holder |