Data · dataset · 2019
Instances for “A Branch-and-Cut Approach for the Weighted Target Set Selection Problem on Social Networks”
Listed in Teesside University Research Data Repository
Description
We provide the instances used in the paper “A Branch-and-Cut Approach for the Weighted Target Set Selection Problem on Social Networks”, by S. Raghavan and Rui Zhang, published in the INFORMS Journal on Optimization (doi.org/10.1287/ijoo.2019.0012) . This repository contains the 260 instances used in the paper. All the instances used in the paper are provided in a compressed archive.
The accompanying data is contained in the following file: --InstancesWTSS.zip Description: There are two main folders: One called "Real-World Graphs" contains 180 instances based on real-world graphs. The other one called "Simulated Graphs" contains all instances based on simulated graphs. Within the Simulated Graphs folder, 50 200-node instances are in the "200 Nodes" folder and 30 large instances are in the "Large" folder.
Read the rest (2 more)
For each text file, there are m+2 lines. The first m lines are the edges in the graphs. Nodes are labeled from 0 to n where n is the largest number in the first m lines.
The (m+1)th line contains the weight (b) for each node. The (m+2)th line contains the threshold value (g) for each node. The excel file “WTSS_Results.xlsx” reports, for each instance, the upper and lower bounds obtained in the paper.
Links
Where it is published
- DOI doi.org/10.17632/5635rkshm7.1 ↗
DOI / persistent id · from researchdata tees ac uk
Catalogue records · 1
- OAI-PMH record data.mendeley.com/oai?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Adata… ↗
metadata API · from researchdata tees ac uk
Topics
- From keywords
- Earth & Environmental Science · Engineering · Humanities · Life Sciences · Social Science
- Inferred from text
- Bioinformatics and computational biology 74% · Text 75%
Provenance · 1 source records, 11 field assertions
| Source | Key | Last seen | Raw |
|---|---|---|---|
| Teesside University Research Data Repository | oai:data.mendeley.com/5635rkshm7.1 | 10 d ago | JSON v1 |
| Field | Assertion | Extractor | Evidence |
|---|---|---|---|
| concepts[field].anzsrc:group:3102 | enrichment · researchdata tees ac uk | taxonomy-embedding@1.0.0 | title+keywords+description (74%) |
| concepts[field].local:field:earth-environmental | mapping · researchdata tees ac uk | connector:researchdata_tees_ac_uk@1.0.0 | |
| concepts[field].local:field:engineering | mapping · researchdata tees ac uk | connector:researchdata_tees_ac_uk@1.0.0 | |
| concepts[field].local:field:humanities | mapping · researchdata tees ac uk | connector:researchdata_tees_ac_uk@1.0.0 | |
| concepts[field].local:field:life-sciences | mapping · researchdata tees ac uk | connector:researchdata_tees_ac_uk@1.0.0 | |
| concepts[field].local:field:social-science | mapping · researchdata tees ac uk | connector:researchdata_tees_ac_uk@1.0.0 | |
| concepts[modality].local:modality:text | enrichment · researchdata tees ac uk | keyword-concept-rules@1.0.0 | title+description (75%) |
| description | source · researchdata tees ac uk | connector:researchdata_tees_ac_uk@1.0.0 | /metadata/dc/description |
| license_text | source · researchdata tees ac uk | connector:researchdata_tees_ac_uk@1.0.0 | |
| publication_date | source · researchdata tees ac uk | connector:researchdata_tees_ac_uk@1.0.0 | |
| title | source · researchdata tees ac uk | connector:researchdata_tees_ac_uk@1.0.0 | /metadata/dc/title |