WO2015049601A3 - Method and system for identifying predetermined number of forest sub-graphs in a graph - Google Patents

Method and system for identifying predetermined number of forest sub-graphs in a graph Download PDF

Info

Publication number
WO2015049601A3
WO2015049601A3 PCT/IB2014/064334 IB2014064334W WO2015049601A3 WO 2015049601 A3 WO2015049601 A3 WO 2015049601A3 IB 2014064334 W IB2014064334 W IB 2014064334W WO 2015049601 A3 WO2015049601 A3 WO 2015049601A3
Authority
WO
WIPO (PCT)
Prior art keywords
graphs
graph
predetermined number
incident
super
Prior art date
Application number
PCT/IB2014/064334
Other languages
French (fr)
Other versions
WO2015049601A2 (en
Inventor
Nitin Sadashiv BHAGAT
Original Assignee
Bhagat Nitin Sadashiv
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Bhagat Nitin Sadashiv filed Critical Bhagat Nitin Sadashiv
Publication of WO2015049601A2 publication Critical patent/WO2015049601A2/en
Publication of WO2015049601A3 publication Critical patent/WO2015049601A3/en

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00Computer-aided design [CAD]
    • G06F30/10Geometric CAD
    • G06F30/18Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling

Abstract

The present disclosure is related to method and system for identifying predetermined number of forest sub-graphs in a graph. In the complete graph, one or more super nodes and super paths are identified. The one or more super paths incident on each super node is identified to form incident set. Upon identifying one or more incident sets, the first product is performed between each incident set excluding incident sets of one or more root super nodes to obtain first and second result set. The second product is performed between each composition set in each element of second result set to obtain one or more edges. The one or more edges are removed from complete graph to obtain predetermined number of forest sub-graphs.
PCT/IB2014/064334 2013-10-03 2014-09-09 Method and system for identifying predetermined number of forest sub-graphs in a graph WO2015049601A2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
IN3147/MUM/2013 2013-10-03
IN3147MU2013 IN2013MU03147A (en) 2013-10-03 2013-10-03

Publications (2)

Publication Number Publication Date
WO2015049601A2 WO2015049601A2 (en) 2015-04-09
WO2015049601A3 true WO2015049601A3 (en) 2015-11-19

Family

ID=52779240

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/IB2014/064334 WO2015049601A2 (en) 2013-10-03 2014-09-09 Method and system for identifying predetermined number of forest sub-graphs in a graph

Country Status (2)

Country Link
IN (1) IN2013MU03147A (en)
WO (1) WO2015049601A2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109189743B (en) * 2018-06-26 2021-09-28 国家计算机网络与信息安全管理中心 Super node recognition filtering method and system with low resource consumption and oriented to large-flow real-time graph data

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5469366A (en) * 1993-09-20 1995-11-21 Lsi Logic Corporation Method and apparatus for determining the performance of nets of an integrated circuit design on a semiconductor design automation system
US6067572A (en) * 1996-11-07 2000-05-23 Novell, Inc. Extrinsically influenced near-optimal path apparatus and method
US6292938B1 (en) * 1998-12-02 2001-09-18 International Business Machines Corporation Retargeting optimized code by matching tree patterns in directed acyclic graphs
US20130166600A1 (en) * 2005-01-26 2013-06-27 21st Century Technologies Segment Matching Search System and Method

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5469366A (en) * 1993-09-20 1995-11-21 Lsi Logic Corporation Method and apparatus for determining the performance of nets of an integrated circuit design on a semiconductor design automation system
US6067572A (en) * 1996-11-07 2000-05-23 Novell, Inc. Extrinsically influenced near-optimal path apparatus and method
US6292938B1 (en) * 1998-12-02 2001-09-18 International Business Machines Corporation Retargeting optimized code by matching tree patterns in directed acyclic graphs
US20130166600A1 (en) * 2005-01-26 2013-06-27 21st Century Technologies Segment Matching Search System and Method

Also Published As

Publication number Publication date
WO2015049601A2 (en) 2015-04-09
IN2013MU03147A (en) 2015-07-03

Similar Documents

Publication Publication Date Title
WO2015119691A3 (en) Client-configurable security options for data streams
MX2015008570A (en) Modifying structured search queries on online social networks.
WO2016022720A3 (en) Method and apparatus of identifying a transaction risk
WO2014179418A3 (en) Search intent for queries on online social networks
DE102013007913A8 (en) Photoacid generator, photoresist comprising the photoacid generator, and coated article comprising the same
EP3016418A4 (en) Sdn epc network-based billing implementation method, system and storage medium
EP3349129A4 (en) Region division method in distributed database, region node and system
WO2016108927A3 (en) Nitrification inhibitor compositions and methods for preparing the same
WO2014120583A3 (en) Activity graphs
DE112016000370A5 (en) Soil auxiliaries, and process for their preparation and their use
WO2010096518A3 (en) Identifying object using generative model
FR3029915B1 (en) TRIPEPTIDES, COMPOSITIONS COMPRISING THE SAME, AND USES IN PARTICULAR COSMETICS
EP3514336A4 (en) Steam turbine overspeed protection system, and steam turbine
WO2015049601A3 (en) Method and system for identifying predetermined number of forest sub-graphs in a graph
AP2014007418A0 (en) Polyester-based fiber for artificial hair, fiber bundle for hair, and hair ornament product including the same
EP3229217A4 (en) Sink node, sensor network system, information collecting method and information collecting program
RU2015133919A (en) Modular Small Arms
WO2015081339A3 (en) Threaded message handling system for sequential user interfaces
KR20180084824A (en) A radiation-sensitive composition, a pattern forming method and a radiation-sensitive acid generator
TH157223S (en) brush
TH150374S (en) Shelf
TH1701000083A (en) Polypropylene, the visual appearance has been improved.
TH180777A (en) Toothpick structure, comb shape and method for making it.
TH1701002244A (en) Power grids and methods of collecting, distributing and utilizing force in power grids.
AU2015904034A0 (en) A system, web server and method for the relating nodes of a social graph in accordance with at least one categorised attribute

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 14851302

Country of ref document: EP

Kind code of ref document: A2

NENP Non-entry into the national phase

Ref country code: DE

REEP Request for entry into the european phase

Ref document number: 2014851302

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2014851302

Country of ref document: EP

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 14851302

Country of ref document: EP

Kind code of ref document: A2

122 Ep: pct application non-entry in european phase

Ref document number: 14851302

Country of ref document: EP

Kind code of ref document: A2