UA88459C2 - Способ управления сетями при помощи анализа связности - Google Patents

Способ управления сетями при помощи анализа связности

Info

Publication number
UA88459C2
UA88459C2 UAA200608337A UAA200608337A UA88459C2 UA 88459 C2 UA88459 C2 UA 88459C2 UA A200608337 A UAA200608337 A UA A200608337A UA A200608337 A UAA200608337 A UA A200608337A UA 88459 C2 UA88459 C2 UA 88459C2
Authority
UA
Ukraine
Prior art keywords
stage
node
nodes
network
central
Prior art date
Application number
UAA200608337A
Other languages
English (en)
Ukrainian (uk)
Inventor
Джеффри Канрайт
Кент Енгё-Монсен
Асмунд Уелтзин
Original Assignee
Теленор Аса
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 Теленор Аса filed Critical Теленор Аса
Publication of UA88459C2 publication Critical patent/UA88459C2/ru

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
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y04—INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
    • Y04S—SYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS
    • Y04S40/00—Systems for electrical power generation, transmission, distribution or end-user application management characterised by the use of communication or information technologies, or communication or information technology specific aspects supporting them

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Image Generation (AREA)
  • Image Analysis (AREA)
  • Image Processing (AREA)
  • Length Measuring Devices With Unspecified Measuring Means (AREA)
  • Small-Scale Networks (AREA)

Abstract

Раскрыт способ определения способности сети к распространению информации или физического траффика. Способ включает следующие стадии: стадия, на которой составляют карту топологии сети; стадия, на которой вычисляют значение для прочности связи между узлами; стадия, на которой по отмеченным значениям прочности связей вычисляют индекс собственно векторной централизованности для всех узлов; стадия, на которой идентифицируют узлы, которые являются локальными максимумами индекса собственно векторной централизованности, в качестве центральных узлов; стадия, на которой узлы группируют в области, которые окружают каждый идентифицированный центральный узел; стадия, на которой каждому узлу присваивают роль в соответствии с его положением в области как центрального узла, узла-члена области, граничного узла, мостового узла, узла-данглера; и стадия, на которой оценивают чувствительность сети к распространению, базируясь при этом на количестве областей, их размере, и способе их соединения.
UAA200608337A 2003-12-30 2004-12-29 Способ управления сетями при помощи анализа связности UA88459C2 (ru)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
NO20035852A NO321340B1 (no) 2003-12-30 2003-12-30 Fremgangsmate for a administrere nettverk ved analyse av konnektivitet

Publications (1)

Publication Number Publication Date
UA88459C2 true UA88459C2 (ru) 2009-10-26

Family

ID=34738095

Family Applications (1)

Application Number Title Priority Date Filing Date
UAA200608337A UA88459C2 (ru) 2003-12-30 2004-12-29 Способ управления сетями при помощи анализа связности

Country Status (12)

Country Link
US (1) US7610367B2 (ru)
EP (1) EP1700421B1 (ru)
AT (1) ATE358927T1 (ru)
DE (1) DE602004005756T2 (ru)
DK (1) DK1700421T3 (ru)
EG (1) EG24390A (ru)
ES (1) ES2285564T3 (ru)
MY (1) MY140198A (ru)
NO (1) NO321340B1 (ru)
RU (1) RU2394382C2 (ru)
UA (1) UA88459C2 (ru)
WO (1) WO2005064850A1 (ru)

Families Citing this family (78)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7941339B2 (en) * 2004-12-23 2011-05-10 International Business Machines Corporation Method and system for managing customer network value
US7606168B2 (en) * 2005-01-28 2009-10-20 Attenex Corporation Apparatus and method for message-centric analysis and multi-aspect viewing using social networks
NO323392B1 (no) * 2005-07-07 2007-04-23 Telenor Asa Fremgangsmate for spredning eller hindring av spredning av informasjon i et nettverk.
NO323257B1 (no) * 2005-10-28 2007-02-19 Telenor Asa Fremgangsmater for a analysere strukturen av et nettverk
JP2007249579A (ja) * 2006-03-15 2007-09-27 Fujitsu Ltd ワーム対策パラメータ決定プログラム、ワーム対策パラメータ決定装置、ノード数決定プログラム、ノード数決定装置およびノード数制限システム
US7865551B2 (en) * 2006-05-05 2011-01-04 Sony Online Entertainment Llc Determining influential/popular participants in a communication network
US8595161B2 (en) * 2006-05-12 2013-11-26 Vecna Technologies, Inc. Method and system for determining a potential relationship between entities and relevance thereof
WO2008111087A2 (en) * 2007-03-15 2008-09-18 Olista Ltd. System and method for providing service or adding benefit to social networks
FR2915044B1 (fr) * 2007-04-16 2009-09-18 France Telecom Procede de determination de la dynamique d'un reseau logique
US20090030932A1 (en) * 2007-07-27 2009-01-29 Ralph Harik Methods for detecting and remedying missed opportunities in a social network
US20090070679A1 (en) * 2007-09-12 2009-03-12 Ebay Inc. Method and system for social network analysis
US20090070130A1 (en) * 2007-09-12 2009-03-12 Neelakantan Sundaresan Reputation scoring
US7818303B2 (en) * 2008-01-29 2010-10-19 Microsoft Corporation Web graph compression through scalable pattern mining
US7889679B2 (en) * 2008-02-01 2011-02-15 Telenor Asa Arrangements for networks
US20090228294A1 (en) * 2008-03-10 2009-09-10 Assertid Inc. Method and system for on-line identification assertion
US7899849B2 (en) * 2008-05-28 2011-03-01 Zscaler, Inc. Distributed security provisioning
US7924729B2 (en) * 2008-11-25 2011-04-12 At&T Intellectual Property I, L.P. Determining a minimum cost solution for resolving covering-by-pairs problem
US8244664B2 (en) * 2008-12-01 2012-08-14 Topsy Labs, Inc. Estimating influence of subjects based on a subject graph
EP2359276A4 (en) 2008-12-01 2013-01-23 Topsy Labs Inc ORDERING AND SELECTION OF UNITS PER CALCULATED REPUTATION OR INFLUENCES
WO2010065112A1 (en) * 2008-12-01 2010-06-10 Topsy Labs, Inc. Mediating and pricing transactions based on calculted reputation or influence scores
US8768759B2 (en) * 2008-12-01 2014-07-01 Topsy Labs, Inc. Advertising based on influence
US20110115794A1 (en) * 2009-11-17 2011-05-19 International Business Machines Corporation Rule-based graph layout design
US9280597B2 (en) 2009-12-01 2016-03-08 Apple Inc. System and method for customizing search results from user's perspective
US8892541B2 (en) 2009-12-01 2014-11-18 Topsy Labs, Inc. System and method for query temporality analysis
US9129017B2 (en) 2009-12-01 2015-09-08 Apple Inc. System and method for metadata transfer among search entities
US9454586B2 (en) 2009-12-01 2016-09-27 Apple Inc. System and method for customizing analytics based on users media affiliation status
US11113299B2 (en) 2009-12-01 2021-09-07 Apple Inc. System and method for metadata transfer among search entities
US11122009B2 (en) 2009-12-01 2021-09-14 Apple Inc. Systems and methods for identifying geographic locations of social media content collected over social networks
US9110979B2 (en) 2009-12-01 2015-08-18 Apple Inc. Search of sources and targets based on relative expertise of the sources
US11036810B2 (en) 2009-12-01 2021-06-15 Apple Inc. System and method for determining quality of cited objects in search results based on the influence of citing subjects
TW201123064A (en) * 2009-12-30 2011-07-01 Univ Nat Taiwan Science Tech Method for patent valuation and computer-readable storage medium
US8396874B2 (en) * 2010-02-17 2013-03-12 Yahoo! Inc. System and method for using topic messages to understand media relating to an event
CN101778005B (zh) * 2010-03-05 2014-03-12 中兴通讯股份有限公司 复杂网络配置方法和系统
AU2010202901B2 (en) 2010-07-08 2016-04-14 Patent Analytics Holding Pty Ltd A system, method and computer program for preparing data for analysis
US8639695B1 (en) 2010-07-08 2014-01-28 Patent Analytics Holding Pty Ltd System, method and computer program for analysing and visualising data
US8606787B1 (en) * 2010-09-15 2013-12-10 Google Inc. Social network node clustering system and method
US9823803B2 (en) * 2010-12-22 2017-11-21 Facebook, Inc. Modular user profile overlay
US9065850B1 (en) 2011-02-07 2015-06-23 Zscaler, Inc. Phishing detection systems and methods
CA2824627C (en) 2011-02-23 2014-09-30 Bottlenose, Inc. System and method for analyzing messages in a network or across networks
US8700756B2 (en) * 2011-05-03 2014-04-15 Xerox Corporation Systems, methods and devices for extracting and visualizing user-centric communities from emails
EP2715614A1 (en) * 2011-05-27 2014-04-09 Telefonaktiebolaget LM Ericsson (PUBL) A method of conditioning communication network data relating to a distribution of network entities across a space
US8725796B2 (en) 2011-07-07 2014-05-13 F. David Serena Relationship networks having link quality metrics with inference and concomitant digital value exchange
US20130030865A1 (en) * 2011-07-25 2013-01-31 Nova-Ventus Consulting Sl Method of constructing a loyalty graph
US8842520B2 (en) 2011-09-12 2014-09-23 Honeywell International Inc. Apparatus and method for identifying optimal node placement to form redundant paths around critical nodes and critical links in a multi-hop network
US8948053B2 (en) 2011-09-12 2015-02-03 Honeywell International Inc. Apparatus and method for detecting critical nodes and critical links in a multi-hop network
US9189797B2 (en) 2011-10-26 2015-11-17 Apple Inc. Systems and methods for sentiment detection, measurement, and normalization over social networks
US8832092B2 (en) 2012-02-17 2014-09-09 Bottlenose, Inc. Natural language processing optimized for micro content
US9009126B2 (en) 2012-07-31 2015-04-14 Bottlenose, Inc. Discovering and ranking trending links about topics
US8762302B1 (en) 2013-02-22 2014-06-24 Bottlenose, Inc. System and method for revealing correlations between data streams
US10289751B2 (en) * 2013-03-15 2019-05-14 Konstantinos (Constantin) F. Aliferis Data analysis computer system and method employing local to global causal discovery
US20150067043A1 (en) * 2013-08-29 2015-03-05 International Business Machines Corporation Accelerating collaboration in task assignment by using socially enhanced model
CN104978471A (zh) * 2014-04-04 2015-10-14 富士通株式会社 链接强度计算方法和链接强度计算设备
US9760619B1 (en) 2014-04-29 2017-09-12 Google Inc. Generating weighted clustering coefficients for a social network graph
EP3216255B1 (en) 2014-11-04 2018-09-19 Telefonaktiebolaget LM Ericsson (publ) Analysis of connection patterns in a communication network
US10594810B2 (en) 2015-04-06 2020-03-17 International Business Machines Corporation Enhancing natural language processing query/answer systems using social network analysis
US9599483B2 (en) * 2015-06-24 2017-03-21 Futurewei Technologies, Inc. Region guided and change tolerant fast shortest path algorithm and graph preprocessing framework
CA3006297C (en) * 2015-11-25 2023-09-05 Anton Franz Joseph Fliri Method and descriptors for comparing object-induced information flows in a plurality of interaction networks
CN106251230A (zh) * 2016-07-22 2016-12-21 福建师范大学 一种基于选举标签传播的社区发现方法
US10411817B2 (en) * 2016-07-22 2019-09-10 Asustek Computer Inc. Electronic device, operation method of electronic device, and non-transitory computer readable storage medium
TW201804309A (zh) * 2016-07-22 2018-02-01 華碩電腦股份有限公司 電子裝置、電子裝置的操作方法、及非暫態電腦可讀取記錄媒體
CN106780070A (zh) * 2016-12-28 2017-05-31 广东技术师范学院 一种局部带宽分配方法
CN108574594B (zh) * 2017-03-14 2020-04-03 华为技术有限公司 一种网络业务传输的方法及系统
US10459929B2 (en) * 2017-03-16 2019-10-29 Raytheon Company Quantifying robustness of a system architecture by analyzing a property graph data model representing the system architecture
US10496704B2 (en) 2017-03-16 2019-12-03 Raytheon Company Quantifying consistency of a system architecture by comparing analyses of property graph data models representing different versions of the system architecture
US10430462B2 (en) 2017-03-16 2019-10-01 Raytheon Company Systems and methods for generating a property graph data model representing a system architecture
US10430463B2 (en) 2017-03-16 2019-10-01 Raytheon Company Systems and methods for generating a weighted property graph data model representing a system architecture
KR101847965B1 (ko) * 2017-10-12 2018-04-11 엘아이지넥스원 주식회사 토폴로지 행렬 기반 네트워크 내 공격 노드 식별 장치 및 방법
CN108280574B (zh) * 2018-01-19 2024-04-16 国家电网公司 一种配电网结构成熟度的评价方法及装置
GB2577064B (en) 2018-09-11 2021-03-24 Satavia Ltd System and method for aircraft flight planning
US11005868B2 (en) * 2018-09-21 2021-05-11 Mcafee, Llc Methods, systems, and media for detecting anomalous network activity
US11558420B2 (en) 2019-08-26 2023-01-17 The Western Union Company Detection of malicious activity within a network
CN112907939B (zh) * 2019-12-04 2022-05-20 杭州海康威视数字技术股份有限公司 交通控制子区划分方法及装置
CN111147288B (zh) * 2019-12-14 2023-02-03 贵州电网有限责任公司 一种电力调度通信网节点重要性辨识评估方法
CN111397607B (zh) * 2020-03-19 2022-11-18 哈尔滨工程大学 一种采用并行融合机制的信息滤波方法
US11238123B1 (en) * 2020-11-20 2022-02-01 Amplified Media Logic LLC Influencer scoring model
CN118302756A (zh) * 2021-12-02 2024-07-05 维萨国际服务协会 用于基于图的欺诈检测的系统、方法和计算机程序产品
CN114297498B (zh) * 2021-12-29 2024-10-15 国家计算机网络与信息安全管理中心 一种基于关键传播结构感知的意见领袖识别方法和装置
CN116722550B (zh) * 2023-04-25 2026-06-23 四川大学 基于改进PageRank算法及网络转换的电网输电断面辨识方法

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5423003A (en) * 1994-03-03 1995-06-06 Geonet Limited L.P. System for managing network computer applications
US6437804B1 (en) * 1997-10-23 2002-08-20 Aprisma Management Technologies, Inc Method for automatic partitioning of node-weighted, edge-constrained graphs
US7185360B1 (en) * 2000-08-01 2007-02-27 Hereuare Communications, Inc. System for distributed network authentication and access control
NO318091B1 (no) * 2002-03-04 2005-01-31 Telenor Asa System for bedret sikkerhet og bruker-fleksibilitet i lokale tradlose datanett
US7216123B2 (en) * 2003-03-28 2007-05-08 Board Of Trustees Of The Leland Stanford Junior University Methods for ranking nodes in large directed graphs

Also Published As

Publication number Publication date
NO321340B1 (no) 2006-05-02
RU2006125517A (ru) 2008-02-10
EP1700421B1 (en) 2007-04-04
NO20035852L (no) 2005-07-01
DE602004005756D1 (de) 2007-05-16
DE602004005756T2 (de) 2008-02-14
US20070168533A1 (en) 2007-07-19
MY140198A (en) 2009-11-30
ES2285564T3 (es) 2007-11-16
US7610367B2 (en) 2009-10-27
EG24390A (en) 2009-04-15
RU2394382C2 (ru) 2010-07-10
DK1700421T3 (da) 2007-07-30
EP1700421A1 (en) 2006-09-13
WO2005064850A1 (en) 2005-07-14
ATE358927T1 (de) 2007-04-15

Similar Documents

Publication Publication Date Title
MY140198A (en) A method for managing networks by analyzing connectivity
DE602007008913D1 (de) Verfahren zur bestimmung eines leitweges und leitwegbestimmungseinheit
PT1514381E (pt) Determinando e configurando um trajecto de comunicacao numa rede
CN111504338B (zh) 一种基于小区疫情态势的步行路径规划方法及系统
WO2007062670A8 (en) Optimized dynamic routing in an optical network
ATE522050T1 (de) Ein verfahren zur bereitstellung der automatischen erkennung der topologiestruktur des mpls ringnetzwerks
ATE313219T1 (de) Signalübergapepunkt, verfahren und system mit internetprotokollfähigkeit in einem telekommunikationsnetzwerk
DE602007011590D1 (de) Routing-verfahren in einem ad-hoc-netzwerk
DE602005006655D1 (de) Routingverfahren in einem Ad-Hoc Netzwerk
ATE505000T1 (de) Ethernet-spanning-tree-bereitstellung
ATE437502T1 (de) Teilung von weiterleitungszustand zwischen mehrfach-verkehrswegen in einem kommunikationsnetz
EP4277232C0 (en) MANAGEMENT OF DATA TRAFFIC CONGESTION IN NETWORK NODES
CN107276896A (zh) 改进迪杰斯特拉算法的两点间最短路径搜索方法
FI20031061A0 (fi) Solmujen määrittäminen laitteenhallintajärjestelmässä
EP3914036A4 (en) INFORMATION DISPLAY METHOD, INFORMATION GATHERING METHOD, TERMINAL AND NETWORK NODE
CN105376151B (zh) ABtest平台的分流方法及系统
ATE556506T1 (de) Verfahren zur verkehrsdatenschätzung
CN104022951A (zh) 一种网络服务路径的建立方法及系统
ATE438969T1 (de) Wegherstellung
CN107181613A (zh) 一种基于无线传感器网络的kautz树拓扑控制方法
CN104093182B (zh) 一种多层无线网络中基于场强获得多条可靠通信路径的方法
FI20050139A0 (fi) Hajautettu menettely yhteydenmuodostuksen sallimiseksi
ATE306790T1 (de) Nachrichtentransfer- teilepunktcodeabbildungsverfahren
CN105264833B (zh) 一种业务路径计算方法及装置
CN110036610A (zh) 一种软件定义网络中路由管理的方法和交换机