Nothing Special   »   [go: up one dir, main page]

Stoica et al., 2009 - Google Patents

Structure of neighborhoods in a large social network

Stoica et al., 2009

View PDF
Document ID
6499144615559558654
Author
Stoica A
Prieur C
Publication year
Publication venue
2009 International Conference on Computational Science and Engineering

External Links

Snippet

We present here a method for analyzing the neighborhoods of all the vertices in a large graph. We first give an algorithm for characterizing a simple undirected graph that relies on enumeration of small induced subgraphs. We make a step further in this direction by …
Continue reading at hal.science (PDF) (other versions)

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30286—Information retrieval; Database structures therefor; File system structures therefor in structured data stores
    • G06F17/30386—Retrieval requests
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30943—Information retrieval; Database structures therefor; File system structures therefor details of database functions independent of the retrieved data type
    • G06F17/30946—Information retrieval; Database structures therefor; File system structures therefor details of database functions independent of the retrieved data type indexing structures
    • G06F17/30958—Graphs; Linked lists
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06Q—DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management, e.g. organising, planning, scheduling or allocating time, human or machine resources; Enterprise planning; Organisational models
    • G06Q10/063—Operations research or analysis
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance or administration or management of packet switching networks
    • H04L41/12—Arrangements for maintenance or administration or management of packet switching networks network topology discovery or management
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06Q—DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/10—Office automation, e.g. computer aided management of electronic mail or groupware; Time management, e.g. calendars, reminders, meetings or time accounting
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance or administration or management of packet switching networks
    • H04L41/22—Arrangements for maintenance or administration or management of packet switching networks using GUI [Graphical User Interface]

Similar Documents

Publication Publication Date Title
Du et al. Community detection in large-scale social networks
Takaffoli et al. Community evolution mining in dynamic social networks
Paranjape et al. Motifs in temporal networks
Stoica et al. Structure of neighborhoods in a large social network
Chakrabarti et al. Graph mining: Laws, generators, and algorithms
Borgatti Identifying sets of key players in a social network
Xu et al. The topology of dark networks
Taha et al. SIIMCO: A forensic investigation tool for identifying the influential members of a criminal organization
Takaffoli et al. Tracking changes in dynamic information networks
Lim et al. Memory-efficient and accurate sampling for counting local triangles in graph streams: from simple to multigraphs
van der Hofstad et al. Hierarchical configuration model
Kosyfaki et al. Flow motifs in interaction networks
Medya et al. K-core minimization: A game theoretic approach
Zheng et al. Analysis of criminal social networks with typed and directed edges
Borgatti Identifying sets of key players in a network
Chen et al. A unified framework to estimate global and local graphlet counts for streaming graphs
US20160125005A1 (en) Apparatus and Method for Profiling Activities and Transitions
Cruz et al. Integrating heterogeneous information within a social network for detecting communities
Wang et al. [Retracted] overlapping community detection based on node importance and adjacency information
Krishna et al. Analysis of community detection algorithms
Sharma et al. Community mining in signed social networks-an automated approach
Elsisy et al. A network generator for covert network structures
Pi et al. Clique densification in networks
Ji et al. Network topology inference using information cascades with limited statistical knowledge
Elsisy et al. A synthetic network generator for covert network analytics